Parallel biological sequence alignments on the cell broadband engine

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Sarje, Abhinav ^a   Aluru, Srinivas ^a  

^a Iowa State University of Science and Technology

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT SCORES; GENOMIC SEQUENCING; SEQUENCE ALIGNMENTS;

BASIC (PROGRAMMING LANGUAGE); BIOINFORMATICS; COMPUTER NETWORKS; CYTOLOGY; DISTRIBUTED PARAMETER NETWORKS; QUADRATIC PROGRAMMING; TELECOMMUNICATION SYSTEMS;

ALIGNMENT;

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

References (17)

1. S. Aluru, N. Futamura, and K. Mehrotra. Parallel biological sequence comparison using prefix computations. Journal of Parallel and Distributed Computing, 63:264-272, 2003.
2. I. Corporation. Cell Broadband Engine Resource Center, www-128.ibm.com/developerworks/power/cell.
3. I. Corporation. The Cell project at IBM Research, www.research.ibm. com/cell.
4. E. W. Edmiston, N. G. Core, J. H. Saltz, and R. M. Smith. Parallel processing of biological sequence comparison algorithms. International Journal of Parallel Programming, 17(3):259-275, 1988.
5. E. W. Edmiston and R. A. Eagner. Parallelization of dynamic programming algorithm for comparison of sequences. Processdings of International Conference on Parallel Processing, pages 78-80, 1987.
6. N. Futamura, S. Aluru, and X. Huang. Parallel Syntenic Alignments. Parallel Processing Letters, 63(3):264-272, 2003.
7. M. Gelfand, A. Mironov, and P. Pevzner. Gene recognition via spliced sequence alignment. Proc. National Academy of Sciences USA, 93.
8. D. S. Hirschberg. A Linear Space Algorithm for Computing Maximal Common Subsequences. Communications of the ACM, 18(6):341-343, 1975.
9. X. Huang. A space-efficient algorithm for local similarities. Computer Applications in the Biosciences, 6.
10. X. Huang and K. Chao. A generalized global alignment algorithm. Bioinformatics, 19:228-233, 2003.
11. I. Microelectronics. Cell Broadband Engine, www-01.ibm.com/chips/ techlib/techlib.nsf/products/Cell_Broadband Engine.
12. E. W. Myers and W. Miller. Optimal alignments in linear space. Computer Applications in Biosciences, 4(1):11-17, 1988.
13. NCBI. BLAST: Basic Local Alignment Search Tool, http://www.ncbi.nlm. nih.gov/blast.
14. S. B. Needleman and C. D. Wunsch. A general method applicable to the search for similarities in amino acid sequence of two proteins. Journal of Molecular Biology, 48:443-453, 1970.
15. V. Sachdeva, M. Kistler, E. Speight, and T.-H. K. Tzeng. Exploring the viability of the Cell Broadband Engine for bioinformatics applications. International Parallel and Distributed Processing Symposium, 2007. IPDPS 2007, pages 1-8, 2007.
16. T. Smith and M. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147:195-197, 1981.
17. A. Wirawan, K. C. Keong, and B. Schmidt. Parallel DNA Sequence Alignment on the Cell Broadband Engine. Workshop on Parallel Computational Biology (Parallel Bio-Computing) - to appear, 2007.