Parallel implementation and performance of fastDNAml - a program for maximum likelihood phylogenetic inference

Craig A. Stewart, David Hart, Donald K. Berry, Gary J. Olsen, Eric A. Wernert, William Fischer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper describes the parallel implementation of fastDNAml, a program for the maximum likelihood inference of phylogenetic trees from DNA sequence data. Mathematical means of inferring phylogenetic trees have been made possible by the wealth of DNA data now available. Maximum likelihood analysis of phylogenetic trees is extremely computationally intensive. Availability of computer resources is a key factor limiting use of such analyses. fastDNAml is implemented in serial, PVM, and MPI versions, and may be modified to use other message passing libraries in the future. We have developed a viewer for comparing phylogenies. We tested the scaling behavior of fastDNAml on an IBM RS/6000 SP up to 64 processors. The parallel version of fastDNAml is one of very few computational phylogenetics codes that scale well. fastDNAml is available for download as source code or compiled for Linux or AIX.

Original languageEnglish (US)
Title of host publicationProceedings of the 2001 ACM/IEEE Conference on Supercomputing, SC 2001
PublisherAssociation for Computing Machinery
Pages20
Number of pages1
ISBN (Electronic)158113293X
DOIs
StatePublished - Nov 10 2001
Event2001 ACM/IEEE Conference on Supercomputing, SC 2001 - Denver, United States
Duration: Nov 10 2001Nov 16 2001

Publication series

NameProceedings of the International Conference on Supercomputing

Conference

Conference2001 ACM/IEEE Conference on Supercomputing, SC 2001
Country/TerritoryUnited States
CityDenver
Period11/10/0111/16/01

Keywords

  • bioinformatics
  • maximum likelihood
  • parallel applications
  • phylogenetics
  • scalability

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'Parallel implementation and performance of fastDNAml - a program for maximum likelihood phylogenetic inference'. Together they form a unique fingerprint.

Cite this