ELISA: An Estimated Load Information Scheduling Algorithm for Distributed Computing Systems

In this paper, we present a decentralized dynamic load scheduling/balancing algorithm called ELISA (Estimated Load Information Scheduling Algorithm) for general purpose distributed computing systems. ELISA uses estimated state information based upon periodic exchange of exact state information between neighbouring nodes to perform load scheduling. The primary objective of the algorithm is to cut down on the communication and load transfer overheads by minimizing the frequency of status exchange and by restricting the load transfer and status exchange within the buddy set of a processor. It is shown that the resulting algorithm performs almost as well as a perfect information algorithm and is superior to other load balancing schemes based on the random sharing and Ni-Hwang algorithms. A sensitivity analysis to study the effect of various design parameters on the effectiveness of load balancing is also carried out. Finally, the algorithm's performance is tested on large dimensional hypercubes in the presence of time-varying load arrival process and is shown to perform well in comparison to other algorithms. This makes ELISA a viable and implementable load balancing algorithm for use in general purpose distributed computing systems.

Energetics of rare earth manganese perovskites A1-xA ' xMnO3 (A = La, Nd, Y and A ' = Sr, La) systems

High temperature reaction calorimetry using molten lead berate as solvent has been used to study the thermochemistry of NdMnO3, YMnO3, La1-xSrxMnO3 (with 0 < x < 0.5), and Ln(0.5)Ca(0.5)MnO(3) (with Ln = La, Nd, Y), The enthalpies of formation of these multicomponent oxides from their binary constituents have been calculated from the measured enthalpy of drop solution, The energetic stability of the perovskite depends on the size of the A cation, The enthalpy of formation of YMnO3 (smallest A cation) is more endothermic than those of NdMnO3 and LaMnO3. The energetics of the perovskite also depends on the oxidation state of the B site's ions. In the La1-xSrxMnO3 system, the energetic stability of the structure increases with the Mn4+/Mn3+ ratio, The new values of the enthalpies of oxidations, with reliable standard entropies, were used to plot the phase stability diagram of the lanthanum-manganese-oxygen system in the temperature range 300-1100 K, The LaMnO3/MnO phase boundary evaluated in this study agrees with the one published by Atsumi et nl. calculated from thermogravimetric and conductivity measurements.

Spin populations in one-dimensional alternant spin systems: A theoretical approach

Spin-density maps, deduced from polarized neutron diffraction experiments, for both the pair and chain compounds of the system Mn2+Cu2+ have been reported recently. These results have motivated us to investigate theoretically the spin populations in such alternant mixed-spin systems. In this paper, we report our studies on the one-dimensional ferrimagnetic systems (S-A,S-B)(N) where hi is the number of AB pairs. We have considered all cases in which the spin Sri takes on allowed values in the range I to 7/2 while the spin S-B is held fixed at 1/2. The theoretical studies have been carried out on the isotropic Heisenberg model, using the density matrix renormalization group method. The effect of the magnitude of the larger spin SA On the quantum fluctuations in both A and B sublattices has been studied as a function of the system size N. We have investigated systems with both periodic and open boundary conditions, the latter with a view to understanding end-of-chain effects. The spin populations have been followed as a function of temperature as well as an applied magnetic field. High-magnetic fields are found to lead to interesting re-entrant behavior. The ratio of spin populations P-A-P-B is not sensitive to temperature at low temperatures.

Giant Magnetoresistance and Related Properties of Rare Earth Manganates and Other Oxide Systems

Giant magnetoresistance (GMR), which was until recently confined to magnetic layered and granular materials, as well as doped magnetic semiconductors, occurs in manganate perovskites of the general formula Ln(1-x)A(x)MnO(3) (Ln = rare earth; A = divalent ion). These manganates are ferromagnetic at or above a certain value of x (or Mn4+ content) and become metallic at temperatures below the curie temperature, T-c. GMR is generally a maximum close to T-c or the insulator-metal (I-M) transition temperature, T-im. The T-c and %MR are markedly affected by the size of the A site cation, [r(A)], thereby affording a useful electronic phase diagram when T-c or T-im is plotted against [r(A)]. We discuss GMR and related properties of manganates in polycrystalline, thin-film, and single-crystal forms and point out certain commonalities and correlations. We also examine some unusual features in the electron-transport properties of manganates, in particular charge-ordering effects. Charge ordering is crucially dependent on [r(A)] or the e(g) band width, and the charge-ordered insulating state transforms to a metallic ferromagnetic state on the application of a magnetic field.

Thermopower and nature of the hole-doped states in LaMnO3 and related systems showing giant magnetoresistance

We have measured the thermopower (S) of hole-doped LaMnO3 systems in order to see its dependence on the Mn4+ content as well as to investigate other crucial factors that determine S. We have carried out hole doping (creation of Mn4+ by two distinct means, namely, by the substitution of La by divalent cations such as Ca and Sr and by self-doping without aliovalent substitution). The thermopower is sensitive not only to the hole concentration but also to the process employed for hole doping, which we explain as arising from the differences in the nature of the hole-doped states. We also point out a general trend in the dependence of S on hole concentration at high temperatures (T> T-c), similar to that found in the normal-state thermopower of the cuprates.

Precipitation In Small Systems--II. Mean Field Equations More Effective Than Population Balance

Part I (Manjunath et al., 1994, Chem. Engng Sci. 49, 1451-1463) of this paper showed that the random particle numbers and size distributions in precipitation processes in very small drops obtained by stochastic simulation techniques deviate substantially from the predictions of conventional population balance. The foregoing problem is considered in this paper in terms of a mean field approximation obtained by applying a first-order closure to an unclosed set of mean field equations presented in Part I. The mean field approximation consists of two mutually coupled partial differential equations featuring (i) the probability distribution for residual supersaturation and (ii) the mean number density of particles for each size and supersaturation from which all average properties and fluctuations can be calculated. The mean field equations have been solved by finite difference methods for (i) crystallization and (ii) precipitation of a metal hydroxide both occurring in a single drop of specified initial supersaturation. The results for the average number of particles, average residual supersaturation, the average size distribution, and fluctuations about the average values have been compared with those obtained by stochastic simulation techniques and by population balance. This comparison shows that the mean field predictions are substantially superior to those of population balance as judged by the close proximity of results from the former to those from stochastic simulations. The agreement is excellent for broad initial supersaturations at short times but deteriorates progressively at larger times. For steep initial supersaturation distributions, predictions of the mean field theory are not satisfactory thus calling for higher-order approximations. The merit of the mean field approximation over stochastic simulation lies in its potential to reduce expensive computation times involved in simulation. More effective computational techniques could not only enhance this advantage of the mean field approximation but also make it possible to use higher-order approximations eliminating the constraints under which the stochastic dynamics of the process can be predicted accurately.

Bridged systems via radical cyclization reactions. Stereospecific synthesis of chiral tricyclo[6.2.1.0(1,5)]undecanes

The application of radical-mediated cyclizations and annulations in organic synthesis has grown in importance steadily over the years to reach the present status where they are now routinely used in the strategy-level planning.2 The presence of a quaternary carbon atom is frequently encountered in terpenoid natural products, and it often creates a synthetic challenge when two or more quaternary carbon atoms are present in a contiguous manner.3 Even though creation of a quaternary carbon atom by employing a tertiary radical is very facile, creation of a quaternary carbon atom (or a spiro carbon atom) via radical addition onto a fully substituted olefinic carbon atom is not that common but of synthetic importance. For example, the primary radical derived from the bromide 1 failed to cyclize to generate the two vicinal quaternary carbon atoms and resulted in only the reduced product 2.4 The tricyclic carbon framework tricyclo[6.2.1.01,5]undecane (3) is present in a number of sesquiterpenoids e.g. zizzanes, prelacinanes, etc.5