Sciweavers

PROCEDIA
2010

Parallel computation of phylogenetic consensus trees

12 years 10 months ago
Parallel computation of phylogenetic consensus trees
The field of bioinformatics is witnessing a rapid and overwhelming accumulation of molecular sequence data, predominantly driven by novel wet-lab sequencing techniques. This trend poses scalability challenges for tool developers. In the field of phylogenetic inference (reconstruction of evolutionary trees from molecular sequence data), scalability is becoming an increasingly important issue for operations other than the tree reconstruction itself. In this paper we focus on a post-analysis task in reconstructing very large trees, specifically the step of building (extended) majority rules consensus trees from a collection of equally plausible trees or a collection of bootstrap replicate trees. To this end, we present sequential optimizations that establish our implementation as the current fastest exact implementation in phylogenetics, and our novel parallelized routines are the first of their kind. Our sequential optimizations achieve a performance improvement of factor 50 compared to...
Andre J. Aberer, Nicholas D. Pattengale, Alexandro
Added 20 May 2011
Updated 20 May 2011
Type Journal
Year 2010
Where PROCEDIA
Authors Andre J. Aberer, Nicholas D. Pattengale, Alexandros Stamatakis
Comments (0)