Parallel implementation of maximum likelihood methods for phylogenetic analysis

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 3269-3274

  Zhou, B B ^a   Till, M ^a   Zomaya, A ^a   Jermiin, L S ^b  

^a UNIVERSITY OF SYDNEY   (Australia)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOMEDICAL ENGINEERING; DATA REDUCTION; DNA SEQUENCES; GENETIC ENGINEERING; MAXIMUM LIKELIHOOD ESTIMATION; PROBLEM SOLVING; SUPERCOMPUTERS;

ADVANCED STEPWISE ADDITION (ASA); PARALLEL IMPLEMENTATION; PHYLOGENETIC ANALYSIS; SIMPLE STEPWISE ADDITION (SSA);

PARALLEL PROCESSING SYSTEMS;

EID: 12444317586     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Australian National Genomic Information Service, http://www.angis.org.au/ AboutANGIS/, last accessed August 2003.
2. C. Ceron, J. Dopazo, E. L. Zapata, J. M. Carazo and O. Trelles, Parallel implementation of DNAml program on message-passing architectures, Parallel Computing, 24, 1998, pp.701-716.
3. A. W. F. Edwards, S. Cavalli, Phenetic and phylogenetic classification, Systematics Association Publication No 6, 1963, pp. 67-76.
4. J. Felsenstein, Evolutionary trees from DNA sequences: A maximum likelihood approach, j. Mol. Evol., 17, 1981, pp. 368-376.
5. J. Felsenstein, PHYLIP (Phylogeny Inference Package) Version 3.5c. Department of Genetics, University of Washington, Seattle, 1993.
6. D. M. Hillis, C. Moritz and B L. Mable, Molecular Systematics, 2nd ed. Sinauer Associates, Inc., 1996.
7. B. L. Maidak, G. J. Olsen, N. Larsen, R. Overbeek, M. J. McCaughey and C. L. Woese, The RDB (Ribosomal Database Project), Nucl. Acids Res., 25, 1997, pp. 109-111.
8. G. J. Olsen, H. Matsuda, R. Hagstrom and R. Overbeek, fastDNAml: A tool for construction of phylogenetic trees of DNA sequences using maximum likelihood, Comput. Appl. Biosci., 10, 1994, pp. 41-48.
9. D. Penny, M. D. Hendy and M. A. Steel, Progress with methods for construction evolutionary trees, Trends Ecol. Evol., 7, pp. 73-79.
10. F. J. Rohlf, Numbering binary trees with labelled terminal vertices, Bul. Math. Biol., 45(10), 1983, pp. 33-40.
11. D. L. Swofford and G. J. Olsen, Phylogeny reconstruction, in Molecular Systematics, ed. D. M. Hillis and C. Moritz, Sinauer Associates, Sunderland, Mass, 1990.
12. A. P. Stamatakis, T. Ludwig, H. Meier and M. J. Wolf, Accelerating parallel maximum likelihood-based phylogenetic tree computations using subtree equality vectors, Proceedings of SC2002, November 2002.
13. C.A. Stewart, D. Hart, D. K. Berry, G. J. Olsen, E. A. Wernert and W. Fischer, Parallel Implementation and performance of fastDNAml. A program for maximum likelihood phylogenetic inference, SC2001, November 2001.
14. Tree-PUZZLE home page, http://www.tree-puzzle.de/, last accessed August 2003.
15. J. M. J. Wolf, S. Easteal, M. Kahn, B. D. McKay and L. S. Jermiin, TrExML: a maximum-likelihood approach for extensive tree-space exploration, Bioinformatics, 16(4), 2000, pp. 383-394.