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.     

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.     

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....     

Updating a 1950s-generation aluminum smelter

Hindalco’s aluminum electrolysis cells were initially installed in 1962, and the technology was based on 1950s-generation pots. Although Hindalco expanded its aluminums melting capacity from 20,000 tonnes per year to 175,000 tonnes per year, the basic design of the pots remained unchanged. In view of energy price increases, and to keep pace with the latest developments in aluminum smelting technology, Hindalco undertook efforts to modernize its facilities. In spite of numerous constraints, the Hindalco smelter has been able to achieve performance nearly equivalent to that of 1980s-generation pots by retrofitting new technologies. This has resulted in considerable savings in electrical energy consumption and raw materials usage.     

A secure biometric based multi-server authentication scheme for social multimedia networks

Social networking is one of the major source of massive data. Such data is not only difficult to store, manipulate and maintain but it’s open access makes it security prone. Therefore, robust and efficient authentication should be devised to make it invincible against the known security attacks. Moreover, social networking services are intrinsically multi-server environments, therefore compatible and suitable authentication should be designed accordingly. Sundry authentication protocols are being utilized at the moment and many of them are designed for single server architecture. This type of remote architecture resists each user to get itself register with each server if multiple servers are employed to offer online social services. Recently multi-server architecture for authentication has replaced the single server architecture, and it enable users to register once and procure services from multiple servers. A short time ago, Lu et al. presented two authentication schemes based on three factors. Furthermore, both Lu et al.’s schemes are designed for multi-server architecture. Lu et al. claimed the schemes to be invincible against the known attacks. However, this paper shows that one of the Lu et al.’s scheme is susceptible to user anonymity violation and impersonation attacks, whereas Lu et al.’s second scheme is susceptible to user impersonation attack. Therefore an enhanced scheme is introduced in this paper. The proposed scheme is more robust than subsisting schemes. The proposed scheme is thoroughly verified and validated with formal and informal security discussion, and through the popular automated tool ProVerif. The in-depth analysis affirms that proposed scheme is lightweight in terms of computations while attaining mutual authentication and is invincible against the known attacks, hence is more suitable for automated big data analysis for social multimedia networking environments.