Dynamic group communication for large-scale parallel data mining

Exascale systems are the next frontier in high-performance computing and are expected to deliver a performance of the order of 10^18 operations per second using massive multicore processors. Very large- and extreme-scale parallel systems pose critical algorithmic challenges, especially related to concurrency, locality and the need to avoid global communication patterns. This work investigates a novel protocol for dynamic group communication that can be used to remove the global communication requirement and to reduce the communication cost in parallel formulations of iterative data mining algorithms. The protocol is used to provide a communication-efficient parallel formulation of the k-means algorithm for cluster analysis. The approach is based on a collective communication operation for dynamic groups of processes and exploits non-uniform data distributions. Non-uniform data distributions can be either found in real-world distributed applications or induced by means of multidimensional binary search trees. The analysis of the proposed dynamic group communication protocol has shown that it does not introduce significant communication overhead. The parallel clustering algorithm has also been extended to accommodate an approximation error, which allows a further reduction of the communication costs. The effectiveness of the exact and approximate methods has been tested in a parallel computing system with 64 processors and in simulations with 1024 processing elements.

Efficient group communication for large-scale parallel clustering

Global communication requirements and load imbalance of some parallel data mining algorithms are the major obstacles to exploit the computational power of large-scale systems. This work investigates how non-uniform data distributions can be exploited to remove the global communication requirement and to reduce the communication cost in iterative parallel data mining algorithms. In particular, the analysis focuses on one of the most influential and popular data mining methods, the k-means algorithm for cluster analysis. The straightforward parallel formulation of the k-means algorithm requires a global reduction operation at each iteration step, which hinders its scalability. This work studies a different parallel formulation of the algorithm where the requirement of global communication can be relaxed while still providing the exact solution of the centralised k-means algorithm. The proposed approach exploits a non-uniform data distribution which can be either found in real world distributed applications or can be induced by means of multi-dimensional binary search trees. The approach can also be extended to accommodate an approximation error which allows a further reduction of the communication costs.

Carpenter Syndrome: Extended RAB23 Mutation Spectrum and Analysis of Nonsense-mediated mRNA Decay

Carpenter syndrome, a rare autosomal recessive disorder characterized by a combination of craniosynostosis, polysyndactyly, obesity, and other congenital malformations, is caused by mutations in RAB23, encoding a member of the Rab-family of small GTPases. In 15 out of 16 families previously reported, the disease was caused by homozygosity for truncating mutations, and currently only a single missense mutation has been identified in a compound heterozygote. Here, we describe a further 8 independent families comprising 10 affected individuals with Carpenter syndrome, who were positive for mutations in RAB23. We report the first homozygous missense mutation and in-frame deletion, highlighting key residues for RAB23 function, as well as the first splice-site mutation. Multi-suture craniosynostosis and polysyndactyly have been present in all patients described to date, and abnormal external genitalia have been universal in boys. High birth weight was not evident in the current group of patients, but further evidence for laterality defects is reported. No genotype-phenotype correlations are apparent. We provide experimental evidence that transcripts encoding truncating mutations are subject to nonsense-mediated decay, and that this plays an important role in the pathogenesis of many RAB23 mutations. These observations refine the phenotypic spectrum of Carpenter syndrome and offer new insights into molecular pathogenesis. (C) 2011 Wiley-Liss, Inc.

Lie properties of symmetric elements in group rings

Let * be an involution of a group G extended linearly to the group algebra KG. We prove that if G contains no 2-elements and K is a field of characteristic p, 0 2, then the *-symmetric elements of KG are Lie nilpotent (Lie n-Engel) if and only if KG is Lie nilpotent (Lie n-Engel). (C) 2008 Elsevier Inc. All rights reserved.

Group identities on symmetric units

Let F be an infinite field of characteristic different from 2, G a group and * an involution of G extended by linearity to an involution of the group algebra FG. Here we completely characterize the torsion groups G for which the *-symmetric units of FG satisfy a group identity. When * is the classical involution induced from g -> g(-1), g is an element of G, this result was obtained in [ A. Giambruno, S. K. Sehgal, A. Valenti, Symmetric units and group identities, Manuscripta Math. 96 (1998) 443-461]. (C) 2009 Elsevier Inc. All rights reserved.

Geometrical Lagrangian for a supersymmetric Yang-Mills theory on the group manifold

Perhaps one of the main features of Einstein's General Theory of Relativity is that spacetime is not flat itself but curved. Nowadays, however, many of the unifying theories like superstrings on even alternative gravity theories such as teleparalell geometric theories assume flat spacetime for their calculations. This article, an extended account of an earlier author's contribution, it is assumed a curved group manifold as a geometrical background from which a Lagrangian for a supersymmetric N = 2, d = 5 Yang-Mills - SYM, N = 2, d = 5 - is built up. The spacetime is a hypersurface embedded in this geometrical scenario, and the geometrical action here obtained can be readily coupled to the five-dimensional supergravity action. The essential idea that underlies this work has its roots in the Einstein-Cartan formulation of gravity and in the 'group manifold approach to gravity and supergravity theories'. The group SYM, N = 2, d = 5, turns out to be the direct product of supergravity and a general gauge group g: G = g circle times <(SU(2, 2/1))over bar>.

A randomized clinical trial of high volume peritoneal dialysis versus extended daily hemodialysis for acute kidney injury patients

Background: Acute kidney injury (AKI) requiring dialysis in critically ill patients is associated with an in-hospital mortality rate of 50-80 %. Extended daily hemodialysis (EHD) and high volume peritoneal dialysis (HVPD) have emerged as alternative modalities. Methods: A double-center, randomized, controlled trial was conducted comparing EHD versus HVPD for the treatment for AKI in the intensive care unit (ICU). Four hundred and seven patients were randomized and 143 patients were analyzed. Principal outcome measure was hospital mortality, and secondary end points were recovery of renal function and metabolic and fluid control. Results: There was no difference between the two groups in relation to median ICU stay [11 (5.7-20) vs. 9 (5.7-19)], recovery of kidney function (26.9 vs. 29.6 %, p = 0.11), need for chronic dialysis (9.7 vs. 6.5 %, p = 0.23), and hospital mortality (63.4 vs. 63.9 %, p = 0.94). The groups were different in metabolic and fluid control. Blood urea nitrogen (BUN), creatinine, and bicarbonate levels were stabilized faster in EHD group than in HVPD group. Delivered Kt/V and ultrafiltration were higher in EHD group. Despite randomization, there were significant differences between the groups in some covariates, including age, pre-dialysis BUN, and creatinine levels, biased in favor of the EHD. Using logistic regression to adjust for the imbalances in group assignment, the odds of death associated with HVPD was 1.4 (95 % CI 0.7-2.4, p = 0.19). A detailed investigation of the randomization process failed to explain the marked differences in patient assignment. Conclusions: Despite faster metabolic control and higher dialysis dose and ultrafiltration with EHD, this study provides no evidence of a survival benefit of EHD compared with HVPD. The limitations of this study were that the results were not presented according to the intention to treat and it did not control other supportive management strategies as nutrition support and timing of dialysis initiation that might influence outcomes in AKI. © 2012 Springer Science+Business Media Dordrecht.

Mithracinae (Decapoda: Brachyura) from the Brazilian coast: review of the geographical distribution and comments on the biogeography of the group

The geographical distribution of marine organisms, as a result of complex natural processes through geological time, has been changed, sometimes drastically, by species introductions. Instances of species introduction have been recorded worldwide, and the Brazilian coast is no exception. The present review provides an update of the geographical distribution of members of the brachyuran subfamily Mithracinae along the Brazilian coast. Of the 30 species of this subfamily recorded from Brazilian waters, the known geographical limits of more than 17 have been extended in recent decades. The records compiled here demonstrate the great importance of the Amazon River outflow on the geographical distribution of members of Mithracinae, acting as a biogeographical barrier for some species.

Dialysis complications in AKI patients treated with extended daily dialysis: is the duration of therapy important?

This trial aimed to compare the dialysis complications occurring during different durations of extended daily dialysis (EDD) sessions in critically ill AKI patients. We included patients older than 18 years with AKI associated with sepsis admitted to the intensive care unit and using noradrenaline dose ranging from 0.3 to 0.7 mu g/kg/min. Patients were divided into two groups randomly: in G1, 6 h sessions were performed and, in G2, 10 h sessions were performed. Seventy-five patients were treated with 195 EDD sessions for 18 consecutive months. The prevalence of hypotension, filter clotting, hypokalaemia, and hypophosphataemia was 82.6, 25.3, 20, and 10.6%, respectively. G1 and G2 were similar in male predominance and SOFA. There was no significant difference between the two groups in hypotension, filter clotting, hypokalaemia, and hypophosphataemia. However, the group treated with sessions of 10 hours showed higher refractory to clinical measures for hypotension and dialysis sessions were interrupted more often. Metabolic control and fluid balance were similar between G1 and G2. In conclusion, intradialysis hypotension was common in AKI patients treated with EDD. There was no difference in the prevalence of dialysis complications in patients undergoing different durations of EDD.

Patterns and processes of diversification in a widespread and ecologically diverse avian group, the buteonine hawks (Aves, Accipitridae)

Buteonine hawks represent one of the most diverse groups in the Accipitridae, with 58 species distributed in a variety of habitats on almost all continents. Variations in migratory behavior, remarkable dispersal capability, and unusual diversity in Central and South America make buteonine hawks an excellent model for studies in avian evolution. To evaluate the history of their global radiation, we used an integrative approach that coupled estimation of the phylogeny using a large sequence database (based on 6411 bp of mitochondrial markers and one nuclear intron from 54 species), divergence time estimates, and ancestral state reconstructions. Our findings suggest that Neotropical buteonines resulted from a long evolutionary process that began in the Miocene and extended to the Pleistocene. Colonization of the Nearctic, and eventually the Old World, occurred from South America, promoted by the evolution of seasonal movements and development of land bridges. Migratory behavior evolved several times and may have contributed not only to colonization of the Holarctic, but also derivation of insular species. In the Neotropics, diversification of the buteonines included four disjunction events across the Andes. Adaptation of monophyletic taxa to wet environments occurred more than once, and some relationships indicate an evolutionary connection among mangroves, coastal and varzea environments. On the other hand, groups occupying the same biome, forest, or open vegetation habitats are not monophyletic. Refuges or sea-level changes or a combination of both was responsible for recent speciation in Amazonian taxa. In view of the lack of concordance between phylogeny and classification, we propose numerous taxonomic changes. (C) 2009 Elsevier Inc. All rights reserved.

Compact groups of galaxies selected by stellar mass: the 2MASS compact group catalogue

We present a photometric catalogue of compact groups of galaxies (p2MCGs) automatically extracted from the Two-Micron All Sky Survey (2MASS) extended source catalogue. A total of 262 p2MCGs are identified, following the criteria defined by Hickson, of which 230 survive visual inspection (given occasional galaxy fragmentation and blends in the 2MASS parent catalogue). Only one quarter of these 230 groups were previously known compact groups (CGs). Among the 144 p2MCGs that have all their galaxies with known redshifts, 85 (59?per cent) have four or more accordant galaxies. This v2MCG sample of velocity-filtered p2MCGs constitutes the largest sample of CGs (with N = 4) catalogued to date, with both well-defined selection criteria and velocity filtering, and is the first CG sample selected by stellar mass. It is fairly complete up to Kgroup similar to 9 and radial velocity of similar to 6000?km?s-1. We compared the properties of the 78 v2MCGs with median velocities greater than 3000?km?s-1 with the properties of other CG samples, as well as those (mvCGs) extracted from the semi-analytical model (SAM) of Guo et al. run on the high-resolution Millennium-II simulation. This mvCG sample is similar (i.e. with 2/3 of physically dense CGs) to those we had previously extracted on three other SAMs run on the Millennium simulation with 125 times worse spatial and mass resolutions. The space density of v2MCGs within 6000?km?s-1 is 8.0 X 10-5?h3?Mpc-3, i.e. four times that of the Hickson sample [Hickson Compact Group (HCG)] up to the same distance and with the same criteria used in this work, but still 40?per cent less than that of mvCGs. The v2MCG constitutes the first group catalogue to show a statistically large firstsecond ranked galaxy magnitude gap according to TremaineRichstone statistics, as expected if the first ranked group members tend to be the products of galaxy mergers, and as confirmed in the mvCGs. The v2MCG is also the first observed sample to show that first-ranked galaxies tend to be centrally located, again consistent with the predictions obtained from mvCGs. We found no significant correlation of group apparent elongation and velocity dispersion in the quartets among the v2MCGs, and the velocity dispersions of apparently round quartets are not significantly larger than those of chain-like ones, in contrast to what has been previously reported in HCGs. By virtue of its automatic selection with the popular Hickson criteria, its size, its selection on stellar mass, and its statistical signs of mergers and centrally located brightest galaxies, the v2MCG catalogue appears to be the laboratory of choice to study physically dense groups of four or more galaxies of comparable luminosity.

Vortices in the extended Skyrme-Faddeev model

We construct analytical and numerical vortex solutions for an extended Skyrme-Faddeev model in a (3 + 1) dimensional Minkowski space-time. The extension is obtained by adding to the Lagrangian a quartic term, which is the square of the kinetic term, and a potential which breaks the SO(3) symmetry down to SO(2). The construction makes use of an ansatz, invariant under the joint action of the internal SO(2) and three commuting U(1) subgroups of the Poincare group, and which reduces the equations of motion to an ordinary differential equation for a profile function depending on the distance to the x(3) axis. The vortices have finite energy per unit length, and have waves propagating along them with the speed of light. The analytical vortices are obtained for a special choice of potentials, and the numerical ones are constructed using the successive over relaxation method for more general potentials. The spectrum of solutions is analyzed in detail, especially its dependence upon special combinations of coupling constants.

Study of the vertical transport in p-doped superlattices based on group III-V semiconductors

The electrical conductivity σ has been calculated for p-doped GaAs/Al0.3Ga0.7As and cubic GaN/Al0.3Ga0.7N thin superlattices (SLs). The calculations are done within a self-consistent approach to the k → ⋅ p → theory by means of a full six-band Luttinger-Kohn Hamiltonian, together with the Poisson equation in a plane wave representation, including exchange correlation effects within the local density approximation. It was also assumed that transport in the SL occurs through extended minibands states for each carrier, and the conductivity is calculated at zero temperature and in low-field ohmic limits by the quasi-chemical Boltzmann kinetic equation. It was shown that the particular minibands structure of the p-doped SLs leads to a plateau-like behavior in the conductivity as a function of the donor concentration and/or the Fermi level energy. In addition, it is shown that the Coulomb and exchange-correlation effects play an important role in these systems, since they determine the bending potential.

Hip-hop and Construction of Group Identity in a Stigmatized Area. : A Field Study regarding Cultural Capital among Roma Youths in Konik, Montenegro.

This research aimed for an extended knowledge and understanding of young people in stigmatized areas and their construction of group identity. With a focus on Roma youths in Konik, Montenegro, and their involvement in hip-hop we wanted to explore what this culture meant to them in relation to their context. An ethnographic approach was used in collecting the empirical data through observations, interpreting music lyrics and conducting qualitative semi-structured interviews. Five young Roma boys from Konik, all involved in hip-hop, were interviewed. Theoretical perspectives on identity, youth culture and stigmatization were central. In addition, Bourdieu’s theory regarding cultural capital was emphasized and connected to youths and hip-hop. The empirical material showed that involvement in hip-hop provided the Roma youths with a group identity that they referred to in positive terms. Contextual factors of stigmatization excluded the Roma group from the majority population and the engagement in hip-hop created a possibility for the youths to be someone. The cultural capital gained through hip-hop was not used to verify and legitimate an authentic Roma identity. It was rather a way for them to create boundaries towards the negative elements in their community.

Phosphonate ligands in extended inorganic hybrids and as radical units in complexes

Phosphonatliganden in erweiterten anorganischen Hybridmaterialien undrnals Radikalträgern in KomplexenrnrnAnorganisch-organische Hybridmaterialien sind in der Regel extrem vielseitig. Die systematische Darstellung von niederdimensionalen Materialien (eindimensionale Kettenverbindungen oder zweidimensionalen Schichtverbindungen) mit einer Kontrolle über die Art der Verbindung,rnbietet neue Möglichkeiten im Bereich des molekularen Magnetismus. Hier im Fall von Metall-Phosphonat Verbindungen in erweiterten anorganischen Hybriden wurde der pH - Wert während der Reaktion eingestellt, wodurch der Grad der Protonierung des Phosphonatliganden kontrolliert wurde. Aufgrund der Tatsache, dass alle erhaltenen Metall Phosphonatverbindungen neutral waren, konnte das Ligand zu Metallverhältnis erstmals vorhergesagt werden. So wurden mehrere neue Metall–Phosphonat Verbindungen im Bereich von Null-dimensionalen (I0O0, Co-Kristallisation von M(H2O)6 mitrndeprotonierten Phosphonatligand), über eindimensionalen (I1O0, Kettenstrukturen) bis hin zu zweidimensionalen (I2O0, Schichtstrukturen) ausführlich diskutiert in Bezug auf ihr magnetisches Verhalten. Im Allgemeinen sind die erwarteten Austauschwechselwirkungen in einem erweiterten anorganischen Hybridmaterial stark, weil oft ein Superaustausch durch ein einzelnes Sauerstoffatom möglich ist. Hier waren oft mehrere konkurrierende Austauschwechselwirkungen vorhanden, so dass kompliziertere magnetische Verhalten beobachtet wurden.rnrnDarüber hinaus wurden drei neue Beispiele von Nitronyl-Nitroxidradikale dargestellt, in denen eine zusätzliche saure Funktionalität eingeführt war. Die Auswirkungen des sauren Charakters der zusätzlich eingeführten Sulfonsäure oder Phosphonsäure-Gruppe auf das Nitronyl-Nitroxidradikal wurden im Detail zum ersten Mal untersucht. Die mit der Phosphonsäure-Gruppe versehenen Nitronyl-Nitroxidradikale sind perfekte Proben für die Untersuchung einer Spin-Verschiebung in Nitronyl-Nitroxidradikale durch EPR-Spektroskopie, aufgrund des eingeführten Phosphors. Auch der Protonierungsgrad der zusätzlich eingeführten Phosphonsäure-Gruppe wurde berücksichtigt. In dieser Arbeit wurden die ersten Metallkomplexe der neuen substituierten sauren Nitronyl-Nitroxidradikale vorgestellt. Die Koordination von Nickel(II) Metallionen an die saure, zweite funktionelle Gruppe des Nitronyl–Nitroxid Radikal wurde beschrieben. Die magnetische Austauschwechselwirkung der Metallionen untereinander und die Metall-Radikal-Austauschwechselwirkungen wurden untersucht. rnrnIm Allgemeinen können interessante molekulare magnetische Materialien dadurch dargestellt werden, dass die Dimension der Metall-Phosphonat-Verbindungen als Beispiele für die erweiterten anorganischen Hybridmaterialien gesteuert werden kann. Mit Nitronyl-Nitroxidradikale als organische Liganden können in Zukunft noch mehr Spin-Träger in anorganisch-organischen Gerüstmaterialien integriert werden um die magnetischen Eigenschaften zu verbesseren.rn