CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment

Background Searching for similarities in protein and DNA databases has become a routine procedure in Molecular Biology. The Smith-Waterman algorithm has been available for more than 25 years. It is based on a dynamic programming approach that explores all the possible alignments between two sequences; as a result it returns the optimal local alignment. Unfortunately, the computational cost is very high, requiring a number of operations proportional to the product of the length of two sequences. Furthermore, the exponential growth of protein and DNA databases makes the Smith-Waterman algorithm unrealistic for searching similarities in large sets of sequences. For these reasons heuristic approaches such as those implemented in FASTA and BLAST tend to be preferred, allowing faster execution times at the cost of reduced sensitivity. The main motivation of our work is to exploit the huge computational power of commonly available graphic cards, to develop high performance solutions for sequence alignment. Results In this paper we present what we believe is the fastest solution of the exact Smith-Waterman algorithm running on commodity hardware. It is implemented in the recently released CUDA programming environment by NVidia. CUDA allows direct access to the hardware primitives of the last-generation Graphics Processing Units (GPU) G80. Speeds of more than 3.5 GCUPS (Giga Cell Updates Per Second) are achieved on a workstation running two GeForce 8800 GTX. Exhaustive tests have been done to compare our implementation to SSEARCH and BLAST, running on a 3 GHz Intel Pentium IV processor. Our solution was also compared to a recently published GPU implementation and to a Single Instruction Multiple Data (SIMD) solution. These tests show that our implementation performs from 2 to 30 times faster than any other previous attempt available on commodity hardware. Conclusions The results show that graphic cards are now sufficiently advanced to be used as efficient hardware accelerators for sequence alignment. Their performance is better than any alternative available on commodity hardware platforms. The solution presented in this paper allows large scale alignments to be performed at low cost, using the exact Smith-Waterman algorithm instead of the largely adopted heuristic approaches

Predicting Distribution of Aedes Aegypti and Culex Pipiens Complex, Potential Vectors of Rift Valley Fever Virus in Relation to Disease Epidemics in East Africa.

The East African region has experienced several Rift Valley fever (RVF) outbreaks since the 1930s. The objective of this study was to identify distributions of potential disease vectors in relation to disease epidemics. Understanding disease vector potential distributions is a major concern for disease transmission dynamics. DIVERSE ECOLOGICAL NICHE MODELLING TECHNIQUES HAVE BEEN DEVELOPED FOR THIS PURPOSE: we present a maximum entropy (Maxent) approach for estimating distributions of potential RVF vectors in un-sampled areas in East Africa. We modelled the distribution of two species of mosquitoes (Aedes aegypti and Culex pipiens complex) responsible for potential maintenance and amplification of the virus, respectively. Predicted distributions of environmentally suitable areas in East Africa were based on the presence-only occurrence data derived from our entomological study in Ngorongoro District in northern Tanzania. Our model predicted potential suitable areas with high success rates of 90.9% for A. aegypti and 91.6% for C. pipiens complex. Model performance was statistically significantly better than random for both species. Most suitable sites for the two vectors were predicted in central and northwestern Tanzania with previous disease epidemics. Other important risk areas include western Lake Victoria, northern parts of Lake Malawi, and the Rift Valley region of Kenya. Findings from this study show distributions of vectors had biological and epidemiological significance in relation to disease outbreak hotspots, and hence provide guidance for the selection of sampling areas for RVF vectors during inter-epidemic periods

FAAST: Flow-space Assisted Alignment Search Tool

<p>Abstract</p> <p>Background</p> <p>High throughput pyrosequencing (454 sequencing) is the major sequencing platform for producing long read high throughput data. While most other sequencing techniques produce reading errors mainly comparable with substitutions, pyrosequencing produce errors mainly comparable with gaps. These errors are less efficiently detected by most conventional alignment programs and may produce inaccurate alignments.</p> <p>Results</p> <p>We suggest a novel algorithm for calculating the optimal local alignment which utilises flowpeak information in order to improve alignment accuracy. Flowpeak information can be retained from a 454 sequencing run through interpretation of the binary SFF-file format. This novel algorithm has been implemented in a program named FAAST (Flow-space Assisted Alignment Search Tool).</p> <p>Conclusions</p> <p>We present and discuss the results of simulations that show that FAAST, through the use of the novel algorithm, can gain several percentage points of accuracy compared to Smith-Waterman-Gotoh alignments, depending on the 454 data quality. Furthermore, through an efficient multi-thread aware implementation, FAAST is able to perform these high quality alignments at high speed.</p> <p>The tool is available at <url>http://www.ifm.liu.se/bioinfo/</url></p

FAAST: Flow-space Assisted Alignment Search Tool

<p>Abstract</p> <p>Background</p> <p>High throughput pyrosequencing (454 sequencing) is the major sequencing platform for producing long read high throughput data. While most other sequencing techniques produce reading errors mainly comparable with substitutions, pyrosequencing produce errors mainly comparable with gaps. These errors are less efficiently detected by most conventional alignment programs and may produce inaccurate alignments.</p> <p>Results</p> <p>We suggest a novel algorithm for calculating the optimal local alignment which utilises flowpeak information in order to improve alignment accuracy. Flowpeak information can be retained from a 454 sequencing run through interpretation of the binary SFF-file format. This novel algorithm has been implemented in a program named FAAST (Flow-space Assisted Alignment Search Tool).</p> <p>Conclusions</p> <p>We present and discuss the results of simulations that show that FAAST, through the use of the novel algorithm, can gain several percentage points of accuracy compared to Smith-Waterman-Gotoh alignments, depending on the 454 data quality. Furthermore, through an efficient multi-thread aware implementation, FAAST is able to perform these high quality alignments at high speed.</p> <p>The tool is available at <url>http://www.ifm.liu.se/bioinfo/</url></p

Fluoromycobacteriophages for rapid, specific, and sensitive antibiotic susceptibility testing of Mycobacterium tuberculosis

Rapid antibiotic susceptibility testing of Mycobacterium tuberculosis is of paramount importance as multiple- and extensively- drug resistant strains of M. tuberculosis emerge and spread. We describe here a virus-based assay in which fluoromycobacteriophages are used to deliver a GFP or ZsYellow fluorescent marker gene to M. tuberculosis, which can then be monitored by fluorescent detection approaches including fluorescent microscopy and flow cytometry. Pre-clinical evaluations show that addition of either Rifampicin or Streptomycin at the time of phage addition obliterates fluorescence in susceptible cells but not in isogenic resistant bacteria enabling drug sensitivity determination in less than 24 hours. Detection requires no substrate addition, fewer than 100 cells can be identified, and resistant bacteria can be detected within mixed populations. Fluorescence withstands fixation by paraformaldehyde providing enhanced biosafety for testing MDR-TB and XDR-TB infections. © 2009 Piuri et al

Dengue Virus Infection and Virus-Specific HLA-A2 Restricted Immune Responses in Humanized NOD-scid IL2rγnull Mice

BACKGROUND:The lack of a suitable animal model to study viral and immunological mechanisms of human dengue disease has been a deterrent to dengue research. METHODOLOGY/PRINCIPAL FINDINGS:We sought to establish an animal model for dengue virus (DENV) infection and immunity using non-obese diabetic/severe combined immunodeficiency interleukin-2 receptor gamma-chain knockout (NOD-scid IL2rgamma(null)) mice engrafted with human hematopoietic stem cells. Human CD45(+) cells in the bone marrow of engrafted mice were susceptible to in vitro infection using low passage clinical and established strains of DENV. Engrafted mice were infected with DENV type 2 by different routes and at multiple time points post infection, we detected DENV antigen and RNA in the sera, bone marrow, spleen and liver of infected engrafted mice. Anti-dengue IgM antibodies directed against the envelope protein of DENV peaked in the sera of mice at 1 week post infection. Human T cells that developed following engraftment of HLA-A2 transgenic NOD-scid IL2rgamma(null) mice with HLA-A2(+) human cord blood hematopoietic stem cells, were able to secrete IFN-gamma, IL-2 and TNF-alpha in response to stimulation with three previously identified A2 restricted dengue peptides NS4b 2353((111-119)), NS4b 2423((181-189)), and NS4a 2148((56-64)). CONCLUSIONS/SIGNIFICANCE:This is the first study to demonstrate infection of human cells and functional DENV-specific T cell responses in DENV-infected humanized mice. Overall, these mice should be a valuable tool to study the role of prior immunity on subsequent DENV infections

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

Interventions designed to improve the quality and efficiency of medication use in managed care: A critical review of the literature – 2001–2007

<p>Abstract</p> <p>Background</p> <p>Managed care organizations use a variety of strategies to reduce the cost and improve the quality of medication use. The effectiveness of such policies is not well understood. The objective of this research was to update a previous systematic review of interventions, published between 1966 and 2001, to improve the quality and efficiency of medication use in the US managed care setting.</p> <p>Methods</p> <p>We searched MEDLINE and EMBASE for publications from July 2001 to January 2007 describing interventions targeting drug use conducted in the US managed care setting. We categorized studies by intervention type and adequacy of research design using commonly accepted criteria. We summarized the outcomes of well-controlled strategies and documented the significance and magnitude of effects for key study outcomes.</p> <p>Results</p> <p>We identified 164 papers published during the six-year period. Predominant strategies were: educational interventions (n = 20, including dissemination of educational materials, and group or one-to-one educational outreach); monitoring and feedback (n = 22, including audit/feedback and computerized monitoring); formulary interventions (n = 66, including tiered formulary and patient copayment); collaborative care involving pharmacists (n = 15); and disease management with pharmacotherapy as a primary focus (n = 41, including care for depression, asthma, and peptic ulcer disease). Overall, 51 studies met minimum criteria for methodological adequacy. Effective interventions included one-to-one academic detailing, computerized alerts and reminders, pharmacist-led collaborative care, and multifaceted disease management. Further, changes in formulary tier-design and related increases in copayments were associated with reductions in medication use and increased out-of-pocket spending by patients. The dissemination of educational materials alone had little or no impact, while the impact of group education was inconclusive.</p> <p>Conclusion</p> <p>There is good evidence for the effectiveness of several strategies in changing drug use in the managed care environment. However, little is known about the cost-effectiveness of these interventions. Computerized alerts showed promise in improving short-term outcomes but little is known about longer-term outcomes. Few well-designed, published studies have assessed the potential negative clinical effects of formulary-related interventions despite their widespread use. However, some evidence suggests increases in cost sharing reduce access to essential medicines for chronic illness.</p