Large-scale phylogenetic analysis on current HPC architectures

Scientific Programming

Volumn 16, Issue 2-3, 2008, Pages 255-270

  Ott, Michael ^a   Zola, Jaroslaw ^b   Aluru, Srinivas ^b   Johnson, Andrew D ^c,d   Janies, Daniel ^c   Stamatakis, Alexandros ^e  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b Iowa State University   (United States)

^c THE OHIO STATE UNIVERSITY WEXNER MEDICAL CENTER   (United States)

^d FRAMINGHAM HEART STUDY   (United States)

^e UNIVERSITY OF MUNICH   (Germany)

Author keywords

IBM BlueGene L; Maximum likelihood; Phylogenetic inference; RAxML

Indexed keywords

MAXIMUM LIKELIHOOD ESTIMATION; NETWORK ARCHITECTURE; PARALLEL PROCESSING SYSTEMS; PHYLOGENETIC;

'CURRENT; BASE PAIRS; COARSE-GRAINED; FINE-GRAINED PARALLELISM; HAPLOTYPE MAP; IBM BLUEGENE/L; MA XIMUM LIKELIHOODS; MAXIMUM-LIKELIHOOD; PHYLOGENETIC INFERENCE; RAXML;

SUPERCOMPUTERS;

EID: 48849087982     PISSN: 10589244     EISSN: None     Source Type: Journal    
DOI: 10.1155/2008/395908     Document Type: Article

References (32)

1. D. Bader, B. Moret and L. Vawter, Industrial applications of high-performance computing for phylogeny reconstruction, in: Proc. of SPIE ITCom, Denver, CO, Vol. 4528, 2001, pp. 159-168.
2. D. Bader, U. Roshan and A. Stamatakis, Computational grand challenges in assembling the tree of life: Problems and solutions, in: Advances in Computers, Vol. 68, Elsevier, Seattle, WA, 2006.
3. O.R.P. Bininda-Emonds, M. Cardillo, K.E. Jones, R.D.E. MacPhee, R.M.D. Beck, R. Grenyer, S.A. Price, R.A. Vos, J.L. Gittleman and A. Purvis, The delayed rise of present-day mammals, Nature 446 (2007), 507-512.
4. F. Blagojevic, D. Nikolopoulos, A. Stamatakis and C. Antonopoulos, Dynamic multigrain parallelization on the cell broadband engine, in: Proc. of PPoPP 2007, San Jose, CA, March 2007.
5. F. Blagojevic, D.S. Nikolopoulos, A. Stamatakis and C.D. Antonopoulos, RAxML-cell: Parallel phylogenetic tree inference on the cell broadband engine, in: Proc. of IPDPS 2007, Long Beach, CA, 2007.
6. B. Chor and T. Tuller, Maximum likelihood of evolutionary trees: hardness and approximation, Bioinformatics 21(1) (2005), 97-106.
7. J.D. Clark, Y. Beyene, G. WoldeGabriel, W.K. Hart, P.R. Renne, H. Gilbert, A. Defleur, G. Suwa, S. Katoh, K.R. Ludwig, J.-R. Boisserie, B. Asfaw and T.D. White, Stratigraphic, chronological and behavioural contexts of Pleistocene Homo sapiens from Middle Awash, Ethiopia, Nature 423 (2003), 747-752.
8. T.I.H. Consortium, The International HapMap Project, Nature 426 (2003), 789-796.
9. 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) (2006), 5069-5072.
10. Z. Du, F. Lin and U. Roshan, Reconstruction of large phylogenetic trees: a parallel approach, Comput. Biol. Chem. 29(4) (2005), 273-280.
11. J. Felsenstein, Evolutionary trees from DNA sequences: a maximum likelihood approach, J. Mol. Evol. 17 (1981), 368-376.
12. G.W. Grimm, S.S. Renner, A. Stamatakis and V. Hemleben, A nuclear ribosomal DNA phylogeny of acer inferred with maximum likelihood, splits graphs, and motif analyses of 606 sequences, Evol. Bioinf. Online 2 (2006), 279-294.
13. A. Grupe, S. Germer, J. Usuka, D. Aud, J. Belknap, R. Klein, M. Ahluwalia, R. Higuchi and G. Peltz, In silico mapping of complex disease-related traits in mice, Science 292(5523) (2001), 1915-1918.
14. S. Guindon and O. Gascuel, A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood, Syst. Biol. 52(5) (2003), 696-704.
15. F. Habib, A.D. Johnson, R. Bundschuh and D. Janies, Large scale genotype-phenotype correlation analysis based on phylogenetic trees, Bioinformatics 23 (2007), 785-788.
16. M. Heinicke, W. Duellman and S. Hedges, From the cover: Major Caribbean and Central American frog faunas originated by ancient oceanic dispersal, Proc. Natl. Acad. Sci. 104(24) (2007), 10092.
17. D. Janies, A.W. Hill, R. Guralnick, F. Habib, E. Waltari and W.C. Wheeler, Genomic analysis and geographic visualization of the spread of avian influenza, Syst. Biol. 56(2) (2007), 321-329.
18. D. Karolchik, R. Baertsch, M. Diekhans, T. Furey, A. Hinrichs, Y. Lu, K. Roskin, M. Schwartz, C. Sugnet, D. Thomas et al., The UCSC genome browser database, Nucleic Acids Res. 31(1) (2003), 51-54.
19. 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) (2006), 3685-3695.
20. B. Minh, L. Vinh, A. Haeseler and H. Schmidt, pIQPNNI: parallel reconstruction of large maximum likelihood phylogenies, Bioinformatics 21(19) (2005), 3794-3796.
21. B. Minh, L. Vinh, H. Schmidt and A. Haeseler, Large maximum likelihood trees, in: Proc. of the NIC Symposium 2006, Jülich, Germany, 2006, pp. 357-365.
22. D.S. Nikolopoulos, T.S. Papatheodorou, C.D. Polychronopoulos, J. Labarta and E. Ayguad, Is data distribution necessary in openmp?, in: Proc. Supercomputing, Dallas, TX, 2000.
23. C. Robertson, J. Harris, J.R. Spear and N. Pace, Phylogenetic diversity and ecology of environmental Archaea, Curr. Opin. Microbiol. 8 (2005), 638-642.
24. A. Stamatakis, Distributed and parallel algorithms and systems for inference of huge phylogenetic trees based on the maximum likelihood method, PhD thesis, Technische Universität München, Germany, October 2004.
25. A. Stamatakis, RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models, Bioinformatics 22(21) (2006), 2688-2690.
26. A. Stamatakis, T. Ludwig and H. Meier, Parallel inference of a 10,000-taxon phylogeny with maximum likelihood, in: Proc. of Euro-Par 2004, Pisa, Italy, September 2004, pp. 997-1004.
27. A. Stamatakis, T. Ludwig and H. Meier, RAxML-III: A fast program for maximum likelihood-based inference of large phylogenetic trees, Bioinformatics 21(4) (2005), 456-463.
28. A. Stamatakis, M. Ott and T. Ludwig, RAxML-OMP: An efficient program for phylogenetic inference on SMPs, in: Proc. PaCT, Krasnoyarsk, Russia, 2005, pp. 288-302.
29. C. Stewart, D. Hart, D. Berry, G. Olsen, E. Wernert and W. Fischer, Parallel implementation and performance of fastDNAml - a program for maximum likelihood phylogenetic inference, in: Proc. of SC 2001, Denver, CO, November 2001.
30. B.E. Stranger, M.S. Forrest, A.G. Clark, M.J. Minichiello, S. Deutsch, R. Lyle, S. Hunt, B. Kahl, S.E. Antonarakis, S. Tavare, P. Deloukas and E.T. Dermitzakis, Genome-wide associations of gene expression variation in humans, PLoS Gene 1(6) (2005), 695-704.
31. Z. Yang, Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites, J. Mol. Evol. 39 (1994), 306-314.
32. D. Zwickl, Genetic algorithm approaches for the phylogenetic analysis of large biological sequence datasets under the maximum likelihood criterion, PhD thesis, University of Texas at Austin, April 2006.