Sequence alignment with GPU: Performance and design challenges

IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium

Volumn , Issue , 2009, Pages

  Striemer, Gregory M ^a   Akoglu, Ali ^a  

^a University of Arizona   (United States)

Author keywords

Alignment; Graphics processing unit; Residue; Smith waterman

Indexed keywords

ARCHITECTURAL FEATURES; CORE PROCESSORS; DESIGN CHALLENGES; EXECUTION TIME; GENE IDENTIFICATION; GENERAL PURPOSE PROCESSORS; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSING UNITS; HARDWARE ARCHITECTURE; INSTRUCTION SET; INSTRUCTION SET ARCHITECTURE; LIFE SCIENTISTS; MEMORY ORGANIZATIONS; PROGRAM ARCHITECTURE; PROTEIN SEQUENCE ANALYSIS; READING BLOCKS; RESIDUE; SEQUENCE ALIGNMENTS; SHARED MEMORIES; SMITH-WATERMAN; SOFTWARE MODIFICATION;

ALIGNMENT; BIOINFORMATICS; COMPUTATIONAL COMPLEXITY; COMPUTER GRAPHICS EQUIPMENT; DISTRIBUTED PARAMETER NETWORKS; IMAGE CODING; PROGRAM PROCESSORS; SOFTWARE ARCHITECTURE;

COMPUTER ARCHITECTURE;

EID: 70449844290     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2009.5161066     Document Type: Conference Paper

References (14)

1. Eddy, S.R.: Where did the BLOSUM62 alignment score matrix come from? Nature Biotechnology. 22:1035-1036 (2004)
2. Farrar, M.: Striped Smith-Waterman speeds database searches six times over other SIMD implementations. Bioinformatics 23, pp 156, 161 (2007)
3. Walker, J.M.: The Proteomics Protocols Handbook, Humana Press, pp 504 (2005)
4. th Annual International Conference of the IEEE EMBS (San Francisco, California, September 01-05, 2004)
5. th 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 2008, 9(Suppl 2):S10 (2008)
8. Mount, D.W.: Bioinformatics: Sequence and Genome Analysis. Cold Spring Harbor Laboratory Press, pp 64-65, 71-87. (2004)
9. NCBI: National Center for Biotechnology Information. http://www.ncbi.nlm. nih.gov/Class/FieldGuide/BLOSUM62.txt. May 2008. (2008)
10. NVIDIA Corporation: NVIDIA CUDA compute unified device architecture programming guide. http://www.nvidia.com/object/cuda-develop.html, (2008)
11. NVIDIA Corporation: NVIDIA Tesla C870 overview. http://www.nvidia.com/ object/tesla-c870.html, May 2008. (2008)
12. Sanchéz, F., Salamí E., Ramierez, A., Valero, M.: Performance Analysis of Sequence Alignment Applications. In: Proceedings of the IEEE International Symposium on Workload Characterization. October. 2006. pp 51-60. (2006)
13. Smith, T., Waterman, M.: Identification of common molecular subsequences. Journal of Molecular Biology. V147. 195-197. (1981)
14. UVA: FASTA program webpage. http://fasta.bioch.virginia.edu/fasta-www2/ fasta-down.shtml (2008)