Exploring the viability of the cell broadband engine for bioinformatics applications

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Sachdeva, Vipin ^a   Kistler, Michael ^a   Speight, Evan ^a   Tzeng, Tzy Hwa Kathy ^b  

^a IBM AUSTIN RESEARCH LABORATORY   (United States)

^b IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BROADBAND NETWORKS; COMPUTER HARDWARE; GENERAL PURPOSE COMPUTERS; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS;

BROADBAND ENGINES; CELL PROCESSING; REGULAR MEMORY ACCESSES;

BIOINFORMATICS;

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

References (26)

1. E. Anson and E.W. Myers. Algorithms for whole genome shotgun sequencing. In Proc. 3rd Ann. Int'l Conf. on Computational Molecular Biology (RECOMB99), Lyon, France, April 1999. ACM.
2. D. A. Bader, Y. Li, T. Li, and V. Sachdeva. BioPerf: A benchmark suite to evaluate high-performance computer architecture on bioinformatics applications. In Proc. IEEE Int'l Symposium on Workload Characterization, Austin, TX, October 2005.
3. D. L. Brutlag, J. P. Dautricourt, S. Maulik, and J. Relph. Improved sensitivity of searches of biological sequence databases. CABIOS, 6(3):237-245, 1990.
4. O. Cret, S. Mathe, B. Szente, Z. Mathe, C. Vancea, F. Rusu, and A. Darabant. Fpga-based scalable imple mentation of the general smith-waterman algorithm. In Proc. 18th Int'l Conf. Parallel and Distrib. Comput. Systems (PDCS 06), Dallas, TX, November 2006. IASTED.
5. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, UK, 1998.
6. Z. Galil and K. Park. Parallel dynamic programming. Technical Report CUCS-040-91, Computer Science Department, Columbia Univ., 1991.
7. R. Hughey. Parallel hardware for sequence comparison and alignment. Comput. Applications BioSci, 12(6):473-479, 1996.
8. IBM. C/c++ language extensions for cell broadband engine architecture. http://www-306.ibm.com/chips/techlib/techlib.nsf/techdocs30B/ 3520C93F437AB87257060006FFE5E//file/Language_Extensions_for_CBEA. v2.2.1.pdf, 2006.
9. IBM. Ibm to build world's first cell broad-band engine based supercomputer. http://www-03.ibm.com/press/us/en/pressrelease/20210.wss,2006.
10. J. A. Kahle, M. N. Day, H. P. Hofstee, C. R. Johns, T. R. Maeurer, and D. Shippy. Introduction to the cell multiprocessor. IBM Systems Journal, 49(4/5):589-605, 2005.
11. David Kunzman, Gengbin Zhang, Eric Bohm, and Laxmikant V. Kale. Charm++, offload api, and the cell processor. http://charm.cs.uiuc.edu/papers/CellPMUP06. pdf, 2006.
12. Weiguo Liu and Bertil Schmidt. Parallel design pattern for computational biology and scientific computing applications. In Proc. IEEE Intl. Conf. on Cluster Computing(CLUSTER'03), pages 456-459, Hong Kong, December 2003.
13. Y. Lui, W. Huang, J. Johnson, and S. Vaidya. Gpu accelerated smith-waterman. In Proc. GPGPU Workshop (GPGPU06), University of Reading, UK, May 2006. http://www.mathematik.uni -dortmund.de/~goeddeke/iccs/index.html.
14. Steve Margerm. Reconfigurable computing in real-world applications. http://www.fpgajournal.com/articles_2006/20060207_cray.htm, 2006.
15. W. S. Martins, J. B. Del Cuvillo, F. J. Useche, K. B. Theobald, and G. R. Gao. A multithreaded parallel implementation of a dynamic programming algorithm for sequence comparison. In Proc. of the Pacific Symposium on Biocomputing, pages 311-322, Hawaii, jan 2001.
16. Chris Mueller. Blast on ibm's cell broadband engine. http://www.osl.iu. edu/chemuell/projects/presentations/cell-blast-sc06.pdf, 2006.
17. Vijay Pande. Folding@home on ati gpu's: a major step forward. http://folding.stanford. edu/FAQ-ATI.html, 2006.
18. Vijay Pande. Folding@home on the ps3, December 2006. http ://folding.Stanford.edu/FAQ-PS3.html.
19. W. R. Pearson and D. J. Lipman. Improved tools for biological sequence comparison. Proceedings of the National Academy of Sciences USA, 85:2444-2448, 1988.
20. T. Rognes and E. Seeberg. Six-fold speed-up of Smith-Waterman sequence database searches using parallel processing on common multiprocessors. Bioinformatics, 16(8):699-706, 2000.
21. M. Schena, D. Shalon, R.W. Davis, and P.O. Brown. Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science, 270(5235):467-470, 1995.
22. T. F. Smith and M. S. Waterman. Identification of common molecular subsequences. J. Molecular Biology, 147:195-197, 1981.
23. J. D. Thompson, D. G. Higgins, and T. J. Gibson. CLUSTALW: improving the senstivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22:4673-4680, 1994.
24. J.C. Venter and et al. The sequence of the human genome. Science, 291(5507):1304-1351, 2001.
25. A. J. Viterbi. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans. Inform. Theory, IT-13:260-269, 1967.
26. J.L. Weber and E.W. Myers. Human whole-genome shotgun sequencing. Genome Research, 7(5):401-409, 1997.