Fast algorithm for data exchange in reconfigurable tree structures

This paper presents a fast algorithm for data exchange in a network of processors organized as a reconfigurable tree structure. For a given data exchange table, the algorithm generates a sequence of tree configurations in which the data exchanges are to be executed. A significant feature of the algorithm is that each exchange is executed in a tree configuration in which the source and destination nodes are adjacent to each other. It has been proved in a theorem that for every pair of nodes in the reconfigurable tree structure, there always exists two and only two configurations in which these two nodes are adjacent to each other. The algorithm utilizes this fact and determines the solution so as to optimize both the number of configurations required and the time to perform the data exchanges. Analysis of the algorithm shows that it has linear time complexity, and provides a large reduction in run-time as compared to a previously proposed algorithm. This is well-confirmed from the experimental results obtained by executing a large number of randomly-generated data exchange tables. Another significant feature of the algorithm is that the bit-size of the routing information code is always two bits, irrespective of the number of nodes in the tree. This not only increases the speed of the algorithm but also results in simpler hardware inside each node.

Performance of a mixed flow pump with varying tip clearance .1.

Measurements of the three-dimensional flow field entering and leaving a mixed flow pump of non-dimensional specific speed k = 1.89 [N-s = 100 r/min (metric)] are discussed as a function of flowrate. Flow reversal at inlet at reduced flows is seen to result in abnormally high total pressures in the casing region, but causes no noticeable discontinuities on the head-flow characteristics. Inlet prerotation is associated with the transport of angular momentum by the reversal eddy and begins with the initiation of flow reversal.

On the spurious increase in particle volume fraction during coarsening simulations

The problem of spurious increase in volume fraction of second-phase particles during computer simulations of coarsening is examined. The origin of this problem is traced to the use of too long a time step (used for numerical integration of growth rates with respect to time) which leads to small particles with large negative growth rates shrinking to negative radii at the end of the time step. Such a shrinkage to negative sizes has the effect of pumping solute into the system. It is therefore suggested that the length of the time step be chosen in accordance with the size of the smallest particle present in the system. It is shown that spurious increase in particle Volume has a significant effect on the particle size distributions in the scaling regime (making them broader and more skewed in the Lifshitz-Slyozov-Wagner model). Its effect on coarsening kinetics, however, is found to be small.

Organometallic Chemistry of Diphosphazanes. 11. Reactions of fac-[Mo(CO)3(MeCN){.eta.2-Ph2PN(Pri)PPh(DMP)}] (DMP = 3,5-Dimethyl-1-Pyrazolyl) with Diphosphazanes and Diphosphinoalkanes and Oxidative Addition with Iodine

The use of fac-[Mo(CO)(3)(MeCN)(eta(2)-L(1))] (1a) {L(1) = Ph(2)PN(Pr-i)PPh(DMP)}(2) as a precursor to metalloligands and bimetallic, heterotrimetallic, and heptacoordinated complexes is reported. The reaction of 1a with diphosphazane, dppa, or a diphosphinoalkane such as dppm or dppe yields the fac-eta(1)-diphosphine substituted metalloligands, fac-[Mo(CO)(3)(eta(2)-L(1))(eta(1)-PXP)] {PXP = dppa (2), dppm (3), and dppe (4)}. These undergo isomerization to yield the corresponding mer-diphosphine complexes (5-7). Oxidation of the uncoordinated phosphorus atom of the mer-eta(1)-dppm-substituted complex eventually provides mer-[Mo(CO)(3)-(eta(2)-L(1)){eta(1)-Ph(2)PCH(2)P(O)Ph(2)}](8). The structure of the latter complex has been confirmed by single crystal X-ray diffraction {triclinic system, P ($) over bar 1; a = 11.994(3), b = 14.807(2), c = 15.855(3) Angstrom; alpha = 114.24(1), beta = 91.35(2), and gamma = 98.95(1)degrees; Z = 2, 4014 data (F-0 > 5 sigma(F-0)), R = 0.066, R(W) = 0.069}. Treatment of the dppe metalloligand 7 with [PtCl2(COD)] yields the heterotrimetallic complex cis-[PtCl2{mer-[Mo(CO)(3)(eta(2)-L(1))(eta(1)-dppe]}(2)] (9). Attempts to prepare a related trimetallic complex with the dppm-containing metalloligand were unsuccessful; only the tetracarbonyl complex cis-[Mo(CO)(4)(eta(2)-L(1))] (1b) and cis-[PtCl2(eta(2)-dppm)] were obtained. Reaction of la with dppe in the ratio 2:1 yields the mer-mer dinuclear complex [{mer-[Mo(CO)(3)(eta(2)-L(1))]}(2)(mu-dppe)] (10) bridged by dppe. Oxidation of 1a with iodine yields the Mo(II) heptacoordinated complex [MoI2(CO)(2)(eta(3)-L(1))] (11) with tridentate PPN coordination. The same Mo(II) complex 11 is also obtained by the direct oxidation of the tetracarbonyl complex cis-[Mo(CO)(4)(eta(2)-L(1))] (1b) with iodine. The structure of 11 has been confirmed by X-ray diffraction studies {monoclinic system, Cc; a = 10.471(2), b = 19.305(3), c = 17.325(3) Angstrom; beta = 95.47(2)degrees; Z = 4, 3153 data (F-0 > 5 sigma(F-0)), R = 0.049, R(W) = 0.051}. This complex exhibits an unusual capped-trigonal prismatic geometry around the metal. A similar heptacoordinated complex 12 with a chiral diphosphazane ligand {L(3) = (S,R)-P(h)2PN-(*CHMePh)*PPh(DMP)} has also been synthesized.

Rapid thermal processed thin films of reactively sputtered Ta2O5

Rapid thermal processed thin films of reactively sputtered tantalum pentoxide Ta2O5 thin films have been deposited on silicon and platinum coated silicon substrates by reactive magnetron sputtering. The as-deposited films were amorphous and showed good electrical properties in terms of a dielectric permittivity of about 24 and leakage current density of 9 x 10(-8) A cm(-2). A rapid thermal annealing process at temperatures above 700 degrees C crystallized the films, increased the dielectric relative permittivity, and decreased the leakage current. The dielectric constant for a film rapidly annealed at 850 degrees C increased to 45 and its leakage current density lowered to 2 x 10(-8) A cm(-2). The dielectric measurements in the MIS configuration showed that Ta2O5 might be used as a dielectric material instead of SiO2 or Si3N4 for integrated devices. The current voltage characteristics observed at low and high fields suggested different conduction mechanisms.

Large magnetoresistance in La1-xSrxMnO3 and its dependence on magnetization

In this letter we report large magnetoresistance (MR) in ceramic samples of La1?xSrxMnO3 (0.1?x?0.4) in the temperature range 4.2 K?T?350 K in fields up to 6 T. We find that a large negative and isotopic MR exists for the whole composition range studied and the absolute value of resistivity change on application of magnetic field is more for samples with lower x which have higher resistivity. We find that the large MR occurs in the ferromagnetic state only and MR has a close relation with the magnetization M. © 1995 American Institute of Physics.

Progress of instrumentation during past fifty years in India

During the past fifty years, India has progressed well in many branches of science and technology. Underlying developments in instrumentation and measurement systems have played a major role in this progress. The instrumentation industry has also established itself in the country and indigenously developed instruments are easily available now in most of the areas. The education and training programmes and career paths for young scientists and engineers in the field of instrumentation are also discussed.

Nonequilibrium-phase transition and 'specific-heat' singularity in the kinetic Ising model: A Monte Carlo study

The nonequilibrium-phase transition has been studied by Monte Carlo simulation in a ferromagnetically interacting (nearest-neighbour) kinetic Ising model in presence of a sinusoidally oscillating magnetic field. The ('specific-heat') temperature derivative of energies (averaged over a full cycle of the oscillating field) diverge near the dynamic transition point.

Optical and structural properties of reactive ion beam sputter deposited CeO2 films

Optical and structural properties of reactive ion beam sputter deposited CeO2 films as a function of oxygen partial pressures (P-O2) and substrate temperatures (T-s) have been investigated. The films deposited at ambient temperature with P-O2 of 0.01 Pa have shown a refractive index of 2.36 which increased to 2.44 at 400 degrees C. Refractive index and extinction coefficient are sensitive up to a T-s of similar to 200 degrees C. Raman spectroscopy and X-ray diffraction (XRD) have been used to characterise the structural properties. A preferential orientation of (220) was observed up to a T-s of 200 degrees C and it changed to (200) at 400 degrees C: and above. Raman line broadening, peak shift and XRD broadening indicate the formation of nanocrystalline phase for the films deposited up to a substrate temperature of 300 degrees C. However, crystallinity of the films were better for T-s values above 300 degrees C. In general both optical and structural properties were unusual compared to the films deposited by conventional electron beam evaporation, but were similar in some aspects to those deposited by ion-assisted deposition. Apart from thermal effects, this behavior is also attributed to the bombardment of backscattered ions/neutrals on the growing film as well as the higher kinetic energy of the condensing species, together resulting in increased packing density. (C) 1997 Elsevier Science S.A.

Some algorithms for discrete time queues with finite capacity

We consider a discrete time queue with finite capacity and i.i.d. and Markov modulated arrivals, Efficient algorithms are developed to calculate the moments and the distributions of the first time to overflow and the regeneration length, Results are extended to the multiserver queue. Some illustrative numerical examples are provided.

Structural and conformational study of peptides containing glycine and alanine residues by C-13 CPMAS NMR spectroscopy in solid state

The results of the structural and conformational studies carried out using C-13 CPMAS NMR technique on several glycine and alanine containing peptides in the solid state are reported. The study demonstrates the effects of variations in C-13 chemical shifts due to conformation and hydrogen bonding. The possibility of applying this technique to obtain insight into the conformational characteristics of peptides of unknown structures is discussed.

Studies on structural and electrical properties of barium strontium titanate thin films developed by metallo-organic decomposition

Thin films of barium strontium titanate (BST) including BaTiO3 and SrTiO3 end members were deposited using the metallo-organic decomposition (MOD) technique. Processing parameters such as nonstoichiometry, annealing temperature and time, film thickness and doping concentration were correlated with the structural and electrical properties of the films. A random polycrystalline structure was observed for all MOD films under the processing conditions in this study. The microstructures of the films showed multi-grains structure through the film thickness. A dielectric constant of 563 was observed for (Ba0.7Sr0.3)TiO3 films rapid thermal annealed at 750 degrees C for 60 s. The dielectric constant increased with annealing temperature and film thickness, while the dielectric constant could reach the bulk values for thicknesses as thin as similar to 0.3 mu m. Nonstoichiometry and doping in the films resulted in a lowering of the dielectric constant. For near-stoichiometric films, a small dielectric dispersion obeying the Curie-von Schweidler type dielectric response was observed. This behavior may be attributed to the presence of the high density of disordered grain boundaries. All MOD processed films showed trap-distributed space-charge limited conduction (SCLC) behavior with slope of similar to 7.5-10 regardless of the chemistry and processing parameter due to the presence of main boundaries through the film thickness. The grain boundaries masked the effect of donor-doping, so that all films showed distributed-trap SCLC behavior without discrete-traps. Donor-doping could significantly improve the time-dependent dielectric breakdown behavior of BST thin films, mostly likely due to the lower oxygen vacancy concentration resulted from donor-doping. From the results of charge storage density, leakage current and time-dependent dielectric breakdown behavior, BST thin films are found to be promising candidates for 64 and 256Mb ULSI DRAM applications. (C) 1997 Elsevier Science S.A.

Magnetocaloric effect in La1-xSrxCoO3 (0.05 <= x <= 0.40)

We report studies of magnetocaloric effect in lanthanum cobaltate doped with different Sr-concentrations, La1-xSrxCoO3 (0.05 less than or equal to x less than or equal to 0.4). The study has revealed that La0.6Sr0.4CoO3, which exhibits a moderately large value of maximum entropy change of about 1.45 J/kg/K in 1.5 T DC-fieid around its Curie temperature (of 235 K), can be used as an active magnetic refrigerant (AMR) material at similar to 2.35 K. (C) 1999 Elsevier Science B.V. Al rights reserved.

Post-seizure EEG fractal dimension of first ECT predicts antidepressant response at two weeks

Background: Duration of seizure by itself is an insufficient criterion for a therapeutically adequate seizure in ECT. Therefore, measures of seizure EEG other than its duration need to be explored as indices of seizure adequacy and predictors of treatment response. We measured the EEG seizure using a geometrical method-fractal dimension (FD) and examined if this measure predicted remission. Methods: Data from an efficacy study on melancholic depressives (n = 40) is used for the present exploration. They received thrice or once weekly ECTs, each schedule at two energy levels - high or low energy level. FD was computed for early-, mid- and post-seizure phases of the ictal EEG. Average of the two channels was used for analysis. Results: Two-thirds of the patients (n = 25) were remitted at the end of 2 weeks. As expected, a significantly higher proportion of patients receiving thrice weekly ECT remitted than in patients receiving once weekly ECT. Smaller post-seizure FD at first ECT is the only variable which predicted remission status after six ECTs. within the once weekly ECT group too, smaller post-seizure FD was associated with remission status. Conclusions: Post-seizure FD is proposed as a novel measure of seizure adequacy and predictor of treatment response. Clinical implications: Seizure measures at first ECT may guide selection of ECT schedule to optimize ECT. Limitations: The study examined short term antidepressant effects only. The results may not be generalized to medication-resistant depressives. (C) 1999 Elsevier Science B.V. All rights reserved.