Accelerating parallel maximum likelihood-based phylogenetic tree calculations using subtree equality vectors

Proceedings of the International Conference on Supercomputing

Volumn 2002-November, Issue , 2002, Pages

  Stamatakis, Alexandros P ^a   Ludwig, Thomas ^b   Meier, Harald ^a   Wolf, Marty J ^c  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF HEIDELBERG   (Germany)

^c BEMIDJI STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; DIGITAL ARITHMETIC; HEURISTIC METHODS; MAXIMUM LIKELIHOOD; OPTIMIZATION; PARALLEL PROGRAMMING; TREES (MATHEMATICS);

COMPUTATION TIME; MA XIMUM LIKELIHOODS; MAXIMUM LIKELIHOOD METHODS; MAXIMUM-LIKELIHOOD; OPTIMISATIONS; PARALLEL PROGRAM; PHYLOGENETIC TREES; RRNA SEQUENCES; SUBTREE EQUALITY VECTORS; TREE EVALUATIONS;

RNA;

EID: 84991725584     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2002.10016     Document Type: Conference Paper

References (17)

1. Bodlaender, H.L., Fellows, M.R., Hallett, M.T., Wareham, T., and Warnow, T. August 2000. The hardness of perfect phylogeny, feasible register assignment and other problems on thin colored graphs. Theor. Comp. Sci. 244: 167-188.
2. Ceron, C., Dopazo, J., Zapata, E.L., Carazo, J.M., and Trelles, O. 1998. Parallel implemenation of DNAml program on message-passing architectures. Parallel Computing 24: 701-716.
3. fastDNAml Distribution: http://geta.life.uiuc.edu/~gary/programs/fastDNAml.html
4. Felsenstein, J. 1981. Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol. 17: 368-376.
5. HEidelberg LInux Cluster System: http://helics.uni-hd.de
6. Höchstleistungsrechner in Bayern (HLRB): The Hitachi SR8000-F1: http://www.lrz-muenchen.de/services/compute/hlrb
7. Jermiin, L.S., Olsen, G.J., Mengersen, K.L. and Easteal, S. 1997. Majority-rule consensus of phylogenetic trees obtained by maximum-likelihood analysis. Mol. Biol. Evol. 14: 1297-1302.
8. Kannan, S., and Warnow, T. December 1997. A fast algorithm for the computation and enumeration of perfect phylogenies. SIAM J. Comput. 26(6): 1749-1763.
9. Korber, B., Muldoon, M., Theiler, J., Gao, F., Gupta, R., Lapedes, A., Hahn, B.H., Wolinsky, S., and Bhattacharya, T. June 2000. Timing the ancestor of the HIV-1 pandemic strains. Science 288: 1789-1796.
10. Olsen, G.J., Matsuda, H., Hagstrom, R., and Overbeek, R. 1994. fastDNAml: A tool for construction of phylogenetic trees of DNA sequences using maximum likelihood. Comput. Appl. Biosci. 10: 41-48.
11. Stamatakis, A., Ludwig, T., Meier, H. and Wolf, M. J. August 2002. AxML: A Fast Program for Sequential and Parallel Phylogenetic Tree Calculations Based on the Maximum Likelihood Method. Proceedings of the 1st IEEE Computer Society Bioinformatics Conference (CSB 2002), Stanford University, Palo Alto, California, accepted for publication.
12. Stewart, C.A., Hart, D. Berry D.K., Olsen G.J., Wernert, E., and Fischer, W. November 2001. Parallel implementation and performance of fastDNAml - a program for maximum likelihood phylogenetic inference. Proceedings of SC2001, Denver, CO.
13. Stewart, C.A., Tan, T.W., Buchhorn, M., Hart, D., Berry, D., Zhang L., Wernert, E., Sakharkar, M., Fisher, W., and McMullen, D. 1999. Evolutionary biology and computational grids. IBM CASCON 1999 Computational Biology Workshop: Software Tools for Computational Biology.
14. The ARB project: http://www.arb-home.de
15. The PHYLogeny Inference Package: http://evolution.genetics.washington.edu/phylip.html
16. Top 500 supercomputer sites: http://www.top500.org/list/2002/06
17. Wolf, M.J., Easteal, S., Kahn, M. McKay, B.D., and Jermiin, L.S. 2000. TrExML: A maximum likelihood program for extensive tree-space exploration. Bioinformatics 16:383-394.