Hybrid MPI/Pthreads parallelization of the RAxML phylogenetics code

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010

Volumn , Issue , 2010, Pages

  Pfeiffer, Wayne ^a   Stamatakis, Alexandros ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Hybrid parallelization; MPI Pthreads; Phylogenetics; RAxML

Indexed keywords

ALGORITHMIC LEVELS; BENCH-MARK PROBLEMS; COARSE-GRAINED; COMPREHENSIVE ANALYSIS; HIGH-PERFORMANCE COMPUTERS; HYBRID PARALLELIZATION; LAST STAGE; MPI PROCESS; MULTI CORE; MULTIPLE SEQUENCE ALIGNMENTS; OPTIMAL NUMBER; PARALLELIZATIONS; PHYLOGENETIC ANALYSIS; PHYLOGENETICS; PROCESSOR CORES; PTHREADS; SERIAL CODES; SHARED MEMORIES; SPEED-UPS; STAND -ALONE; THREE STAGES;

ALGORITHMS; DISTRIBUTED PARAMETER NETWORKS; MICROPROCESSOR CHIPS; SPEED; TURNAROUND TIME;

MAXIMUM LIKELIHOOD ESTIMATION;

EID: 77954053993     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPSW.2010.5470900     Document Type: Conference Paper

References (14)

1. F. Ronquist, J.P. Huelsenbeck, and P. van der Mark, MrBayes 3.1 Manual, 2005, mrbayes.csit.fsu.edu/mb3.1-manual.pdf.
2. D.J. Zwickl, MPI version of GARLI, www.nescent.org/wg-garli/MPI-version, .
3. A. Stamatakis, T. Ludwig, and H. Meier, "Parallel Inference of a 10.000-Taxon Phylogeny with Maximum Likelihood," Proc. Euro-Par 2004, LNCS 3149, Springer- Verlag, 2004, pp. 997-1004.
4. A. Stamatakis, M. Ott, and T. Ludwig, "RAxML-OMP: An Efficient Program for Phylogenetic Inference on SMPs," Proc. PaCT 2005, LNCS 3606, Springer-Verlag, 2005, pp. 288-310.
5. A. Stamatakis, "RaxML-VI-HPC: Maximum likelihoodbased phylogenetic analyses with thousands of taxa and mixed models," Bioinformatics, vol. 22(21), 2006, pp. 2688-2690.
6. F. Blagojevic, D.S. Nikolopoulos, A. Stamatakis, and C.D. Antonopoulos, "Dynamic Multigrain Parallelization on the Cell Broadband Engine," Proc. PPoPP '07, 2007, pp. 90- 100. (Pubitemid 47479084)
7. M. Ott, J. Zola, S. Aluru, and A. Stamatakis, "Large-scale Maximum Likelihood-based Phylogenetic Analysis on the IBM BlueGene/L," Proc. SC07, 2007.
8. A. Stamatakis and M. Ott, "Exploiting Fine-Grained Parallelism in the Phylogenetic Likelihood Function with MPI, Pthreads, and OpenMP: A Performance Study," in M. Chetty, A. Ngom, and S. Ahmad (Eds), Proc. PRIB 2008, LNBI 5265, Springer-Verlag, 2008, pp. 424-435.
9. A. Stamatakis, The RaxML 7.0.0 User Manual, icwww.epfl.ch/~stamatak/ index-Dateien/software/RAxMLManual.7.0.0.pdf.
10. A. Stamatakis, Exelixis Lab Web site, wwwkramer.in.tum.de/exelixis/ software.html.
11. B.Q. Minh, L.S. Vinh, H.A. Schmidt, and A. von Haeseler, "Large Maximum Likelihood Trees," Proc. NIC Symposium 2006, 2006, pp. 357-366.
12. A. Stamatakis, P. Hoover, and J. Rougemont, "A Rapid Bootstrap Algorithm for the RaxML Web Servers," Syst. Biol., vol. 57(5), 2008, pp. 758-771.
13. N.D. Pattengale, M. Alipour, O.R.P. Bininda-Emonds, B.M.E. Moret, and A. Stamatakis, "How Many Bootstrap Replicates are Necessary?" Proc. RECOMB 2009, LNCS 5541, Springer-Verlag, 2009, pp. 184-200.
14. icwww.epfl.ch/~stamatak/RAPID-RESULTS.tar.bz2.