Balancing Energy and Performance in Dense Linear System Solvers for Hybrid ARM+GPU platforms

The high performance computing community has traditionally focused uniquely on the reduction of execution time, though in the last years, the optimization of energy consumption has become a main issue. A reduction of energy usage without a degradation of performance requires the adoption of energy-efficient hardware platforms accompanied by the development of energy-aware algorithms and computational kernels. The solution of linear systems is a key operation for many scientific and engineering problems. Its relevance has motivated an important amount of work, and consequently, it is possible to find high performance solvers for a wide variety of hardware platforms. In this work, we aim to develop a high performance and energy-efficient linear system solver. In particular, we develop two solvers for a low-power CPU-GPU platform, the NVIDIA Jetson TK1. These solvers implement the Gauss-Huard algorithm yielding an efficient usage of the target hardware as well as an efficient memory access. The experimental evaluation shows that the novel proposal reports important savings in both time and energy-consumption when compared with the state-of-the-art solvers of the platform.

Towards a real-time 3D object recognition pipeline on mobile GPGPU computing platforms using low-cost RGB-D sensors

In this project, we propose the implementation of a 3D object recognition system which will be optimized to operate under demanding time constraints. The system must be robust so that objects can be recognized properly in poor light conditions and cluttered scenes with significant levels of occlusion. An important requirement must be met: the system must exhibit a reasonable performance running on a low power consumption mobile GPU computing platform (NVIDIA Jetson TK1) so that it can be integrated in mobile robotics systems, ambient intelligence or ambient assisted living applications. The acquisition system is based on the use of color and depth (RGB-D) data streams provided by low-cost 3D sensors like Microsoft Kinect or PrimeSense Carmine. The range of algorithms and applications to be implemented and integrated will be quite broad, ranging from the acquisition, outlier removal or filtering of the input data and the segmentation or characterization of regions of interest in the scene to the very object recognition and pose estimation. Furthermore, in order to validate the proposed system, we will create a 3D object dataset. It will be composed by a set of 3D models, reconstructed from common household objects, as well as a handful of test scenes in which those objects appear. The scenes will be characterized by different levels of occlusion, diverse distances from the elements to the sensor and variations on the pose of the target objects. The creation of this dataset implies the additional development of 3D data acquisition and 3D object reconstruction applications. The resulting system has many possible applications, ranging from mobile robot navigation and semantic scene labeling to human-computer interaction (HCI) systems based on visual information.

K1-xLaxCa2-xNb3O10, a Layered Perovskite Series with Variable Interlayer Cation Density, and LaCaNb3O10, a Novel Layered Perovskite Oxide with No Interlayer Cations

A series of layered perovskite oxides of the formula K1-xLaxCa2-xNb3O10 for 0 < x ≤ 1.0 have been prepared. All the members are isostructural, possessing the structure of KCa2Nb3O10. The interlayer potassium ions in the new series can be ion-exchanged with protons to give H1-xLaxCa2-xNb3O10. The latter readily forms intercalation compounds of the formula (CnH2n+1NH3)1-x LaxCa2-xNb3O10, just as the parent solid acid HCa2Nb3O10. The end member LaCaNb3O10 containing no interlayer cations is a novel layered perovskite oxide, being a n = 3 member of the series An-1BnX3n+1.

Lipopeptides from the Banyan Endophyte, Bacillus subtilis K1: Mass Spectrometric Characterization of a Library of Fengycins

Mass spectrometric analysis of a banyan endophyte, Bacillus subtilis K1, extract showing broad spectrum antifungal activity revealed a complex mixture of lipopeptides, iturins, surfactins, and fengycins. Fractionation by reversed-phase high performance liquid chromatography (HPLC) facilitated a detailed analysis of fengycin microheterogeneity. Matrix assisted laser desorption ionization (MALDI) and electrospray ionization (ESI) mass spectrometric studies permitted the identification of several new fengycin variants. Four major sites of heterogeneity are identified: (1) N-terminus beta-hydroxy fatty acid moiety, where chain length variation and the presence of unsaturation occur, (2) position 6 (Ala/Val/Ile/Leu), (3) position 10 (Val/Ile) within the macrocyclic ring, and (4) Gln to Glu replacement at position 8, resulting in fengycin variants that differ in mass by 1 Da. Diagnostic fragment ions provide a quick method for localizing the sites of variation in the macrocycle or the linear segment. Subsequent establishment of the sequences is achieved by MS/MS analysis of linear fengycin species produced by hydrolysis of the macrocyclic lactone. Unsaturation in the fatty acid chain and the presence of linear precursors in the B. subtilis K1 extract are also established by mass spectrometry. The anomalous distribution of intensities within isotopic multiplets is a diagnostic for Gln/Glu replacements. High resolution mass spectrometry facilitates the identification of fengycin species differing by 1 Da by localizing the variable position (Gln(8)/Glu(8)) in the fengycin variants.

THE EXTRAORDINARY PROPERTIES OF ELECTROCHEMICALLY SYNTHESIZED CLUSTER COMPOUND K1.64PT(C2O4)2

The conducting platinum cluster compound K1.64Pt(C2O4)2 was electrochemically synthesized on a glassy carbon electrode through electrooxidation of K2Pt(C2O4)2 in an aqueous medium using a single potential step and cyclic voltammetry methods. Two kinds of

Dimension theory and nonstable K1 of quadratic modules

Employing Bak’s dimension theory, we investigate the nonstable quadratic K-group K1,2n(A, ) = G2n(A, )/E2n(A, ), n 3, where G2n(A, ) denotes the general quadratic group of rank n over a form ring (A, ) and E2n(A, ) its elementary subgroup. Considering form rings as a category with dimension in the sense of Bak, we obtain a dimension filtration G2n(A, ) G2n0(A, ) G2n1(A, ) E2n(A, ) of the general quadratic group G2n(A, ) such that G2n(A, )/G2n0(A, ) is Abelian, G2n0(A, ) G2n1(A, ) is a descending central series, and G2nd(A)(A, ) = E2n(A, ) whenever d(A) = (Bass–Serre dimension of A) is finite. In particular K1,2n(A, ) is solvable when d(A) <.

K1 of Chevalley groups are nilpotent

Abstract Let F be a reduced irreducible root system and R be a commutative ring. Further, let G(F,R) be a Chevalley group of type F over R and E(F,R) be its elementary subgroup. We prove that if the rank of F is at least 2 and the Bass-Serre dimension of R is finite, then the quotient G(F,R)/E(F,R) is nilpotent by abelian. In particular, when G(F,R) is simply connected the quotient K1(F,R)=G(F,R)/E(F,R) is nilpotent. This result was previously established by Bak for the series A1 and by Hazrat for C1 and D1. As in the above papers we use the localisation-completion method of Bak, with some technical simplifications.

The wbbD gene of E. coli strain VW187 (O7:K1) encodes a UDP-Gal:GlcNAc{alpha}-pyrophosphate-R {beta}1,3-galactosyltransferase involved in the biosynthesis of O7-specific lipopolysaccharide

In this work, we demonstrate that the wbbD gene of the O7 lipopolysaccharide (LPS) biosynthesis cluster in Escherichia coli strain VW187 (O7:K1) encodes a galactosyltransferase involved in the synthesis of the O7-polysaccharide repeating unit. The galactosyltransferase catalyzed the transfer of Gal from UDP-Gal to the GlcNAc residue of a GlcNAc-pyrophosphate-lipid acceptor. A mutant strain with a defective wbbD gene was unable to form O7 LPS and lacked this specific galactosyltransferase activity. The normal phenotype was restored by complementing the mutant with the cloned wbbD gene. To characterize the WbbD galactosyltransferase, we used a novel acceptor substrate containing GlcNAcalpha-pyrophosphate covalently bound to a hydrophobic phenoxyundecyl moiety (GlcNAc alpha-O-PO(3)-PO(3)-(CH(2))(11)-O-phenyl). The WbbD galactosyltransferase had optimal activity at pH 7 in the presence of 2.5 mM MnCl(2). Detergents in the assay did not increase glycosyl transfer. Digestion of enzyme product by highly purified bovine testicular beta-galactosidase demonstrated a beta-linkage. Cleavage of product by pyrophosphatase and phosphatase, followed by HPLC and NMR analyses, revealed a disaccharide with the structure Gal beta1-3GlcNAc. Our results conclusively demonstrate that WbbD is a UDP-Gal: GlcNAcalpha-pyrophosphate-R beta1,3-galactosyltransferase and suggest that the novel synthetic glycolipid acceptor may be generally applicable to characterize other bacterial glycosyltransferases.

Genetic organization of the O7-specific lipopolysaccharide biosynthesis cluster of Escherichia coli VW187 (O7:K1)

In previous studies the authors cloned and characterized the DNA sequence of the regions at both ends of the O7-specific lipopolysaccharide (LPS) biosynthesis cluster of Escherichia coli VW187 (O7:K1), and identified the biosynthetic genes for dTDP-rhamnose and GDP-mannose, as well as one of the candidate glycosyltransferases. In this work the complete DNA sequence of a 6.9 kb intervening region is presented. Seven new ORFs were identified. All the functions required for the synthesis and transfer of the O7 LPS were assigned on the basis of complementation experiments of transposon insertion mutants, and amino acid sequence homology to proteins involved in LPS synthesis of other bacteria. Of the seven ORFs, two encoded membrane proteins that were homologous to the O-antigen translocase (Wzx) and polymerase (Wxy), two were involved in the biosynthesis of dTDP-N-acetylviosamine, and the remaining three showed homologies to sugar transferases. The O antigen chain length regulator gene wzz was also identified in the vicinity of the O7 polysaccharide cluster. O7-specific DNA primers were designed and tested for serotyping of O7 E. coli strains.

Genetic analysis of the dTDP-rhamnose biosynthesis region of the Escherichia coli VW187 (O7:K1) rfb gene cluster:identification of functional homologs of rfbB and rfbA in the rff cluster and correct location of the rffE gene

The O-repeating unit of the Escherichia coli O7-specific lipopolysaccharide is made of galactose, mannose, rhamnose, 4-acetamido-4,6-dideoxyglucose, and N-acetyglucosamine. We have recently characterized the genes involved in the biosynthesis of the sugar precursor GDP-mannose occurring in the E. coli O7:K1 strain VW187 (C. L. Marolda and M. A. Valvano, J. Bacteriol. 175:148-158, 1993). In the present study, we identified and sequenced the rfbBDAC genes encoding the enzymes for the biosynthesis of another precursor, dTDP-rhamnose. These genes are localized on the upstream end of the rfbEcO7 region, and they are strongly conserved compared with similar genes found in various enteric and nonenteric bacteria. Upstream of rfbB we identified a DNA segment containing the rfb promoter and a highly conserved untranslated leader sequence also present in the promoter regions of other surface polysaccharide gene clusters. Also, we have determined that rfbB and rfbA have homologs, rffG (o355) and rffH (o292), respectively, located on the rff cluster, which is involved in the synthesis of enterobacterial common antigen. We provide biochemical evidence that rffG and rffH encode dTDP-glucose dehydratase and glucose-1-phosphate thymidylyltransferase activities, respectively, and we also show that rffG complemented the rfbB defect in the O7+ cosmid pJHCV32. We also demonstrate that rffG is distinct from rffE and map the rffE gene to the second gene of the rff cluster.

Identification, expression, and DNA sequence of the GDP-mannose biosynthesis genes encoded by the O7 rfb gene cluster of strain VW187 (Escherichia coli O7:K1)

The O7-specific lipopolysaccharide (LPS) in strains of Escherichia coli consists of a repeating unit made of galactose, mannose, rhamnose, 4-acetamido-2,6-dideoxyglucose, and N-acetylglucosamine. We have recently cloned and characterized genetically the O7-specific LPS biosynthesis region (rfbEcO7) of the E. coli O7:K1 strain VW187 (C. L. Marolda, J. Welsh, L. Dafoe, and M. A. Valvano, J. Bacteriol. 172:3590-3599, 1990). In this study, we localized the gnd gene encoding gluconate-6-phosphate dehydrogenase at one end of the rfbEcO7 gene cluster and sequenced that end of the cluster. Three open reading frames (ORF) encoding polypeptides of 275, 464, and 453 amino acids were identified upstream of gndEcO7, all transcribed toward the gnd gene. ORF275 had 45% similarity at the protein level with ORF16.5, which occupies a similar position in the Salmonella enterica LT2 rfb region, and presumably encodes a nucleotide sugar transferase. The polypeptides encoded by ORFs 464 and 453 were expressed under the control of the ptac promoter and visualized in Coomassie blue-stained sodium dodecyl sulfate-polyacrylamide gels and by maxicell analysis. ORF464 expressed GDP-mannose pyrophosphorylase and ORF453 encoded a phosphomannomutase, the enzymes for the biosynthesis pathway of GDP-mannose, one of the nucleotide sugar precursors for the formation of the O7 repeating unit. They were designated rfbMEcO7 and rfbKEcO7, respectively. The RfbMEcO7 polypeptide was homologous to the corresponding protein in S. enterica LT2, XanB of Xanthomonas campestris, and AlgA of Pseudomonas aeruginosa, all GDP-mannose pyrophosphorylases. RfbKEcO7 was very similar to CpsG of S. enterica LT2, an enzyme presumably involved in the biosynthesis of the capsular polysaccharide colanic acid, but quite different from the corresponding RfbK protein of S. enterica LT2.