The Community for Technology Leaders
Green Image
Issue No. 06 - November/December (2011 vol. 8)
ISSN: 1545-5963
pp: 1678-1684
Bertil Schmidt , Nanyang Technological University, Singapore
Wolfgang Müller-Wittig , Nanyang Technological University, Singapore
Weiguo Liu , Nanyang Technological University, Singapore
ABSTRACT
Scanning protein sequence database is an often repeated task in computational biology and bioinformatics. However, scanning large protein databases, such as GenBank, with popular tools such as BLASTP requires long runtimes on sequential architectures. Due to the continuing rapid growth of sequence databases, there is a high demand to accelerate this task. In this paper, we demonstrate how GPUs, powered by the Compute Unified Device Architecture (CUDA), can be used as an efficient computational platform to accelerate the BLASTP algorithm. In order to exploit the GPU's capabilities for accelerating BLASTP, we have used a compressed deterministic finite state automaton for hit detection as well as a hybrid parallelization scheme. Our implementation achieves speedups up to 10.0 on an NVIDIA GeForce GTX 295 GPU compared to the sequential NCBI BLASTP 2.2.22. CUDA-BLASTP source code which is available at https://sites.google.com/site/liuweiguohome/software
INDEX TERMS
BLAST, dynamic programming, sequence alignment, graphics hardware, GPGPU, CUDA.
CITATION
Bertil Schmidt, Wolfgang Müller-Wittig, Weiguo Liu, "CUDA-BLASTP: Accelerating BLASTP on CUDA-Enabled Graphics Hardware", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. , pp. 1678-1684, November/December 2011, doi:10.1109/TCBB.2011.33
192 ms
(Ver 3.3 (11022016))