Dynamic multigrain parallelization on the cell broadband engine

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 2007, Pages 90-100

  Bkagojevic, Filip ^a   Nikolopoulos, Dimitris S ^a   Stamatakis, Alexandros ^b   Antonopoulos, Christos D ^c,d  

^a Department of Computer Science

^b EPFL   (Switzerland)

^c The College of William and Mary

^d Greek Armed Forces

Author keywords

IBM cell; Process scheduling; Programming models; RAxML

Indexed keywords

DYNAMICAL SYSTEMS; MATHEMATICAL MODELS; MAXIMUM LIKELIHOOD; PROGRAM PROCESSORS; SCHEDULING;

IBM (CO); MULTICORE PROCESSORS; PROCESS SCHEDULING; PROGRAMMING MODELS; RAXML;

BROADBAND NETWORKS;

EID: 34748917568     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1229428.1229445     Document Type: Conference Paper

References (29)

1. PowerPC Microprocessor Family: Vector/SIMD Multimedia Extension Technology Programming Environments Manual, http://www-306.ibm.com/chips/ techlib.
2. D.A. Bader, B.M.E. Motet, and L. Vawter. Industrial Applications of High-Performance Computing for Phylogeny Reconstruction. In Proc. of SPIEIT Com, volume 4528, pages 159-168, 2001.
3. D.A. Bader, V. Agarwal, and K. Madduri. On the Design and Analysis of Irregular Algorithms on the Cell Processor: a Case Study on List Ranking. In Proc. of the 21st IEEE/ACM International. Parallel and Distributed Processing Symposium, March 2007.
4. C. Benthin, I. Wald, M. Scherbaum, and H. Friedrich. Ray Tracing on the CELL Processor. Technical Report, in Trace Realtime Ray Tracing GmbH, No inTrace-2006-001 (submitted for publication), 2006.
5. F. Blagojevic, D. S. Nikolopoulos, A. Stamatakis, and C. D. Antonopoulos. RAxML-CeIl: Parallel Phylogenetic Tree Inference on the Cell Broadband Engine. In Proceedings of the 21st IEEE/ACM International Parallel and Distributed Processing Symposium, March 2007.
6. D. A. Brokenshire. Maximizing the Power of the Cell Broadband Engine Processor: 25 Tips to Optimal Application Performance. IBM developerWorks, jun 2006.
7. M. Charalambous, P. Trancoso, and A. Stamatakis. Initial Experiences Porting a Bioinformatics Application to a Graphics Processor. In In Proceedings of the 10th Panhellenic Conference on Informatics (PCI 2005), pages 415-425, 2005.
8. T. Chen, R. Raghavan, J. Dale, and E. Iwata. Cell Broadband Engine Architecture and its First Implementation. IBM developerWorks, Nov 2005.
9. B. Chor and T. Tuller. Maximum Likelihood of Evolutionary Trees: Hardness and Approximation. Bioinformatics, 21(1):97-106, 2005.
10. T. Z. DeSantis, P. Hugenholtz, N. Larsen, M. Rojas, E. L. Brodie, K. Keller, T. Huber, D. Dalevi, P. Hu, and G. L. Andersen. Greengenes, a Chimera-Checked 16S rRNA Gene Database and Workbench Compatible with ARB. Appl. Environ. Microbiol., 72(7):5069-5072, 2006.
11. A. E. Eichenberger et al. Optimizing Compiler for a Cell processor. Parallel Architectures and Compilation Techniques, September 2005.
12. B. Flachs et al. The Microarchitecture of the Streaming Processor for a CELL Processor. Proceedings of the IEEE International Solid-State Circuits Symposium, pages 184-185, February 2005.
13. J. Felsenstein. Evolutionary Trees From. DNA Sequences: A Maximum Likelihood Approach. Journal of Molecular Evolution, 17:368-376, 198.1.
14. G. W. Grimm, S. S. Renner, A. Stamatakis, and V. Hemleben. A Nuclear Ribosomal DNA Phytogeny of Acer Inferred With Maximum Likelihood, Splits Graphs, and Motif Analyses of 606 Sequences. Evolutionary Bioinformatics Online, 2006. to be published.
15. S. Guinden and O. Gascuel. A Simple, Fast, and Accurate Algorithm to Estimate Large Phylogenies by Maximum. Likelihood. Syst. Biol., 52(5):696-704, 2003.
16. N. Hjelte. Smoothed Particle Hydrodynamics on the Cell Broadband Engine. Master's thesis, Umeå University, Department of Computer Science, Jun 2006.
17. M. Kistler, M. Pen-one, and F. Petrini. Cell Multiprocessor Interconnection Network: Built for Speed. IEEE Micro, 26(3), MayJune 2006. Available from http://hpc.pnl.gov/people/fabrizio/papers/ieeemicro-cell. pdf.
18. R. E. Ley, J. K. Harris, J. Wilcox, J. R. Spear, S. R. Miller, B. M. Bebout, J. A. Maresca, D. A. Bryant, M. L. Sogin, and N. R. Pace. Unexpected Diversity and Complexity of the Guerrero Negro Hypersaline Microbial Mat. Appl. Envir. Microbiol., 72(5):3685 -3695, May 2006.
19. R.E. Ley, F. Backhed, P. Turnbaugh, CA. Lozupone, R.D. Knight, and J.I. Gordon. Obesity Alters Gut Microbial Ecology. Proceedings of the National Academy of Sciences of the United States of America, 102(31):11070-11075, 2005.
20. B. Q. Minh, L. .y Vinh, A. von Haeseler, and H. A. Schmidt. pIQPNNI: Parallel Reconstruction of Large Maximum Likelihood Phylogenies. Bioinformatics, 21(19):3794-3796, 2005.
21. B. Minor, G. Possum, and V. To. Terrain Renderin Engine (TRE), http:// www.research.ibm.com/cell/whitepapers/TRE.pdf. May 2005.
22. F. Petrini, G. Possum, M. Kistler, and M. Perrone. Multicore Suprises: Lesson Learned from Optimizing Sweep3D on the Cell Broadbend Engine.
23. CE. Robertson, J.K. Harris, J.R.Spear, and N.R. Pace. Phylogenetic Diversity and Ecology of Environmental Archaea. Current Opinion in Microbiology, 8:638-642, 2005.
24. A. Stamatakis, T. Ludwig, and H. Meier. Raxml-iii: A Fast Program, for Maximum Likelihood-Based Inference of Large Phylogenetic Trees. Bioinformatics, 21(4):456-463, 2005.
25. A. Stamatakis, M. Ott, and T. Ludwig. Raxml-omp: An Efficient Program for Phylogenetic Inference on SMPs. In Proc. of PaCT05, pages 288-302, 2005.
26. A. Stamatakis. RAxML-VI-HPC: Maximum. Likelihood-Based Phylogenetic Analyses With Thousands of Taxa and Mixed Models. Bioinformatics, page btl446, 2006.
27. Alias Systems. Alias Cloth Technology Demonstration for the Cell Processor, http:// www.research.ibm.com/cell/whitepapers/alias.cloth.pdf. 2005.
28. S. Williams, J. Shalf, L. Oliker, S. Kamil, P. Husbands, and K. Yelick. The Potentinal of the Cell Processor for Scientific Computing. ACM International Conference on Computing Frontiers, May 3-6 2006.
29. D. Zwickl. Genetic Algorithm Approaches for the Phylogenetic Analysis of Large. Biological Sequence. Dataseis under the Maximum Likelihood Criterion. PhD thesis, University of Texas at Austin, April 2006.