Peer-Reviewed Journal Details
Mandatory Fields
Keane, TM;Page, AJ;Naughton, TJ;Travers, SAA;McInerney, JO
2006
July
Algorithmica
Building large phylogenetic trees on coarse-grained parallel machines
Published
4 ()
Optional Fields
MAXIMUM-LIKELIHOOD APPROACH EVOLUTIONARY RATES MITOCHONDRIAL-DNA RECONSTRUCTION SEQUENCES SUBSTITUTIONS SIMULATION INFERENCE MODEL
45
285
300
Phylogenetic analysis is an area of computational biology concerned with the reconstruction of evolutionary relationships between organisms, genes, and gene families. Maximum likelihood evaluation has proven to be one of the most reliable methods for constructing phylogenetic trees. The huge computational requirements associated with maximum likelihood analysis means that it is not feasible to produce large phylogenetic trees using a single processor. We have completed a fully cross platform coarse-grained distributed application, DPRml, which overcomes many of the limitations imposed by the current set of parallel phylogenetic programs. We have completed a set of efficiency tests that show how to maximise efficiency while using the program to build large phylogenetic trees. The software is publicly available under the terms of the GNU general public licence from the system webpage at http://www.cs.nuim.ie/distributed.
NEW YORK
0178-4617
10.1007/s00453-006-1215-0
Grant Details