GPU-BLAST: using graphics processors to accelerate protein sequence alignment
Open Access
- 18 November 2010
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 27 (2), 182-188
- https://doi.org/10.1093/bioinformatics/btq644
Abstract
Motivation: The Basic Local Alignment Search Tool (BLAST) is one of the most widely used bioinformatics tools. The widespread impact of BLAST is reflected in over 53 000 citations that this software has received in the past two decades, and the use of the word ‘blast’ as a verb referring to biological sequence comparison. Any improvement in the execution speed of BLAST would be of great importance in the practice of bioinformatics, and facilitate coping with ever increasing sizes of biomolecular databases. Results: Using a general-purpose graphics processing unit (GPU), we have developed GPU-BLAST, an accelerated version of the popular NCBI-BLAST. The implementation is based on the source code of NCBI-BLAST, thus maintaining the same input and output interface while producing identical results. In comparison to the sequential NCBI-BLAST, the speedups achieved by GPU-BLAST range mostly between 3 and 4. Availability: The source code of GPU-BLAST is freely available at http://archimedes.cheme.cmu.edu/biosoftware.html . Contact:sahinidis@cmu.edu Supplementary information:Supplementary data are available at Bioinformatics online.This publication has 21 references indexed in Scilit:
- GPU computing with Kaczmarz’s and other iterative algorithms for linear systemsParallel Computing, 2010
- BLAST+: architecture and applicationsBMC Bioinformatics, 2009
- PLAST: parallel local alignment search tool for database comparisonBMC Bioinformatics, 2009
- Many-core algorithms for statistical phylogeneticsBioinformatics, 2009
- CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignmentBMC Bioinformatics, 2008
- High-throughput sequence alignment using Graphics Processing UnitsBMC Bioinformatics, 2007
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programsNucleic Acids Research, 1997
- Basic Local Alignment Search ToolJournal of Molecular Biology, 1990
- Basic local alignment search toolJournal of Molecular Biology, 1990
- Identification of common molecular subsequencesJournal of Molecular Biology, 1981