Bioinformatics Advance Access originally published online on October 28, 2004
Bioinformatics 2005 21(7):969-974; doi:10.1093/bioinformatics/bti100
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
DPRml: distributed phylogeny reconstruction by maximum likelihood
1Department of Computer Science, National University of Ireland Maynooth, Ireland
2Department of Biology, National University of Ireland Maynooth, Ireland
*To whom correspondence should be addressed.
Motivation: In recent years there has been increased interest in producing large and accurate phylogenetic trees using statistical approaches. However for a large number of taxa, it is not feasible to construct large and accurate trees using only a single processor. A number of specialized parallel programs have been produced in an attempt to address the huge computational requirements of maximum likelihood. We express a number of concerns about the current set of parallel phylogenetic programs which are currently severely limiting the widespread availability and use of parallel computing in maximum likelihood-based phylogenetic analysis.
Results: We have identified the suitability of phylogenetic analysis to large-scale heterogeneous distributed computing. We have completed a distributed and fully cross-platform phylogenetic tree building program called distributed phylogeny reconstruction by maximum likelihood. It uses an already proven maximum likelihood-based tree building algorithm and a popular phylogenetic analysis library for all its likelihood calculations. It offers one of the most extensive sets of DNA substitution models currently available. We are the first, to our knowledge, to report the completion of a distributed phylogenetic tree building program that can achieve near-linear speedup while only using the idle clock cycles of machines. For those in an academic or corporate environment with hundreds of idle desktop machines, we have shown how distributed computing can deliver a ‘free’ ML supercomputer.
Availability: The software (and user manual) is publicly available under the terms of the GNU general public licence from the system webpage at http://www.cs.may.ie/distributed
Contact: tom.naughton{at}may.ie
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  E. W. Bloomquist and M. A. Suchard Unifying Vertical and Nonvertical Evolution: A Stochastic ARG-based Framework Syst Biol, January 1, 2010; 59(1): 27 - 41. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. A. Suchard and A. Rambaut Many-core algorithms for statistical phylogenetics Bioinformatics, June 1, 2009; 25(11): 1370 - 1376. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Stamatakis, P. Hoover, and J. Rougemont A Rapid Bootstrap Algorithm for the RAxML Web Servers Syst Biol, October 1, 2008; 57(5): 758 - 771. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 Y. Li, C. Canchaya, F. Fang, E. Raftis, K. A. Ryan, J.-P. van Pijkeren, D. van Sinderen, and P. W. O'Toole Distribution of Megaplasmids in Lactobacillus salivarius and Other Lactobacilli J. Bacteriol., September 1, 2007; 189(17): 6128 - 6139. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 T. M. Keane, T. J. Naughton, and J. O. McInerney MultiPhyl: a high-throughput phylogenomics webserver using distributed computing Nucleic Acids Res., July 13, 2007; 35(suppl_2): W33 - W37. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
G. Lu, T. Rowley, R. Garten, and R. O. Donis FluGenome: a web tool for genotyping influenza A virus Nucleic Acids Res., July 13, 2007; 35(suppl_2): W275 - W279. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
B. Q. Minh, L. S. Vinh, A. von Haeseler, and H. A. Schmidt pIQPNNI: parallel reconstruction of large maximum likelihood phylogenies Bioinformatics, October 1, 2005; 21(19): 3794 - 3796. [Abstract] [Full Text] [PDF]
|
|