Slabpose Columnsort: A New Oblivious Algorithm for Out-of-Core Sorting on Distributed-Memory Clusters

Our goal is to develop a robust out-of-core sorting program for a distributed-memory cluster. The literature contains two dominant paradigms for out-of-core sorting algorithms: merging-based and partitioning-based. We explore a third paradigm, that of oblivious algorithms. Unlike the two dominant paradigms, oblivious algorithms do not depend on the input keys and therefore lead to predetermined I/O and communication patterns in an out-of-core setting. Predetermined I/O and communication patterns facilitate overlapping I/O, communication, and computation for efficient implementation. We have developed several out-of-core sorting programs using the paradigm of oblivious algorithms. Our baseline implementation, 3-pass columnsort, was based on Leighton's columnsort algorithm. Though efficient in terms of I/O and communication, 3-pass columnsort has a restriction on the maximum problem size. As our first effort toward relaxing this restriction, we developed two implementations: subblock columnsort and M-columnsort. Both of these implementations incur substantial performance costs: subblock columnsort performs additional disk I/O, and M-columnsort needs substantial amounts of extra communication and computation. In this paper we present slabpose columnsort, a new oblivious algorithm that we have designed explicitly for the out-of-core setting. Slabpose columnsort relaxes the problem-size restriction at no extra I/O or communication cost. Experimental evidence on a Beowulf cluster shows that unlike subblock columnsort and M-columnsort, slabpose columnsort runs almost as fast as 3-pass columnsort. To the best of our knowledge, our implementations are the first out-of-core multiprocessor sorting algorithms that make no assumptions about the keys and produce output that is perfectly load balanced and in the striped order assumed by the Parallel Disk Model.     

Further characterisation of protease inhibitors from pigeon pea (cajanus cajan (l) millsp) seeds

Cajanus trypsin inhibitor (CTI) and Cajanus trypsin-chymotrypsin inhibitor (CTCI) previously purified from cv TAT-10 were further characterised. The modification of the inhibitors revealed the presence of lysine at the trypsin reactive site in both CTI and CTCI. Modification of tyrosine at the reactive site of CTCI did not abolish chymotrypsin inhibition suggesting the presence of leucine or phenylalanine as reported in other chymotrypsin inhibitors. CTCI did not contain tryptophan. Dissociation constants for the inhibitors with bovine trypsin were in the region of 0.69 nmol (CTCI) and 0.029 nmol (CTI). Although the protease inhibitors lost their inhibitory activity on exposure to 2-mercaptoethanol they remained attached to the enzyme. The inhibitors were not very effective against the protease from Helicoverpa armigera which is a serious field pest of Cajanus. Dissociation constants for the inhibitors with the larval enzyme were in the region of 100 nmol.     

High-temperature dielectric behaviour of hexagonal boron nitride measured perpendicular to the cleavage planes

The dielectric response of hexagonal boron nitride has been measured perpendicular to the cleavage planes at fixed temperatures in the range up to 914 K. The frequency span lies between 10 mHz and 10 kHz range. The dielectric response consists of two loss peaks and a strong low frequency dispersion (LFD). The results are related to the movement of impurity ions.     

Enzymic and in sacco methods to estimate rumen degradation of food protein in cattle

BACKGROUND: Two factorial studies compared enzymic and in sacco methods to estimate degradation of ruminant foods. Enzyme degradation (in vitro = enzyme) was determined from the release of leucine‐equivalent amino acid (LA) crude protein (CP) from sunflower meal (SF), maize gluten meal (MG), distillers' dark grain (DG) and field beans (FB) after their separate incubations with Streptomyces griseus enzyme for 0–24 h. In sacco crude protein (CP) degradation of these foods was estimated during washing (0 h) and rumen incubations in fistulated cows for 2–24 h. The LA data were expressed as g LA per either kg of CP (LACP) or acid‐hydrolysable LA (HLA) of each food and compared with in sacco data. RESULTS: These methods showed comparable degradation with time (P < 0.01). The in sacco and HLA were greater than LACP for all foods except MG where in sacco value was either lower or equal to LACP depending upon the incubation time (P > 0.05 or P < 0.05). Conversely, HLA was significantly (P < 0.01) greater than LACP from 2 h onwards. At 0 h, in sacco values were significantly greater than those of enzyme for SF, DG and FB (P < 0.05) but not for MG. The foods differed significantly for degradation constants (a, b, c) in each method (P < 0.05). CONCLUSIONS: Despite variations between in sacco and enzyme estimates for different foods, the relationships between these estimates suggest that the HLA enzyme method has the potential to estimate food degradation. Copyright © 2007 Society of Chemical Industry     

Current Understandings on Magnesium Deficiency and Future Outlooks for Sustainable Agriculture

The productivity of agricultural produce is fairly dependent on the availability of nutrients and efficient use. Magnesium (Mg²⁺) is an essential macronutrient of living cells and is the second most prevalent free divalent cation in plants. Mg²⁺ plays a role in several physiological processes that support plant growth and development. However, it has been largely forgotten in fertilization management strategies to increase crop production, which leads to severe reductions in plant growth and yield. In this review, we discuss how the Mg²⁺ shortage induces several responses in plants at different levels: morphological, physiological, biochemical and molecular. Additionally, the Mg²⁺ uptake and transport mechanisms in different cellular organelles and the role of Mg²⁺ transporters in regulating Mg²⁺ homeostasis are also discussed. Overall, in this review, we critically summarize the available information about the responses of Mg deficiency on plant growth and development, which would facilitate plant scientists to create Mg²⁺-deficiency-resilient crops through agronomic and genetic biofortification.     

Effect of Li<Subscript>2</Subscript>O on the Refractive Index and Optical Band Gap of Cadmium Phosphate Glasses

A series of lithium cadmium phosphate glasses having composition (mol %) xLi₂O-(50 ? x)CdO-50P₂O₅ were prepared in a platinum crucible by the melt quenching technique. The quantity x varies in the range 0–40. The mass density and refractive index of these glasses were found in the ranges 3.95–2.89 g/cm₃ and 1.55–1.40, respectively. The optical absorbance studies were also carried out on these glasses to measure their energy gaps. The absorption spectra of these glasses were recorded in the UV-visible range. No sharp edges were found in the optical spectra, which verifies the amorphous nature of these glasses. The optical band gap energies for these glasses were found to be in the range 2.58–3.5 eV. It was observed that the density, the refractive index, and the optical band gap energy decrease with increasing amount of lithium oxide. The band tailing, worked out from the Urbach plots, shows an increase with increasing Li₂O content and lies in the range 0.47–0.78 eV. The absorption coefficient is observed to show an exponential dependence on the photon energy.     

Polypropylene/Clay nanocomposites: Effect of compatibilizer on the thermal,crystallization and dynamic mechanical behavior

Polypropylene (PP)/clay nanocomposites are prepared using different grades of PP, compatibilizers, and organically modified clays. The melt intercalation of the PP is carried out in presence of a compatibilizer. The nanocomposites are characterized using various techniques for the structure and properties. X‐ray diffraction results indicate well‐defined structures. Thermogravimetric analysis indicates improved thermal stability of PP/clay nanocomposites. Isothermal crystallization studies carried out using differential scanning calorimeter illustrate enhanced crystallization of PP in all the nanocomposites. Optical microscopic study demonstrates that the nanocomposites can be crystallized at higher temperatures, exhibiting well‐defined birefringent structures. The dynamic mechanical analysis reveals higher storage moduli over a temperature range of ?40⁰C to 120⁰C for nanocomposites, and the extent of increase in the storage modulus is dependent on the type of compatibilizer used.     

A secure and improved multi server authentication protocol using fuzzy commitment

Multimedia Tools and Applications - The advancement in communication and computation technologies has paved a way for connecting large number of heterogeneous devices to offer specified services....