A parameterisable and scalable smith-Waterman algorithm implementation on CUDA-compatible GPUs

2009 IEEE 7th Symposium on Application Specific Processors, SASP 2009

Volumn , Issue , 2009, Pages 94-100

  Ling, Cheng ^a   Benkrid, Khaled ^a   Hamada, Tsuyoshi ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b NAGASAKI UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS APPLICATIONS; COMPUTE UNIFIED DEVICE ARCHITECTURES; DESKTOP COMPUTER; DIVIDE-AND-CONQUER APPROACH; FINITE SIZE; GPU IMPLEMENTATION; GRAPHIC PROCESSING UNITS; LOCAL MEMORIES; MATRIX; MATRIX COMPUTATION; MEMORY RESOURCES; MULTITHREADED; NOVEL TECHNIQUES; NUMBER OF THREADS; ON THE FLIES; PAIRWISE SEQUENCE ALIGNMENT; PARALLEL DESIGN; PROTEIN DATABASE; QUERY SEQUENCE; SMITH-WATERMAN; SMITH-WATERMAN ALGORITHM; SUB-MATRICES; SUBMATRIX; SWISS-PROT;

ALIGNMENT; BIOINFORMATICS; COMPUTER GRAPHICS EQUIPMENT; PARALLEL ALGORITHMS; PROGRAM PROCESSORS;

MATRIX ALGEBRA;

EID: 70350780303     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SASP.2009.5226343     Document Type: Conference Paper

References (13)

1. R. Durbin, S. Eddy, A. Krogh and G. Mitchison. "Biological Sequnce Analysis: Probabilistic Models for Proteins and Nucleic Acids". Cambridge University Press, Cambridge University UK, 1998.
2. th Panhellenic Conference on Informatics, 2005.
3. th IEEE International parallel & distributed processing symposium: 2006 (IPDSP 2006) HICOMB workshop Rhode Island, Greece. 2006.
4. S. A. Manavski and G. Valle. "CUDA compatible GPU cards as efficient hardware accelerators for Smith- Waterman sequence alignment". BMC Bioinformatics 2008, 9(Suppl 2):S10. 2008-3-26.
5. Y. Munekawa, F. Ino and K. Hagihara. "Design and Implementation of the Smith-Waterman Algorithm on the CUDA-Compatible GPU". ISBN: 978-1-4244-2844-1. 2008-12-108.
6. nVIDIA Corporation. "CUDA Programming Guide Version 1.1", http://developer.nvidia.com/cuda/.
7. K. J and W. R. "Linear algebra operators for gpu implementation of numerical algorithm". ACM Trans. Graph, 22:908-916, 2003.
8. th European Symposium on Algorithms, 2003.
9. F. Xu and K. Muller. "Ultra-fast 3d filtered backprojection on commodity graphics hardware". In IEEE International Symposium on Biomedical Imaging'04, 2004.
10. M. Farrar. "Striped Smith-Waterman speeds database searches six times over other SIMD implementations". Bioinformatics, vol.23, no.2, pp. 156-161, Jan. 2007.
11. T. F. Smith and M. S. Waterman. "Identification of common molecular subsequences". J. Molecular Biology, vol.147, pp. 195-197, 1981.
12. A. Bairoch, R. Apweiler. "The SWISS-PROT protein knowledgebase and its supplement TrEMBL". Nucleic Acid Research, release 56.3, 14-Oct-08.
13. W. R. Pearson and D.J. Lipman. "Improved tools for biological sequences comparison". Proc Natl Acad Sci USA 1988, 85:2444-2448.