Experiences with parallelizing a bio-informatics program on the Cell BE

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4917 LNCS, Issue , 2008, Pages 161-175

  Vandierendonck, Hans ^a   Rul, Sean ^a   Questier, Michiel ^a   De Bosschere, Koen ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT; CELLS; CYTOLOGY; DATA STORAGE EQUIPMENT; GENERAL PURPOSE COMPUTERS; HIGH PERFORMANCE LIQUID CHROMATOGRAPHY; MICROPROCESSOR CHIPS; PROGRAM COMPILERS;

BIO-INFORMATICS; CELL BROADBAND ENGINE ARCHITECTURE; EMBEDDED ARCHITECTURES; GENERAL-PURPOSE PROCESSORS; INSTRUCTION SCHEDULING; INTERNATIONAL CONFERENCES; MULTI-CORE ARCHITECTURE; MULTIPLE PROCESSOR CORES; MULTIPLE SEQUENCE ALIGNMENT; PAIRWISE ALIGNMENT; PARALLELIZING; PROGRESSIVE ALIGNMENT; SCRATCH-PAD MEMORIES; SUPER SCALAR; UNIQUE FEATURES; VECTORIZATION;

ARCHITECTURE;

EID: 49949085973     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77560-7_12     Document Type: Conference Paper

References (18)

1. Pham, D., et al.: The design and implementation of a first-generation Cell processor. In: IEEE International Solid-State Circuits Conference, pp. 184-592 (2005)
2. Thompson, J.D., Higgins. D.G., Gibson, T.J.: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22(22), 4673-4680 (1994)
3. Flachs, B., et al.: The microarchitecture of the synergistic processor for a Cell processor. Solid-State Circuits. IEEE Journal of 41(1). 63-70 (2006)
4. Gschwind, M., Hofstee, P.H., Flachs, B., Hopkins, M., Watanabe, Y., Yamazaki, T.: Synergistic processing in cell's multicore architecture. IEEE Micro 26(2), 10-24 (2006)
5. Bader, D., Li, Y., Li. T., Sachdeva, V.: BioPerf: A Benchmark Suite to Evaluate High-Performance Computer Architecture on Bioinformatics Applications. In: The IEEE International Symposium on Workload Characterization, pp. 163-173 (October 2005)
6. Smith. T.F., Waterman, M.S.: Identification of common molecular subsequences. Journal of Molecular Biology 147(1), 195-197 (1981)
7. Just, W.: Computational complexity of multiple sequence alignment with SP-score. Journal of Computational Biology 8(6), 615-623 (2001)
8. Saitou, N., Nei, M.: The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4(4), 406-425 (1987)
9. Edgar, R.C.: Muscle: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 5(1) (2004)
10. Uniprotkb/swiss-prot protein knowledgebase 52.5 statistics. http://www.expasy.ch/sprot/relnotes/relstat.html
11. Mikhailov, D., Cofer, H., Gomperts, R.: Performance Optimization of ClustalW: Parallel ClustalW. HT Clustal. and MULTICLUSTAL. White Paper, CA Silicon Graphics (2001)
12. Chaichoompu, K., Kittitornkun, S., Tongsima, S.: MT-ClustalW: multithreading multiple sequence alignment. In: Sixth IEEE International Workshop on High Performance Computational Biology, p. 8 (2006)
13. Williams, S., Shalf, J., Oliker, L., Kamil, S., Husbands, P., Yelick, K.: The potential of the Cell processor for scientific computing. In: Proceedings of the 3rd conference on Computing frontiers, pp. 9-20 (May 2006)
14. Greene, J., Cooper, R.: A parallel 64K complex FFT algorithm for the IBM/Sony/Toshiba Cell broadband engine processor. White Paper (November 2006)
15. Heman, S., Nes, N., Zukowski, M., Boncz, P.A.: Vectorized Data Processing on the Cell Broadband Engine. In: Proceedings of the International Workshop on Data Management on New Hardware (June 2007)
16. Bader, D.A., Agarwal, V., Madduri, K.: On the design and analysis of irregular algorithms on the cell processor: A case study on list ranking. In: 21st IEEE International Parallel and Distributed Processing Symposium (March 2007)
17. Blagojevic, F., Stamatakis, A., Autonopoulos, C,D., Nikolopoulos, D.E.: RAxML-Cell: Parallel phylogenetic tree inference on the cell broadband engine. In: International Symposiumon Parallel and Distributed Processing Systems (2007)
18. Sachdeva, V., Kistler, M., Speight, E., Tzeng, T.H.K.: Exploring the viability of the Cell Broadband Engine for bioinformatics applications. In: Proceedings of the 6th Workshop on High Performance Computational Biology, p. 8 (March 2007)