Email updates

Keep up to date with the latest news and content from BMC Bioinformatics and BioMed Central.

This article is part of the supplement: UT-ORNL-KBRIN Bioinformatics Summit 2009

Open Access Meeting abstract

Parallelized pairwise sequence alignment using CUDA on multiple GPUs

Sungbo Jung

Author affiliations

Department of Computer Engineering and Computer Science, University of Louisville, Louisville, KY 40292, USA

Citation and License

BMC Bioinformatics 2009, 10(Suppl 7):A3  doi:10.1186/1471-2105-10-S7-A3

The electronic version of this article is the complete one and can be found online at: http://www.biomedcentral.com/1471-2105/10/S7/A3


Published:25 June 2009

© 2009 Jung; licensee BioMed Central Ltd.

Background

Recently, rapid growth of the technology of the Graphics Processing Unit (GPU) has led to a surge of interest in using the GPU for general purpose applications. We can utilize the GPU in computation as a massive parallel co-processor because the GPU consists of multiple cores. The GPU is also an affordable, user-programmable, and attractive commodity. In bioinformatics, finding the similarities in protein and DNA sequence databases has become a fundamental procedure. The Smith-Waterman algorithm based on dynamic programming is one of the methods used to search for all of the possible local alignments between two sequences, enabling us to find the optimal local alignments. However, dynamic programming requires a sequential calculation due to data dependency. Also required are a high number of computation steps proportional to the product of the lengths of the two sequences.

Our approach is to implement the Smith-Waterman algorithm using the huge computational power of the NVIDIA's GPUs, to develop high performance solutions for local sequence alignment [1]. To program the GPU, the parallelized Smith-Waterman, with the wavefront algorithm is implemented in NVIDIA CUDA, an extended C language [2]. The computation is conducted on two NVIDIA GPUs installed in a 2.4 GHz AMD Opteron computer equipped with 2 GB RAM, running Microsoft Windows XP Professional. The results show that the sequence alignment algorithm on the multiple GPUs achieves better performance than the Smith-Waterman algorithm on the CPU and on the single GPU. Therefore, the multiple GPUs are shown to be extremely efficient as a high computing accelerator for a bioinformatics application.

References

  1. Smith TF, Waterman MS: Identification of common molecular subsequences.

    J Mol Biol 1981, 147:195-197. PubMed Abstract | Publisher Full Text OpenURL

  2. Compute Unified Device Architecture Programming Guide Ver. 1.1 [http:/ / developer.download.nvidia.com/ compute/ cuda/ 1_1/ NVIDIA_CUDA_Programming_Guide_1.1.p df] webcite