Phylogenetic Tree Inference on PC Architectures with AxML/PAxML

Inference of phylogenetic trees comprising hundreds or even thousands of organisms based on the maximum likelihood method is computationally extremely expensive. In previous work, we have introduced Subtree Equality Vectors (SEVs) to significantly reduce the number of required floating point operations during topology evaluation and implemented this method in (P)AxML, which is a derivative of (parallel) fastDNAml. Experimental results show that (P)AxML scales particularly well on inexpensive PCprocessor architectures obtaining global run time accelerations between 51% and 65% over (parallel) fastDNAml for large data sets, yet rendering exactly the same output. In this paper, we present an additional SEV-based algorithmic optimization which scales well on PC processors and leads to a further improvement of global execution times of 14% to 19% compared to the initial version of AxML. Furthermore, we present novel distance-based heuristics for reducing the number of analyzed tree topol...

• Type: Conference
• Year: 2003
• Where: IPPS
• Authors: Alexandros Stamatakis, Thomas Ludwig 0002
• Keywords: Distributed And Parallel Computing, IPPS 2003, Maximum Likelihood Method, Subtree Equality Vectors, Trees Comprising Hundreds