Design Principles for Sparse Matrix Multiplication on the GPU

We implement two novel algorithms for sparse-matrix dense-matrix multiplication (SpMM) on the GPU. Our algorithms expect the sparse input in the popular compressed-sparse-row (CSR) format and thus do not require expensive format conversion. While previous SpMM work concentrates on thread-level parallelism, we additionally focus on latency hiding with instruction-level parallelism and load-balancing. We show, both theoretically and experimentally, that the proposed SpMM is a better fit for the GPU than previous approaches. We identify a key memory access pattern that allows efficient access into both input and output matrices that is crucial to getting excellent performance on SpMM. By combining these two ingredients---(i) merge-based load-balancing and (ii) row-major coalesced memory access---we demonstrate a 4.1x peak speedup and a 31.7% geomean speedup over state-of-the-art SpMM implementations on real-world datasets.Comment: 16 pages, 7 figures, International European Conference on Parallel and Distributed Computing (Euro-Par) 201

Taming the zoo of supersymmetric quantum mechanical models

We show that in many cases nontrivial and complicated supersymmetric quantum mechanical (SQM) models can be obtained from the simple model describing free dynamics in flat complex space by two operations: (i) Hamiltonian reduction and (ii) similarity transformation of the complex supercharges. We conjecture that it is true for any SQM model.Comment: final version published in JHE

Using small molecules to facilitate exchange of bicarbonate and chloride anions across liposomal membranes

Bicarbonate is involved in a wide range of biological processes, which include respiration, regulation of intracellular pH and fertilization. In this study we use a combination of NMR spectroscopy and ion-selective electrode techniques to show that the natural product prodigiosin, a tripyrrolic molecule produced by microorganisms such as Streptomyces and Serratia, facilitates chloride/bicarbonate exchange (antiport) across liposomal membranes. Higher concentrations of simple synthetic molecules based on a 4,6-dihydroxyisophthalamide core are also shown to facilitate this antiport process. Although it is well known that proteins regulate Cl-/HCO3- exchange in cells, these results suggest that small molecules may also be able to regulate the concentration of these anions in biological systems

Quasi-particle interference and superconducting gap in a high-temperature superconductor Ca2-xNaxCuO2Cl2

High-transition-temperature (high-Tc) superconductivity is ubiquitous in the cuprates containing CuO2 planes but each cuprate has its own character. The study of the material dependence of the d-wave superconducting gap (SG) should provide important insights into the mechanism of high-Tc. However, because of the 'pseudogap' phenomenon, it is often unclear whether the energy gaps observed by spectroscopic techniques really represent the SG. Here, we report spectroscopic imaging scanning tunneling microscopy (SI-STM) studies of nearly-optimally-doped Ca2-xNaxCuO2Cl2 (Na-CCOC) with Tc = 25 ~ 28 K. They enable us to observe the quasi-particle interference (QPI) effect in this material, through which unambiguous new information on the SG is obtained. The analysis of QPI in Na-CCOC reveals that the SG dispersion near the gap node is almost identical to that of Bi2Sr2CaCu2Oy (Bi2212) at the same doping level, while Tc of Bi2212 is 3 times higher than that of Na-CCOC. We also find that SG in Na-CCOC is confined in narrower energy and momentum ranges than Bi2212. This explains at least in part the remarkable material dependence of TcComment: 13pages, 4fig

Large introns in relation to alternative splicing and gene evolution: a case study of Drosophila bruno-3

Background: Alternative splicing (AS) of maturing mRNA can generate structurally and functionally distinct transcripts from the same gene. Recent bioinformatic analyses of available genome databases inferred a positive correlation between intron length and AS. To study the interplay between intron length and AS empirically and in more detail, we analyzed the diversity of alternatively spliced transcripts (ASTs) in the Drosophila RNA-binding Bruno-3 (Bru-3) gene. This gene was known to encode thirteen exons separated by introns of diverse sizes, ranging from 71 to 41,973 nucleotides in D. melanogaster. Although Bru-3's structure is expected to be conducive to AS, only two ASTs of this gene were previously described. Results: Cloning of RT-PCR products of the entire ORF from four species representing three diverged Drosophila lineages provided an evolutionary perspective, high sensitivity, and long-range contiguity of splice choices currently unattainable by high-throughput methods. Consequently, we identified three new exons, a new exon fragment and thirty-three previously unknown ASTs of Bru-3. All exon-skipping events in the gene were mapped to the exons surrounded by introns of at least 800 nucleotides, whereas exons split by introns of less than 250 nucleotides were always spliced contiguously in mRNA. Cases of exon loss and creation during Bru-3 evolution in Drosophila were also localized within large introns. Notably, we identified a true de novo exon gain: exon 8 was created along the lineage of the obscura group from intronic sequence between cryptic splice sites conserved among all Drosophila species surveyed. Exon 8 was included in mature mRNA by the species representing all the major branches of the obscura group. To our knowledge, the origin of exon 8 is the first documented case of exonization of intronic sequence outside vertebrates. Conclusion: We found that large introns can promote AS via exon-skipping and exon turnover during evolution likely due to frequent errors in their removal from maturing mRNA. Large introns could be a reservoir of genetic diversity, because they have a greater number of mutable sites than short introns. Taken together, gene structure can constrain and/or promote gene evolution

Theory of Multidimensional Solitons

We review a number of topics germane to higher-dimensional solitons in Bose-Einstein condensates. For dark solitons, we discuss dark band and planar solitons; ring dark solitons and spherical shell solitons; solitary waves in restricted geometries; vortex rings and rarefaction pulses; and multi-component Bose-Einstein condensates. For bright solitons, we discuss instability, stability, and metastability; bright soliton engineering, including pulsed atom lasers; solitons in a thermal bath; soliton-soliton interactions; and bright ring solitons and quantum vortices. A thorough reference list is included.Comment: review paper, to appear as Chapter 5a in "Emergent Nonlinear Phenomena in Bose-Einstein Condensates: Theory and Experiment," edited by P. G. Kevrekidis, D. J. Frantzeskakis, and R. Carretero-Gonzalez (Springer-Verlag

Massive stars as thermonuclear reactors and their explosions following core collapse

Nuclear reactions transform atomic nuclei inside stars. This is the process of stellar nucleosynthesis. The basic concepts of determining nuclear reaction rates inside stars are reviewed. How stars manage to burn their fuel so slowly most of the time are also considered. Stellar thermonuclear reactions involving protons in hydrostatic burning are discussed first. Then I discuss triple alpha reactions in the helium burning stage. Carbon and oxygen survive in red giant stars because of the nuclear structure of oxygen and neon. Further nuclear burning of carbon, neon, oxygen and silicon in quiescent conditions are discussed next. In the subsequent core-collapse phase, neutronization due to electron capture from the top of the Fermi sea in a degenerate core takes place. The expected signal of neutrinos from a nearby supernova is calculated. The supernova often explodes inside a dense circumstellar medium, which is established due to the progenitor star losing its outermost envelope in a stellar wind or mass transfer in a binary system. The nature of the circumstellar medium and the ejecta of the supernova and their dynamics are revealed by observations in the optical, IR, radio, and X-ray bands, and I discuss some of these observations and their interpretations.Comment: To be published in " Principles and Perspectives in Cosmochemistry" Lecture Notes on Kodai School on Synthesis of Elements in Stars; ed. by Aruna Goswami & Eswar Reddy, Springer Verlag, 2009. Contains 21 figure