An optimal parallel algorithm for sparse matrix bandwidth reduction on a linear array

A simple and efficient algorithm for the bandwidth reduction of sparse symmetric matrices is proposed. It involves column-row permutations and is well-suited to map onto the linear array topology of the SIMD architectures. The efficiency of the algorithm is compared with the other existing algorithms. The interconnectivity and the memory requirement of the linear array are discussed and the complexity of its layout area is derived. The parallel version of the algorithm mapped onto the linear array is then introduced and is explained with the help of an example. The optimality of the parallel algorithm is proved by deriving the time complexities of the algorithm on a single processor and the linear array.

Channel Volatiles Of South Indian Cordierites As Indicators Of Metamorphic Fluid Composition

The channel volatiles in cordierites of the Precambrian high-grade metapelites from southern and eastern Karnataka northern Tamil Nadu and southern Kerala were analyzed in an attempt to use them as metamorphic fluid fugacity indicators. Infrared powder absorption spectra, used to characterize the channel volatiles, showed that all the 21 analyzed cordierites have H2O and CO2 as the channel volatiles, indicating the predominantly H2O-CO2 composition of the metamorphic fluids. The H2O fraction in the metamorphic fluid was computed using a published thermodynamic method in conjunction with gravimetrically determined cordierite channel H2O content, available P - T estimates and an appropriate equation of state for the H2O - CO2 fluids. The IR data and these calculated X(H2O) values indicate an overall correlation between the variation in the relative proportion of H2O and CO2 in the fluids and the metamorphic grade. The average computed X(H2O) values are: 0.78 for the amphibolite facies eastern Karnataka pelites, 0.36 for the amphibolite facies southern Karnataka pelites, 0.19 for the southern Karnataka transitional zone rocks and 0.13 for the northern Tamil Nadu granulites. Consistently low X(H2O) values, at about 0.2, were obtained for the orthopyroxene-bearing assemblages.

A near-optimal initial seed value selection in K-means means algorithm using a genetic algorithm

The K-means algorithm for clustering is very much dependent on the initial seed values. We use a genetic algorithm to find a near-optimal partitioning of the given data set by selecting proper initial seed values in the K-means algorithm. Results obtained are very encouraging and in most of the cases, on data sets having well separated clusters, the proposed scheme reached a global minimum.

Anomalous behaviour in the composition dependence of the photoacoustic properties of Si---As---Te glasses

The optical bandgap and thermal diffusivity of Si10AsxTe90−x (10 ≤ x ≤ 50) and Si15AsxTe85−x (5 ≤ x ≤ 40) glasses have been measured using the photoacoustic technique. The anomalous behaviour observed in these properties at the mean coordination number left angle bracketrright-pointing angle bracket = 2.60 is interpreted by reference to the formation and development of a layered structure in these glasses.

Optimal explicit terminal guidance for a launch vehicle

It is observed that general explicit guidance schemes exhibit numerical instability close to the injection point. This difficulty is normally attributed to the demand for exact injection which, in turn, calls for finite corrections to be enforced in a relatively short time. The deviations in vehicle state which need corrective maneuvers are caused by the off-nominal operating conditions. Hence, the onset of terminal instability depends on the type of off-nominal conditions encountered. The proposed separate terminal guidance scheme overcomes the above difficulty by minimizing a quadratic penalty on injection errors rather than demanding an exact injection. There is also a special requirement in the terminal phase for the faster guidance computations. The faster guidance computations facilitate a more frequent guidance update enabling an accurate terminal thrust cutoff. The objective of faster computations is realized in the terminal guidance scheme by employing realistic assumptions that are accurate enough for a short terminal trajectory. It is observed from simulations that one of the guidance parameters (P) related to the thrust steering angular rates can indicate the onset of terminal instability due to different off-nominal operating conditions. Therefore, the terminal guidance scheme can be dynamically invoked based on monitoring of deviations in the lone parameter P.

Optimal scheduling of a processor executing a communication protocol stack

We consider the problem of optimally scheduling a processor executing a multilayer protocol in an intelligent Network Interface Controller (NIC). In particular, we assume a typical LAN environment with class 4 transport service, a connectionless network service, and a class 1 link level protocol. We develop a queuing model for the problem. In the most general case this becomes a cyclic queuing network in which some queues have dedicated servers, and the others have a common schedulable server. We use sample path arguments and Markov decision theory to determine optimal service schedules. The optimal throughputs are compared with those obtained with simple policies. The optimal policy yields upto 25% improvement in some cases. In some other cases, the optimal policy does only slightly better than much simpler policies.

The effects of charge density and concentration on the composition of polyelectrolyte complexes

Polyelectrolyte complex formation involving carboxymethylcellulose and quaternized poly(vinylpyridine) as the polyions has been studied using viscosity and u.v. spectroscopic methods. The influence of charge density and molecular weight of two polycations on the composition of the complex has been investigated at two different concentrations. The charge density of the polycation is found to have different influences on the composition at different concentrations. The molecular weight of the polycation and the location of the ionic site on the polycation do not show any effect on the composition. A drastic increase in the viscosity of the polyion mixture containing quaternized poly(2-vinylpyridine) in the non-stoichiometric ratio shows evidence for the existence of the soluble polyelectrolyte complex. The results are analysed on the basis of the relative extension of the polyelectrolyte chains.

High-pressure studies on the critical composition in Ge—As—Te glasses

High-pressure resistivity measurements have been performed on G37.5AsxTe92.5-x (x = 20, 40, 45, 50 and 55) and Ge10AsxTe90-x (x = 15, 20, 35, 40, 45 and 50) glasses. The glasses show reversible metallization behaviour under pressure. The pressure derivative of the logarithm of the resistivity of the glasses is a minimum at glass compositions corresponding to the average coordination number [r] = 2.60. This behaviour is interpreted on the basis of the existence of a critical composition in glasses with a layered structure.

Optimal pulse spacing for dynamical decoupling in the presence of a purely dephasing spin bath

Maintaining quantum coherence is a crucial requirement for quantum computation; hence protecting quantum systems against their irreversible corruption due to environmental noise is an important open problem. Dynamical decoupling (DD) is an effective method for reducing decoherence with a low control overhead. It also plays an important role in quantum metrology, where, for instance, it is employed in multiparameter estimation. While a sequence of equidistant control pulses the Carr-Purcell-Meiboom-Gill (CPMG) sequence] has been ubiquitously used for decoupling, Uhrig recently proposed that a nonequidistant pulse sequence the Uhrig dynamic decoupling (UDD) sequence] may enhance DD performance, especially for systems where the spectral density of the environment has a sharp frequency cutoff. On the other hand, equidistant sequences outperform UDD for soft cutoffs. The relative advantage provided by UDD for intermediate regimes is not clear. In this paper, we analyze the relative DD performance in this regime experimentally, using solid-state nuclear magnetic resonance. Our system qubits are C-13 nuclear spins and the environment consists of a H-1 nuclear spin bath whose spectral density is close to a normal (Gaussian) distribution. We find that in the presence of such a bath, the CPMG sequence outperforms the UDD sequence. An analogy between dynamical decoupling and interference effects in optics provides an intuitive explanation as to why the CPMG sequence performs better than any nonequidistant DD sequence in the presence of this kind of environmental noise.

Composition Driven Monolayer to Bilayer Transformation in a Surfactant Intercalated Mg-Al Layered Double Hydroxide

The structure and organization of dodecyl sulfate (DDS) surfactant chains intercalated in an Mg-Al layered double hydroxide (LDH), Mg(1-x)Alx(OH)(2), with differing Al/Mg ratios has been investigated. The Mg-Al LDHs can be prepared over a range of compositions with x varying from 0.167 to 0.37 and therefore provides a simple system to study how the organization of the alkyl chains of the intercalated DDS anions change with packing density; the Al/Mg ratio or x providing a convenient handle to do so. Powder X-ray diffraction measurements showed that at high packing densities (x >= 0.3) the alkyl chains of the intercalated dodecyl sulfate ions are anchored on opposing LDH sheets and arranged as bilayers with an interlayer spacing of similar to 27 angstrom. At lower packing densities (x < 0.2) the surfactant chains form a monolayer with the alkyl chains oriented flat in the galleries with an interlayer spacing of similar to 8 angstrom. For the in between compositions, 0.2 <= x < 0.3, the material is biphasic. MD simulations were performed to understand how the anchoring density of the intercalated surfactant chains in the Mg-Al LDH-DDS affects the organization of the chains and the interlayer spacing. The simulations are able to reproduce the composition driven monolayer to bilayer transformation in the arrangement of the intercalated surfactant chains and in addition provide insights into the factors that decide the arrangement of the surfactant chains in the two situations. In the bilayer arrangement, it is the dispersive van der Waals interactions between chains in opposing layers of the anchored bilayer that is responsible for the cohesive energy of the solid whereas at lower packing densities, where a monolayer arrangement is favored, Coulomb interactions between the positively charged Mg-Al LDH sheets and the negatively charged headgroup of the DDS anion dominate.

MOSAICS: Multiplexed Optimal Signal Acquisition Involving Compressed Sensing

It is possible to sample signals at sub-Nyquist rate and still be able to reconstruct them with reasonable accuracy provided they exhibit local Fourier sparsity. Underdetermined systems of equations, which arise out of undersampling, have been solved to yield sparse solutions using compressed sensing algorithms. In this paper, we propose a framework for real time sampling of multiple analog channels with a single A/D converter achieving higher effective sampling rate. Signal reconstruction from noisy measurements on two different synthetic signals has been presented. A scheme of implementing the algorithm in hardware has also been suggested.

Explicit and Optimal Exact-Regenerating Codes for the Minimum-Bandwidth Point in Distributed Storage

In the distributed storage setting that we consider, data is stored across n nodes in the network such that the data can be recovered by connecting to any subset of k nodes. Additionally, one can repair a failed node by connecting to any d nodes while downloading beta units of data from each. Dimakis et al. show that the repair bandwidth d beta can be considerably reduced if each node stores slightly more than the minimum required and characterize the tradeoff between the amount of storage per node and the repair bandwidth. In the exact regeneration variation, unlike the functional regeneration, the replacement for a failed node is required to store data identical to that in the failed node. This greatly reduces the complexity of system maintenance. The main result of this paper is an explicit construction of codes for all values of the system parameters at one of the two most important and extreme points of the tradeoff - the Minimum Bandwidth Regenerating point, which performs optimal exact regeneration of any failed node. A second result is a non-existence proof showing that with one possible exception, no other point on the tradeoff can be achieved for exact regeneration.

Electrical switching studies on Ge-Te-Tl chalcogenide glasses: Effect of thallium on the composition dependence of switching voltages

Bulk Ge(17)Te83_,JI glasses (05x.5_13), have been found to exhibit memory type electrical switching. The switching voltages (also known as threshold voltage V-th) of Ge17Te83-xTlx glasses are found to decrease with increasing thallium content. The rate of decrease of Vtry is greater at lower concentrations and \textbackslashid, falls at a slower rate for higher thallium concentrations (x 6). The addition of thallium to the Ge-Te network fragments the covalent network and introduces ionic nature to it; the reduction in network connectivity leads to the decrease in switching voltages with thallium content. The decrease in the glass transition temperatures of Ge17Te83-xTlx glasses with increasing thallium concentration supports the idea of decrease in network connectivity with TI addition. The more metallic nature of TI also contributes to the observed reduction in the switching voltages of Ge17Te83-xTlx glasses with TI content. Further, there is an interesting correlation seen between the threshold voltage V-th and the average bond energy, as a function of TI content. In addition, the switching voltages of Ge17Te83-xTlx glasses have been found to decrease with sample thickness almost linearly. The set-reset studies indicate that the Ge17Te83-xTl2 sample can be switched for more than 10 cycles, whereas other glasses could not be reset beyond two switching cycles. (C) 2010 Elsevier B.V. All rights reserved.