Strategies for Rescheduling Tightly-Coupled Parallel Applications in Multi-Cluster Grids

As computational Grids are increasingly used for executing long running multi-phase parallel applications, it is important to develop efficient rescheduling frameworks that adapt application execution in response to resource and application dynamics. In this paper, three strategies or algorithms have been developed for deciding when and where to reschedule parallel applications that execute on multi-cluster Grids. The algorithms derive rescheduling plans that consist of potential points in application execution for rescheduling and schedules of resources for application execution between two consecutive rescheduling points. Using large number of simulations, it is shown that the rescheduling plans developed by the algorithms can lead to large decrease in application execution times when compared to executions without rescheduling on dynamic Grid resources. The rescheduling plans generated by the algorithms are also shown to be competitive when compared to the near-optimal plans generated by brute-force methods. Of the algorithms, genetic algorithm yielded the most efficient rescheduling plans with 9-12% smaller average execution times than the other algorithms.

Distributed Source Coding for Sensor Data Model and Estimation of Cluster Head Errors Using Bayesian and K-Near Neighborhood Classifiers in Deployment of Dense Wireless Sensor Networks

The lifetime calculation of large dense sensor networks with fixed energy resources and the remaining residual energy have shown that for a constant energy resource in a sensor network the fault rate at the cluster head is network size invariant when using the network layer with no MAC losses.Even after increasing the battery capacities in the nodes the total lifetime does not increase after a max limit of 8 times. As this is a serious limitation lots of research has been done at the MAC layer which allows to adapt to the specific connectivity, traffic and channel polling needs for sensor networks. There have been lots of MAC protocols which allow to control the channel polling of new radios which are available to sensor nodes to communicate. This further reduces the communication overhead by idling and sleep scheduling thus extending the lifetime of the monitoring application. We address the two issues which effects the distributed characteristics and performance of connected MAC nodes. (1) To determine the theoretical minimum rate based on joint coding for a correlated data source at the singlehop, (2a) to estimate cluster head errors using Bayesian rule for routing using persistence clustering when node densities are the same and stored using prior probability at the network layer, (2b) to estimate the upper bound of routing errors when using passive clustering were the node densities at the multi-hop MACS are unknown and not stored at the multi-hop nodes a priori. In this paper we evaluate many MAC based sensor network protocols and study the effects on sensor network lifetime. A renewable energy MAC routing protocol is designed when the probabilities of active nodes are not known a priori. From theoretical derivations we show that for a Bayesian rule with known class densities of omega1, omega2 with expected error P* is bounded by max error rate of P=2P* for single-hop. We study the effects of energy losses using cross-layer simulation of - large sensor network MACS setup, the error rate which effect finding sufficient node densities to have reliable multi-hop communications due to unknown node densities. The simulation results show that even though the lifetime is comparable the expected Bayesian posterior probability error bound is close or higher than Pges2P*.

Full spin and spatial symmetry adapted technique for correlated electronic hamiltonians: Application to an icosahedral cluster

One of the long standing problems in quantum chemistry had been the inability to exploit full spatial and spin symmetry of an electronic Hamiltonian belonging to a non-Abelian point group. Here, we present a general technique which can utilize all the symmetries of an electronic (magnetic) Hamiltonian to obtain its full eigenvalue spectrum. This is a hybrid method based on Valence Bond basis and the basis of constant z-component of the total spin. This technique is applicable to systems with any point group symmetry and is easy to implement on a computer. We illustrate the power of the method by applying it to a model icosahedral half-filled electronic system. This model spans a huge Hilbert space (dimension 1,778,966) and in the largest non-Abelian point group. The C60 molecule has this symmetry and hence our calculation throw light on the higher energy excited states of the bucky ball. This method can also be utilized to study finite temperature properties of strongly correlated systems within an exact diagonalization approach. (C) 2011 Wiley Periodicals, Inc. Int J Quantum Chem, 2012

Features of a unique intronless cluster of class I small heat shock protein genes in tandem with box C/D snoRNA genes on chromosome 6 in tomato (Solanum lycopersicum)

Physical clustering of genes has been shown in plants; however, little is known about gene clusters that have different functions, particularly those expressed in the tomato fruit. A class I 17.6 small heat shock protein (Sl17.6 shsp) gene was cloned and used as a probe to screen a tomato (Solanum lycopersicum) genomic library. An 8.3-kb genomic fragment was isolated and its DNA sequence determined. Analysis of the genomic fragment identified intronless open reading frames of three class I shsp genes (Sl17.6, Sl20.0, and Sl20.1), the Sl17.6 gene flanked by Sl20.1 and Sl20.0, with complete 5' and 3' UTRs. Upstream of the Sl20.0 shsp, and within the shsp gene cluster, resides a box C/D snoRNA cluster made of SlsnoR12.1 and SlU24a. Characteristic C and D, and C' and D', boxes are conserved in SlsnoR12.1 and SlU24a while the upstream flanking region of SlsnoR12.1 carries TATA box 1, homol-E and homol-D box-like cis sequences, TM6 promoter, and an uncharacterized tomato EST. Molecular phylogenetic analysis revealed that this particular arrangement of shsps is conserved in tomato genome but is distinct from other species. The intronless genomic sequence is decorated with cis elements previously shown to be responsive to cues from plant hormones, dehydration, cold, heat, and MYC/MYB and WRKY71 transcription factors. Chromosomal mapping localized the tomato genomic sequence on the short arm of chromosome 6 in the introgression line (IL) 6-3. Quantitative polymerase chain reaction analysis of gene cluster members revealed differential expression during ripening of tomato fruit, and relatively different abundances in other plant parts.

Cation-templated 2-D Mn(II)-oxalate framework with an acyclic tetrameric water cluster

The single-crystal X-ray structure of a cation-templated manganese-oxalate coordination polymer [NH(C2H5)(3)][Mn-2(ox)(3)]center dot(5H(2)O)] (1) is reported. In 1, triethylammonium cation is entrapped between the cavities of 2-D honeycomb layers constructed by oxalate and water. The acyclic tetrameric water clusters and discrete water assemble the parallel 2-D honeycomb oxalate layers via an intricate array of hydrogen bonds into an overall 3-D network. The magnetic susceptibility, with and without the water cluster, are reported with infrared and EPR studies.

Mechanism of Fragility at BCL2 Gene Minor Breakpoint Cluster Region during t(14;18) Chromosomal Translocation

The t(14;18) translocation in follicular lymphoma is one of the most common chromosomal translocations. Breaks in chromosome 18 are localized at the 3'-UTR of BCL2 gene or downstream and are mainly clustered in either the major breakpoint region or the minor breakpoint cluster region (mcr). The recombination activating gene (RAG) complex induces breaks at IgH locus of chromosome 14, whereas the mechanism of fragility at BCL2 mcr remains unclear. Here, for the first time, we show that RAGs can nick mcr; however, the mechanism is unique. Three independent nicks of equal efficiency are generated, when both Mg2+ and Mn2+ are present, unlike a single nick during V(D)J recombination. Further, we demonstrate that RAG binding and nicking at the mcr are independent of nonamer, whereas a CCACCTCT motif plays a critical role in its fragility, as shown by sequential mutagenesis. More importantly, we recapitulate the BCL2 mcr translocation and find that mcr can undergo synapsis with a standard recombination signal sequence within the cells, in a RAG-dependent manner. Further, mutation to the CCACCTCT motif abolishes recombination within the cells, indicating its vital role. Hence, our data suggest a novel, physiologically relevant, nonamer-independent mechanism of RAG nicking at mcr, which may be important for generation of chromosomal translocations in humans.

Cause and Effect of Feedback: Multiphase Gas in Cluster Cores Heated by AGN Jets

Multiwavelength data indicate that the X-ray-emitting plasma in the cores of galaxy clusters is not cooling catastrophically. To a large extent, cooling is offset by heating due to active galactic nuclei (AGNs) via jets. The cool-core clusters, with cooler/denser plasmas, show multiphase gas and signs of some cooling in their cores. These observations suggest that the cool core is locally thermally unstable while maintaining global thermal equilibrium. Using high-resolution, three-dimensional simulations we study the formation of multiphase gas in cluster cores heated by collimated bipolar AGN jets. Our key conclusion is that spatially extended multiphase filaments form only when the instantaneous ratio of the thermal instability and free-fall timescales (t(TI)/t(ff)) falls below a critical threshold of approximate to 10. When this happens, dense cold gas decouples from the hot intracluster medium (ICM) phase and generates inhomogeneous and spatially extended Ha filaments. These cold gas clumps and filaments ``rain'' down onto the central regions of the core, forming a cold rotating torus and in part feeding the supermassive black hole. Consequently, the self-regulated feedback enhances AGN heating and the core returns to a higher entropy level with t(TI)/t(ff) > 10. Eventually, the core reaches quasi-stable global thermal equilibrium, and cold filaments condense out of the hot ICM whenever t(TI)/t(ff) less than or similar to 10. This occurs despite the fact that the energy from AGN jets is supplied to the core in a highly anisotropic fashion. The effective spatial redistribution of heat is enabled in part by the turbulent motions in the wake of freely falling cold filaments. Increased AGN activity can locally reverse the cold gas flow, launching cold filamentary gas away from the cluster center. Our criterion for the condensation of spatially extended cold gas is in agreement with observations and previous idealized simulations.

Isotropic heating of galaxy cluster cores via rapidly reorienting active galactic nucleus jets

Active galactic nucleus (AGN) jets carry more than sufficient energy to stave off catastrophic cooling of the intracluster medium (ICM) in the cores of cool-core clusters. However, in order to prevent catastrophic cooling, the ICM must be heated in a near-isotropic fashion and narrow bipolar jets with P-jet = 10(44-45) erg s(-1), typical of radio AGNs at cluster centers, are inefficient in heating the gas in the transverse direction to the jets. We argue that due to existent conditions in cluster cores, the supermassive black holes (SMBHs) will, in addition to accreting gas via radiatively inefficient flows, experience short stochastic episodes of enhanced accretion via thin disks. In general, the orientation of these accretion disks will be misaligned with the spin axis of the black holes (BHs) and the ensuing torques will cause the BH's spin axis (and therefore the jet axis) to slew and rapidly change direction. This model not only explains recent observations showing successive generations of jet-lobes-bubbles in individual cool-core clusters that are offset from each other in the angular direction with respect to the cluster center, but also shows that AGN jets can heat the cluster core nearly isotropically on the gas cooling timescale. Our model does require that the SMBHs at the centers of cool-core clusters be spinning relatively slowly. Torques from individual misaligned disks are ineffective at tilting rapidly spinning BHs by more than a few degrees. Additionally, since SMBHs that host thin accretion disks will manifest as quasars, we predict that roughly 1-2 rich clusters within z < 0.5 should have quasars at their centers.

Hardening and corrosion behaviour of copper added SUS 304H austenitic steels subjected to thermal cycling

This research was aimed at determining optimum Cu content for the alloy design of SUS 30411 austenitic steels having enhanced heat and corrosion resistance. Samples of the steel containing 1, 3, and 5 wt.% Cu were subjected to repeated heating and cooling to a temperature of 760 degrees C and to a maximum of 15 cycles. Hardness measurement and the corrosion behaviour in 1M NaCl solution were evaluated. The hardness increases with an increase in the number of heating cycles for the three compositions. The hardening response to the thermal cycles is however higher for the 1 wt.% Cu composition and decreases with an increase in the Cu wt.%. The SUS 30411 steel containing 3 wt.% Cu exhibited the least susceptibility to corrosion in the 1M NaCl solution irrespective of the number of heating cycles. The SUS 30411 steel containing 1 wt.% Cu was found to exhibit the highest susceptibility to corrosion for all heating cycles compared.

Tensile flow and work hardening behavior of hot cross-rolled AA7010 aluminum alloy sheets

The present work describes the tensile flow and work hardening behavior of a high strength 7010 aluminum alloy by constitutive relations. The alloy has been hot rolled by three different cross-rolling schedules. Room temperature tensile properties have been evaluated as a function of tensile axis orientation in the as-hot rolled as well as peak aged conditions. It is found that both the Ludwigson and a generalized Voce-Bergstrom relation adequately describe the tensile flow behavior of the present alloy in all conditions compared to the Hollomon relation. The variation in the Ludwigson fitting parameter could be correlated well with the microstructural features and anisotropic contribution of strengthening precipitates in the as-rolled and peak aged conditions, respectively. The hardening rate and the saturation stress of the first Voce-Bergstrom parameter, on the other hand, depend mainly on the crystallographic texture of the specimens. It is further shown that for the peak aged specimens the uniform elongation (epsilon(u)) derived from the Ludwigson relation matches well with the measured epsilon(u) irrespective of processing and loading directions. However, the Ludwigson fit overestimates the epsilon(u) in case of the as-rolled specimens. The Hollomon fit, on the other hand, predicts well the measured epsilon(u), of the as-rolled specimens but severely underestimates the epsilon(u), for the peak aged specimens. Contrarily, both the relations significantly overestimate the UTS of the as-rolled and the peak aged specimens. The Voce-Bergstrom parameters define the slope of e Theta-sigma plots in the stage-III regime when the specimens show a classical linear decrease in hardening rate in stage-III. Further analysis of work hardening behavior throws some light on the effect of texture on the dislocation storage and dynamic recovery.

Cluster labeling for multilingual scatter/gather using comparable corpora

Scatter/Gather systems are increasingly becoming useful in browsing document corpora. Usability of the present-day systems are restricted to monolingual corpora, and their methods for clustering and labeling do not easily extend to the multilingual setting, especially in the absence of dictionaries/machine translation. In this paper, we study the cluster labeling problem for multilingual corpora in the absence of machine translation, but using comparable corpora. Using a variational approach, we show that multilingual topic models can effectively handle the cluster labeling problem, which in turn allows us to design a novel Scatter/Gather system ShoBha. Experimental results on three datasets, namely the Canadian Hansards corpus, the entire overlapping Wikipedia of English, Hindi and Bengali articles, and a trilingual news corpus containing 41,000 articles, confirm the utility of the proposed system.

Examining the Effectiveness of Discriminant Function Analysis and Cluster Analysis in Species Identification of Male Field Crickets Based on Their Calling Songs

Traditional taxonomy based on morphology has often failed in accurate species identification owing to the occurrence of cryptic species, which are reproductively isolated but morphologically identical. Molecular data have thus been used to complement morphology in species identification. The sexual advertisement calls in several groups of acoustically communicating animals are species-specific and can thus complement molecular data as non-invasive tools for identification. Several statistical tools and automated identifier algorithms have been used to investigate the efficiency of acoustic signals in species identification. Despite a plethora of such methods, there is a general lack of knowledge regarding the appropriate usage of these methods in specific taxa. In this study, we investigated the performance of two commonly used statistical methods, discriminant function analysis (DFA) and cluster analysis, in identification and classification based on acoustic signals of field cricket species belonging to the subfamily Gryllinae. Using a comparative approach we evaluated the optimal number of species and calling song characteristics for both the methods that lead to most accurate classification and identification. The accuracy of classification using DFA was high and was not affected by the number of taxa used. However, a constraint in using discriminant function analysis is the need for a priori classification of songs. Accuracy of classification using cluster analysis, which does not require a priori knowledge, was maximum for 6-7 taxa and decreased significantly when more than ten taxa were analysed together. We also investigated the efficacy of two novel derived acoustic features in improving the accuracy of identification. Our results show that DFA is a reliable statistical tool for species identification using acoustic signals. Our results also show that cluster analysis of acoustic signals in crickets works effectively for species classification and identification.

Thermal conduction and multiphase gas in cluster cores

We examine the role of thermal conduction and magnetic fields in cores of galaxy clusters through global simulations of the intracluster medium (ICM). In particular, we study the influence of thermal conduction, both isotropic and anisotropic, on the condensation of multiphase gas in cluster cores. Previous hydrodynamic simulations have shown that cold gas condenses out of the hot ICM in thermal balance only when the ratio of the cooling time (t(cool)) and the free-fall time (t(ff)) is less than approximate to 10. Since thermal conduction is significant in the ICM and it suppresses local cooling at small scales, it is imperative to include thermal conduction in such studies. We find that anisotropic (along local magnetic field lines) thermal conduction does not influence the condensation criterion for a general magnetic geometry, even if thermal conductivity is large. However, with isotropic thermal conduction cold gas condenses only if conduction is suppressed (by a factor less than or similar to 0.3) with respect to the Spitzer value.

The Presence of Multiple Cellular Defects Associated with a Novel G50E Iron-Sulfur Cluster Scaffold Protein ( ISCU) Mutation Leads to Development of Mitochondrial Myopathy

Background: Muscle-specific deficiency of iron-sulfur (Fe-S) cluster scaffold protein (ISCU) leads to myopathy. Results: Cells carrying the myopathy-associated G50E ISCU mutation demonstrate impaired Fe-S cluster biogenesis and mitochondrial dysfunction. Conclusion: Reduced mitochondrial respiration as a result of diminished Fe-S cluster synthesis results in muscle weakness in myopathy patients. Significance: The molecular mechanism behind disease progression should provide invaluable information to combat ISCU myopathy. Iron-sulfur (Fe-S) clusters are versatile cofactors involved in regulating multiple physiological activities, including energy generation through cellular respiration. Initially, the Fe-S clusters are assembled on a conserved scaffold protein, iron-sulfur cluster scaffold protein (ISCU), in coordination with iron and sulfur donor proteins in human mitochondria. Loss of ISCU function leads to myopathy, characterized by muscle wasting and cardiac hypertrophy. In addition to the homozygous ISCU mutation (g.7044GC), compound heterozygous patients with severe myopathy have been identified to carry the c.149GA missense mutation converting the glycine 50 residue to glutamate. However, the physiological defects and molecular mechanism associated with G50E mutation have not been elucidated. In this report, we uncover mechanistic insights concerning how the G50E ISCU mutation in humans leads to the development of severe ISCU myopathy, using a human cell line and yeast as the model systems. The biochemical results highlight that the G50E mutation results in compromised interaction with the sulfur donor NFS1 and the J-protein HSCB, thus impairing the rate of Fe-S cluster synthesis. As a result, electron transport chain complexes show significant reduction in their redox properties, leading to loss of cellular respiration. Furthermore, the G50E mutant mitochondria display enhancement in iron level and reactive oxygen species, thereby causing oxidative stress leading to impairment in the mitochondrial functions. Thus, our findings provide compelling evidence that the respiration defect due to impaired biogenesis of Fe-S clusters in myopathy patients leads to manifestation of complex clinical symptoms.