Document Type
Journal Article
Department/Unit
Department of Computer Science
Language
English
Abstract
Motivation: Since 1990, the basic local alignment search tool (BLAST) has become one of the most popular and fundamental bioinformatics tools for sequence similarity searching, receiving extensive attention from the research community. The two pioneering papers on BLAST have received over 96 000 citations. Given the huge population of BLAST users and the increasing size of sequence databases, an urgent topic of study is how to improve the speed. Recently, graphics processing units (GPUs) have been widely used as low-cost, high-performance computing platforms. The existing GPU-BLAST is a promising software tool that uses a GPU to accelerate protein sequence alignment. Unfortunately, there is still no GPU-accelerated software tool for BLAST-based nucleotide sequence alignment. Results: We developed G-BLASTN, a GPU-accelerated nucleotide alignment tool based on the widely used NCBI-BLAST. G-BLASTN can produce exactly the same results as NCBI-BLAST, and it has very similar user commands. Compared with the sequential NCBI-BLAST, G-BLASTN can achieve an overall speedup of 14.80X under 'megablast' mode. More impressively, it achieves an overall speedup of 7.15X over the multithreaded NCBI-BLAST running on 4 CPU cores. When running under 'blastn' mode, the overall speedups are 4.32X (against 1-core) and 1.56X (against 4-core). G-BLASTN also supports a pipeline mode that further improves the overall performance by up to 44% when handling a batch of queries as a whole. Currently G-BLASTN is best optimized for databases with long sequences. We plan to optimize its performance on short database sequences in our future work. © The Author 2014.
Publication Date
1-2014
Source Publication Title
Bioinformatics
Volume
30
Issue
10
Start Page
1384
End Page
1391
Publisher
Oxford University Press
Peer Reviewed
1
Copyright
This is a pre-copyedited, author-produced version of an article accepted for publication in Bioinformatics following peer review. The version of record Kaiyong Zhao, Xiaowen Chu; G-BLASTN: accelerating nucleotide alignment by graphics processors. Bioinformatics 2014; 30 (10): 1384-1391. doi: 10.1093/bioinformatics/btu047 is available online at: https://doi.org/10.1093/bioinformatics/btu047.
Funder
Hong Kong Baptist University (grantFRG2/11-12/158)
DOI
10.1093/bioinformatics/btu047
Link to Publisher's Edition
http://dx.doi.org/10.1093/bioinformatics/btu047
ISSN (print)
13674803
ISSN (electronic)
14602059
Recommended Citation
Zhao, Kaiyong, and Xiaowen Chu. "G-BLASTN: Accelerating nucleotide alignment by graphics processors." Bioinformatics 30.10 (2014): 1384-1391.