Pairwise sequence alignment for very long sequences on GPUs

2012 IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2012

Volumn , Issue , 2012, Pages

  Li, Junjie ^a   Ranka, Sanjay ^a   Sahni, Sartaj ^a  

^a University of Florida   (United States)

Author keywords

CUDA; GPU; local alignment; Long sequence alignment; Smith Waterman algorithm

Indexed keywords

CUDA; GPU; LOCAL ALIGNMENT; SEQUENCE ALIGNMENTS; SMITH-WATERMAN ALGORITHM;

ALGORITHMS; PROGRAM PROCESSORS;

ALIGNMENT;

EID: 84860516323     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCABS.2012.6182641     Document Type: Conference Paper

References (14)

1. S. B. Needleman and C. D.Wunsch, "A general method applicable to the search for similarities in the amino acid sequence of two proteins," Molecular Biology, 48, 443-453, 1970.
2. T. F. Smith and M. S. Waterman, "Identification of common molecular subsequences," Molecular Biology, 147, 195-197, 1981.
3. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, "Basic local alignment search tool,"Molecular Biology, 215, 403-410, 1990.
4. D. Lipman and W. Pearson, "Rapid and sensitive protein similarity searches," Science, 227, 1435-1441, 1985. (Pubitemid 15146986)
5. K. mao Chao, J. Zhang, J. Ostell, and W. Miller, "A local alignment tool for very long DNA sequences,"Comput. Appl. Biosci, 11, 147-153, 1995.
6. A. Khalafallah, H. Elbabb, O. Mahmoud, and A. Elshamy, "Optimizing Smith-Waterman algorithm on Graphics Processing Unit," in ICCTD 2010, 650-654, 2010.
7. S. Manavski and G. Valle, "CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment," BMC Bioinformatics, 9, S10, 2008.
8. Y. Liu, B. Schmidt, and D. Maskell, "CUDASW++2.0: enhanced Smith-Waterman protein database search on CUDA-enabled GPUs based on SIMT and virtualized SIMD abstractions," BMC Research Notes, 3, 93, 2010.
9. A. Khajeh-Saeed, S. Poole, and J. Blair Perot, "Acceleration of the Smith-Waterman algorithm using single and multiple Graphics Processors," Computational Physics, 2010.
10. T. Siriwardena and D. Ranasinghe, "Accelerating global sequence alignment using CUDA compatible multi-core GPU," in ICIAfS 2010, 201-206, 2010.
11. L. Ligowski and W. Rudnicki, "An efficient implementation of Smith-Waterman algorithm on GPU using CUDA, for massively parallel scanning of sequence databases," IPDPS 2009, 0, 1-8, 2009.
12. A. Melo, M. Walter, R. Melo, M. Santana, and R. Batista, "Local DNA sequence alignment in a cluster of workstations: algorithms and tools," Journal of the Brazilian Computer Society 2004, 10, 81-88, 2004.
13. N. Futamura, S. Aluru, and X. Huang, "Parallel Syntenic Alignments," in HiPC 2002, 2552, 420-430, Springer Berlin / Heidelberg, 2002.
14. O. Gotoh, "An improved algorithm for matching biological sequences," Molecular Biology, 162, 705-708, 1982.