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

Er:YAB nanoparticles and vitreous thin films by the polymeric precursor method

Abstract The synthesis of Y 0.9 Er 0.1 Al 3 (BO 3 ) 4 crystalline powders and vitreous thin films were studied. Precursor solutions were obtained using a modified polymeric precursor method using D-sorbitol as complexant agent. The chemical reactions were described. Y 0.9 Er 0.1 Al 3 (BO 3 ) 4 composition presents good thermal stability with regard to crystallization. The Y 0.9 Er 0.1 Al 3 (BO 3 ) 4 crystallized phase can be obtained at 1,150°C, in agreement with other authors. Crack-and porosity-free films were obtained with very small grain size and low RMS roughness. The films thickness revealed to be linearly dependent on precursor solution viscosity, being the value of 25 mPa s useful to prepare high-quality amorphous multi-layers (up to * 800 nm) at 740°C during 2 h onto silica substrates by spin coating with a gyrset technology

Tetrahydropyrazolo[1,5-a]Pyrimidine-3-Carboxamide and N-Benzyl-6′,7′-Dihydrospiro[Piperidine-4,4′-Thieno[3,2-c]Pyran] analogues with bactericidal efficacy against Mycobacterium tuberculosis targeting MmpL3

Mycobacterium tuberculosis is a major human pathogen and the causative agent for the pulmonary disease, tuberculosis (TB). Current treatment programs to combat TB are under threat due to the emergence of multi-drug and extensively-drug resistant TB. As part of our efforts towards the discovery of new anti-tubercular leads, a number of potent tetrahydropyrazolo[1,5-a]pyrimidine-3-ca​rboxamide(THPP) and N-benzyl-6′,7′-dihydrospiro[piperidine-4,​4′-thieno[3,2-c]pyran](Spiro) analogues were recently identified against Mycobacterium tuberculosis and Mycobacterium bovis BCG through a high-throughput whole-cell screening campaign. Herein, we describe the attractive in vitro and in vivo anti-tubercular profiles of both lead series. The generation of M. tuberculosis spontaneous mutants and subsequent whole genome sequencing of several resistant mutants identified single mutations in the essential mmpL3 gene. This ‘genetic phenotype’ was further confirmed by a ‘chemical phenotype’, whereby M. bovis BCG treated with both the THPP and Spiro series resulted in the accumulation of trehalose monomycolate. In vivo efficacy evaluation of two optimized THPP and Spiro leads showed how the compounds were able to reduce >2 logs bacterial cfu counts in the lungs of infected mice

Phenotypic Variation and Bistable Switching in Bacteria

Microbial research generally focuses on clonal populations. However, bacterial cells with identical genotypes frequently display different phenotypes under identical conditions. This microbial cell individuality is receiving increasing attention in the literature because of its impact on cellular differentiation, survival under selective conditions, and the interaction of pathogens with their hosts. It is becoming clear that stochasticity in gene expression in conjunction with the architecture of the gene network that underlies the cellular processes can generate phenotypic variation. An important regulatory mechanism is the so-called positive feedback, in which a system reinforces its own response, for instance by stimulating the production of an activator. Bistability is an interesting and relevant phenomenon, in which two distinct subpopulations of cells showing discrete levels of gene expression coexist in a single culture. In this chapter, we address techniques and approaches used to establish phenotypic variation, and relate three well-characterized examples of bistability to the molecular mechanisms that govern these processes, with a focus on positive feedback.

Spatial heterogeneity of habitat suitability for Rift Valley fever occurrence in Tanzania: an ecological niche modelling approach

Despite the long history of Rift Valley fever (RVF) in Tanzania, extent of its suitable habitat in the country remains unclear. In this study we investigated potential effects of temperature, precipitation, elevation, soil type, livestock density, rainfall pattern, proximity to wild animals, protected areas and forest on the habitat suitability for RVF occurrence in Tanzania. Presence-only records of 193 RVF outbreak locations from 1930 to 2007 together with potential predictor variables were used to model and map the suitable habitats for RVF occurrence using ecological niche modelling. Ground-truthing of the model outputs was conducted by comparing the levels of RVF virus specific antibodies in cattle, sheep and goats sampled from locations in Tanzania that presented different predicted habitat suitability values. Habitat suitability values for RVF occurrence were higher in the northern and central-eastern regions of Tanzania than the rest of the regions in the country. Soil type and precipitation of the wettest quarter contributed equally to habitat suitability (32.4% each), followed by livestock density (25.9%) and rainfall pattern (9.3%). Ground-truthing of model outputs revealed that the odds of an animal being seropositive for RVFV when sampled from areas predicted to be most suitable for RVF occurrence were twice the odds of an animal sampled from areas least suitable for RVF occurrence (95% CI: 1.43, 2.76, p < 0.001). The regions in the northern and central-eastern Tanzania were more suitable for RVF occurrence than the rest of the regions in the country. The modelled suitable habitat is characterised by impermeable soils, moderate precipitation in the wettest quarter, high livestock density and a bimodal rainfall pattern. The findings of this study should provide guidance for the design of appropriate RVF surveillance, prevention and control strategies which target areas with these characteristics

Operator theory and function theory in Drury-Arveson space and its quotients

The Drury-Arveson space $H^2_d$, also known as symmetric Fock space or the $d$-shift space, is a Hilbert function space that has a natural $d$-tuple of operators acting on it, which gives it the structure of a Hilbert module. This survey aims to introduce the Drury-Arveson space, to give a panoramic view of the main operator theoretic and function theoretic aspects of this space, and to describe the universal role that it plays in multivariable operator theory and in Pick interpolation theory.Comment: Final version (to appear in Handbook of Operator Theory); 42 page

Timing and Tempo of Early and Successive Adaptive Radiations in Macaronesia

The flora of Macaronesia, which encompasses five Atlantic archipelagos (Azores, Canaries, Madeira, Cape Verde, and Salvage), is exceptionally rich and diverse