Scalable and highly parallel implementation of Smith-Waterman on graphics processing unit using CUDA

Cluster Computing

Volumn 12, Issue 3, 2009, Pages 341-352

  Akoglu, Ali ^a   Striemer, Gregory M ^a  

^a University of Arizona   (United States)

Author keywords

Alignment; CUDA; Graphics processing unit; Parallel; Scalable; Smith Waterman

Indexed keywords

CUDA; GRAPHICS PROCESSING UNIT; PARALLEL; SCALABLE; SMITH-WATERMAN;

ALIGNMENT; BIOINFORMATICS; BIOLOGY; COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; COMPUTER GRAPHICS EQUIPMENT; DATABASE SYSTEMS; IMAGE CODING; SEARCH ENGINES;

PROGRAM PROCESSORS;

EID: 70349595099     PISSN: 13867857     EISSN: 15737543     Source Type: Journal    
DOI: 10.1007/s10586-009-0089-8     Document Type: Article

References (13)

1. Eddy, S.R.: Where did the BLOSUM62 alignment score matrix come from? Nat. Biotechnol. 22, 1035-1036 (2004)
2. Farrar, M.: Striped Smith-Waterman speeds database searches six times over other SIMD implementations. Bioinformatics 23, 156-161 (2007)
3. Walker, J.M.: The Proteomics Protocols Handbook. Humana Press, Clifton (2005), pp. 504
4. Liao, Y.H., Yin, L.M., Cheng, Y.: A parallel implementation of the Smith-Waterman algorithm for sequence searching. In: Proceedings of the 26th Annual International Conference of the IEEE EMBS. San Francisco, California, September 1-5, 2004
5. Liu, W., Schmidt, B., Voss, G., Schröder, A., Müller-Wittig, W.: Bio-sequence database scanning on a GPU. In: Proceedings of the 20th IEEE International Parallel & Distributed Processing Symposium, HICOMB Workshop (2006)
6. Manavski, S.S.: Smith-Waterman User Guide. http:// bioinformatics.cribi.unipd.it/cuda/docs/SWCudaUserGuide.pdf (2008)
7. Manavski, S.S., Valle, G.: Cuda compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment. BMC Bioinformatics 9(Suppl 2), S10 (2008)
8. Mount, D.W.: Bioinformatics: Sequence and Genome Analysis. Cold Spring Harbor Laboratory Press, Cold Spring Harbor (2004), pp. 64-65, 71-87
9. NVIDIA Corporation: NVIDIA CUDA compute unified device architecture programming guide. http://www.nvidia.com/object/cuda_develop.html (2008)
10. NVIDIA Corporation: NVIDIA Tesla C870 overview. http://www.nvidia.com/ object/tesla_c870.html (May 2008)
11. Sanchez, F., Salamí, E., Ramierez, A., Valero, M.: Performance analysis of sequence alignment applications. In: Proceedings of the IEEE International Symposium on Workload Characterization, pp. 51-60 (2006)
12. Smith, T., Waterman, M.: Identification of common molecular subsequences. J. Mol. Biol. 147, 195-197 (1981)
13. UVA: FASTA program webpage. http://fasta.bioch.virginia.edu/fasta_www2/ fasta_down.shtml (2008)