Distributed nonlinear optimization algorithms for general network problems

There are a number of large networks which occur in many problems dealing with the flow of power, communication signals, water, gas, transportable goods, etc. Both design and planning of these networks involve optimization problems. The first part of this paper introduces the common characteristics of a nonlinear network (the network may be linear, the objective function may be non linear, or both may be nonlinear). The second part develops a mathematical model trying to put together some important constraints based on the abstraction for a general network. The third part deals with solution procedures; it converts the network to a matrix based system of equations, gives the characteristics of the matrix and suggests two solution procedures, one of them being a new one. The fourth part handles spatially distributed networks and evolves a number of decomposition techniques so that we can solve the problem with the help of a distributed computer system. Algorithms for parallel processors and spatially distributed systems have been described.There are a number of common features that pertain to networks. A network consists of a set of nodes and arcs. In addition at every node, there is a possibility of an input (like power, water, message, goods etc) or an output or none. Normally, the network equations describe the flows amoungst nodes through the arcs. These network equations couple variables associated with nodes. Invariably, variables pertaining to arcs are constants; the result required will be flows through the arcs. To solve the normal base problem, we are given input flows at nodes, output flows at nodes and certain physical constraints on other variables at nodes and we should find out the flows through the network (variables at nodes will be referred to as across variables).The optimization problem involves in selecting inputs at nodes so as to optimise an objective function; the objective may be a cost function based on the inputs to be minimised or a loss function or an efficiency function. The above mathematical model can be solved using Lagrange Multiplier technique since the equalities are strong compared to inequalities. The Lagrange multiplier technique divides the solution procedure into two stages per iteration. Stage one calculates the problem variables % and stage two the multipliers lambda. It is shown that the Jacobian matrix used in stage one (for solving a nonlinear system of necessary conditions) occurs in the stage two also.A second solution procedure has also been imbedded into the first one. This is called total residue approach. It changes the equality constraints so that we can get faster convergence of the iterations.Both solution procedures are found to coverge in 3 to 7 iterations for a sample network.The availability of distributed computer systems — both LAN and WAN — suggest the need for algorithms to solve the optimization problems. Two types of algorithms have been proposed — one based on the physics of the network and the other on the property of the Jacobian matrix. Three algorithms have been deviced, one of them for the local area case. These algorithms are called as regional distributed algorithm, hierarchical regional distributed algorithm (both using the physics properties of the network), and locally distributed algorithm (a multiprocessor based approach with a local area network configuration). The approach used was to define an algorithm that is faster and uses minimum communications. These algorithms are found to converge at the same rate as the non distributed (unitary) case.

System effects in double‐channel gated‐integrator‐based deep‐level transient spectroscopy

The effects of the two sampling gate positions, and their widths and the integrator response times on the position, height, and shape of the peaks obtained in a double‐channel gated‐integrator‐based deep‐level transient spectroscopy (DLTS) system are evaluated. The best compromise between the sensitivity and the resolution of the DLTS system is shown to be obtained when the ratio of the two sampling gate positions is about 20. An integrator response time of about 100 ms is shown to be suitable for practical values of emission time constants and heating rates generally used.

Use of the Nasicon/Na2SO4 couple in a solid state sensor for SOx (x=2,3)

The e.m.f. of a concentration cell for SO x (x=2,3)-O2 incorporating Nasicon as the main solid electrolyte has been measured in the temperature range 720 to 1080 K. The cell arrangement can be represented as,$$Pt, O'_2 + SO'_2 + SO'_3 \left| {Na_2 SO_4 \left\| {\left. {Nasicon} \right\|} \right.} \right.\left. {Na_2 SO_4 } \right|SO''_3 + SO''_2 + O''_2 , Pt$$ The Na2SO4 acts both as an auxiliary electrode, converting chemical potentials of SO x and O2 to equivalent sodium potentials, and as an electrolyte. The presence of Na2SO4 provides partial protection of Nasicon from chemical reaction with gas mixtures containing SO x . The open circuit e.m.f. of the cell is in close agreement with values given by the Nernst equation. For certain fixed inlet gas compositions of SO2+O2, the e.m.f. varies non-linearly with temperature. The intrinsic response time of the cell to step changes in gas composition is estimated to vary from sim2.0 ksec at 723K to sim 0.2 ksec at 1077K. The cell functions well for large differences in partial pressures of SO3(pPrimeSO 3/pprimeSO 3ap104) at the electrodes.

An SOx (x = 2, 3) sensor using ?-alumina/Na2SO4 couple

A solid-state sensor for SOx (x = 2, 3) species has been designed using ?-alumina as the solid electrolyte and Na2SO4 as the auxiliary electrode. The measured e.m.f. of the cell Pt, O?2 + SO?2 + SO?3|Na2SO4short parallel?-aluminashort parallelNa2SO4|SO?3 + SO?2 + O?2, PT in the temperature range 700 K to 1150 K agrees well with values calculated using the Nernst equation. The sodium sulphate acts both as a protective covering, preventing direct access of the gaseous SOx species to the ?-alumina electrolyte, and as an auxiliary electrode, converting chemical potentials of SOx species and O2 into an equivalent sodium potential. The open-circuit e.m.f. varies non-linearly with temperature for fixed composition of inlet gas mixtures containing SO2, O2 and Ar. The response time (t0.99) of the cell varies between 1.9 ks at 750 K and 0.06 ks at 1100 K. The e.m.f. response is faster when the partial pressure of SOx at the electrode is increased than when it is decreased.

Parallel min-cut placement on reduced hardware SIMD architecture.

Massively parallel SIMD computing is applied to obtain an order of magnitude improvement in the executional speed of an important algorithm in VLSI design automation. The physical design of a VLSI circuit involves logic module placement as a subtask. The paper is concerned with accelerating the well known Min-cut placement technique for logic cell placement. The inherent parallelism of the Min-cut algorithm is identified, and it is shown that a parallel machine based on the efficient execution of the placement procedure.

Adaptive optimal load balancing in a nonhomogeneous multiserver system with a central job scheduler

A model comprising several servers, each equipped with its own queue and with possibly different service speeds, is considered. Each server receives a dedicated arrival stream of jobs; there is also a stream of generic jobs that arrive to a job scheduler and can be individually allocated to any of the servers. It is shown that if the arrival streams are all Poisson and all jobs have the same exponentially distributed service requirements, the probabilistic splitting of the generic stream that minimizes the average job response time is such that it balances the server idle times in a weighted least-squares sense, where the weighting coefficients are related to the service speeds of the servers. The corresponding result holds for nonexponentially distributed service times if the service speeds are all equal. This result is used to develop adaptive quasi-static algorithms for allocating jobs in the generic arrival stream when the load parameters are unknown. The algorithms utilize server idle-time measurements which are sent periodically to the central job scheduler. A model is developed for these measurements, and the result mentioned is used to cast the problem into one of finding a projection of the root of an affine function, when only noisy values of the function can be observed

Effect of January 15, 2010 annular solar eclipse on meteorological parameters over Goa, India

Atmospheric perturbations due to the annular solar eclipse were monitored to understand its influence on the meteorological parameters from surface to the lower stratosphere. A strong inversion at 13 km and an abnormal warming in the upper troposphere were noticed on the eclipse day. A decrease in tropopause height associated with increase in temperature caused anomalous warming. Considerable attenuation of incoming solar radiation resulted in abrupt increase of air temperature during the next 24 h followed by sharp decrease in relative humidity. The time lag is attributed to the distance from the totality and the response time between tropopause and surface layer. (C) 2011 Elsevier Ltd. All rights reserved.

Ethanol sensing using CuO/MWNT thin film

Copper (II) oxide (CuO)/multiwall carbon nanotube (MWNT) thin film based ethanol-sensors were fabricated by dispersing CVD-prepared MWNTs in varying concentration over DC magnetron sputtered-CuO films. The responses of these sensors as a function of MWNT concentrations and temperatures were measured, and compared. The sensing response was the maximum at an operating temperature near 400 degrees C for all the samples irrespective of the MWNTs dispersed over them. At optimum operating temperature (T(opt)) of 407 +/- 1 degrees C, the response is linear for 100-700 ppm range and tends to saturate at higher concentrations. In comparison with bare CuO sample, the response of CuO/MWNT sensing films increased up to 50% in the linear range. The response improvement for 2500 ppm of ethanol was up to 90% compared to bare CuO sample. In addition, the sensing response time also reduced to around 23% for lowest ethanol concentration at T(opt). However, a decrease in the sensor response was observed on films with very high concentrations of MWNTs. (C) 2011 Elsevier B.V. All rights reserved.

Design space exploration of systolic realization of QR factorization on a runtime reconfigurable platform

In the world of high performance computing huge efforts have been put to accelerate Numerical Linear Algebra (NLA) kernels like QR Decomposition (QRD) with the added advantage of reconfigurability and scalability. While popular custom hardware solution in form of systolic arrays can deliver high performance, they are not scalable, and hence not commercially viable. In this paper, we show how systolic solutions of QRD can be realized efficiently on REDEFINE, a scalable runtime reconfigurable hardware platform. We propose various enhancements to REDEFINE to meet the custom need of accelerating NLA kernels. We further do the design space exploration of the proposed solution for any arbitrary application of size n × n. We determine the right size of the sub-array in accordance with the optimal pipeline depth of the core execution units and the number of such units to be used per sub-array.

Wireless sensor networks forhuman intruder detection

In this paper we report on the outcomes of a research and demonstration project on human intrusion detection in a large secure space using an ad hoc wireless sensor network. This project has been a unique experience in collaborative research, involving ten investigators (with expertise in areas such as sensors, circuits, computer systems,communication and networking, signal processing and security) to execute a large funded project that spanned three to four years. In this paper we report on the specific engineering solution that was developed: the various architectural choices and the associated specific designs. In addition to developing a demonstrable system, the various problems that arose have given rise to a large amount of basic research in areas such as geographical packet routing, distributed statistical detection, sensors and associated circuits, a low power adaptive micro-radio, and power optimising embedded systems software. We provide an overview of the research results obtained.

Gas-phase synthesis of size-classified polyhedral In(2)O(3) nanoparticles

Monodisperse polyhedral In(2)O(3) nanoparticles were synthesized by differential mobility classification of a polydisperse aerosol formed by evaporation of indium at atmospheric pressure. When free molten indium particles oxidize, oxygen is absorbed preferentially on certain planes leading to the formation of polyhedral In(2)O(3) nanoparticles. It is shown that the position of oxygen addition, its concentration, the annealing temperature and the type of carrier gas are crucial for the resulting particle shape and crystalline quality. Semiconducting nanopolyhedrals, especially nanocubes used for sensors, are expected to offer enhanced sensitivity and improved response time due to the higher surface area as compared to spherical particles.

Mutual inhibition and capacity sharing during parallel preparation of serial eye movements

Many common activities, like reading, scanning scenes, or searching for an inconspicuous item in a cluttered environment, entail serial movements of the eyes that shift the gaze from one object to another. Previous studies have shown that the primate brain is capable of programming sequential saccadic eye movements in parallel. Given that the onset of saccades directed to a target are unpredictable in individual trials, what prevents a saccade during parallel programming from being executed in the direction of the second target before execution of another saccade in the direction of the first target remains unclear. Using a computational model, here we demonstrate that sequential saccades inhibit each other and share the brain's limited processing resources (capacity) so that the planning of a saccade in the direction of the first target always finishes first. In this framework, the latency of a saccade increases linearly with the fraction of capacity allocated to the other saccade in the sequence, and exponentially with the duration of capacity sharing. Our study establishes a link between the dual-task paradigm and the ramp-to-threshold model of response time to identify a physiologically viable mechanism that preserves the serial order of saccades without compromising the speed of performance.

Causality analysis of groundwater dynamics based on a Vector Autoregressive model in the semi-arid basin of Gundal (South India)

Causal relationships existing between observed levels of groundwater in a semi-arid sub-basin of the Kabini River basin (Karnataka state, India) are investigated in this study. A Vector Auto Regressive model is used for this purpose. Its structure is built on an upstream/downstream interaction network based on observed hydro-physical properties. Exogenous climatic forcing is used as an input based on cumulated rainfall departure. Optimal models are obtained thanks to a trial approach and are used as a proxy of the dynamics to derive causal networks. It appears to be an interesting tool for analysing the causal relationships existing inside the basin. The causal network reveals 3 main regions: the Northeastern part of the Gundal basin is closely coupled to the outlet dynamics. The Northwestern part is mainly controlled by the climatic forcing and only marginally linked to the outlet dynamic. Finally, the upper part of the basin plays as a forcing rather than a coupling with the lower part of the basin allowing for a separate analysis of this local behaviour. The analysis also reveals differential time scales at work inside the basin when comparing upstream oriented with downstream oriented causalities. In the upper part of the basin, time delays are close to 2 months in the upward direction and lower than 1 month in the downward direction. These time scales are likely to be good indicators of the hydraulic response time of the basin which is a parameter usually difficult to estimate practically. This suggests that, at the sub-basin scale, intra-annual time scales would be more relevant scales for analysing or modelling tropical basin dynamics in hard rock (granitic and gneissic) aquifers ubiquitous in south India. (c) 2012 Elsevier B.V. All rights reserved.

Green synthesis of biopolymer-silver nanoparticle nanocomposite: An optical sensor for ammonia detection

Biopolymer used for the production of nanoparticles (NPs) has attracted increasing attention. In the presence article we use aqueous solution of polysaccharide Cyamopsis tetragonaloba commonly known as guar gum (GG), from plants. GG acts as reductive preparation of silver nanoparticles which are found to be <10. nm in size. The uniformity of the NPs size was measured by the SEM and TEM, while a face centered cubic structure of crystalline silver nanoparticles was characterized using powder X-ray diffraction technique. Aqueous ammonia sensing study of polymer/silver nanoparticles nanocomposite (GG/AgNPs NC) was performed by optical method based on surface plasmon resonance (SPR). The performances of optical sensor were investigated which provide the excellent result. The response time of 2-3. s and the detection limit of ammonia solution, 1. ppm were found at room temperature. Thus, in future this room temperature optical ammonia sensor can be used for clinical and medical diagnosis for detecting low ammonia level in biological fluids, such as plasma, sweat, saliva, cerebrospinal liquid or biological samples in general for various biomedical applications in human. © 2012 Elsevier B.V.