# Publication details

**Accelerating Parallel Maximum Likelihood-based Phylogenetic Tree Calculations using Subtree Equality Vectors**(Alexandros P. Stamatakis, Thomas Ludwig, Harald Meier, Marty J. Wolf),*In Proceedings of the Supercomputing Conference 2002*, pp. 40, IEEE Computer Society (Washington, DC, USA), sc-02, IEEE/ACM, Baltimore, Maryland, USA, ISBN: 0-7695-1524-X, 2002

Publication details – DOI

## Abstract

*Heuristics for calculating phylogenetic trees for a large sets of aligned rRNA sequences based on the maximum likelihood method are computationally expensive. The core of most parallel algorithms, which accounts for the greatest part of computation time, is the tree evaluation function, that calculates the likelihood value for each tree topology. This paper describes and uses Subtree Equality Vectors (SEVs) to reduce the number of required floating point operations during topology evaluation. We integrated our optimizations into various sequential programs and into parallel fastDNAml, one of the most common and efficient parallel programs for calculating large phylogenetic trees. Experimental results for our parallel program, which renders exactly the same output as parallel fastDNAml show global runtime improvements of 26% to 65%. The optimization scales best on clusters of PCs, which also implies a substantial cost saving factor for the determination of large trees*

## BibTeX

@inproceedings{APMLPTCUSE02, author = {Alexandros P. Stamatakis and Thomas Ludwig and Harald Meier and Marty J. Wolf}, title = {{Accelerating Parallel Maximum Likelihood-based Phylogenetic Tree Calculations using Subtree Equality Vectors}}, year = {2002}, booktitle = {{Proceedings of the Supercomputing Conference 2002}}, publisher = {IEEE Computer Society}, address = {Washington, DC, USA}, pages = {40}, conference = {sc-02}, organization = {IEEE/ACM}, location = {Baltimore, Maryland, USA}, isbn = {0-7695-1524-X}, doi = {http://dx.doi.org/10.1109/SC.2002.10016}, abstract = {Heuristics for calculating phylogenetic trees for a large sets of aligned rRNA sequences based on the maximum likelihood method are computationally expensive. The core of most parallel algorithms, which accounts for the greatest part of computation time, is the tree evaluation function, that calculates the likelihood value for each tree topology. This paper describes and uses Subtree Equality Vectors (SEVs) to reduce the number of required floating point operations during topology evaluation. We integrated our optimizations into various sequential programs and into parallel fastDNAml, one of the most common and efficient parallel programs for calculating large phylogenetic trees. Experimental results for our parallel program, which renders exactly the same output as parallel fastDNAml show global runtime improvements of 26\% to 65\%. The optimization scales best on clusters of PCs, which also implies a substantial cost saving factor for the determination of large trees}, }