NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Efficiency of parallel direct optimizationTremendous progress has been made at the level of sequential computation in phylogenetics. However, little attention has been paid to parallel computation. Parallel computing is particularly suited to phylogenetics because of the many ways large computational problems can be broken into parts that can be analyzed concurrently. In this paper, we investigate the scaling factors and efficiency of random addition and tree refinement strategies using the direct optimization software, POY, on a small (10 slave processors) and a large (256 slave processors) cluster of networked PCs running LINUX. These algorithms were tested on several data sets composed of DNA and morphology ranging from 40 to 500 taxa. Various algorithms in POY show fundamentally different properties within and between clusters. All algorithms are efficient on the small cluster for the 40-taxon data set. On the large cluster, multibuilding exhibits excellent parallel efficiency, whereas parallel building is inefficient. These results are independent of data set size. Branch swapping in parallel shows excellent speed-up for 16 slave processors on the large cluster. However, there is no appreciable speed-up for branch swapping with the further addition of slave processors (>16). This result is independent of data set size. Ratcheting in parallel is efficient with the addition of up to 32 processors in the large cluster. This result is independent of data set size. c2001 The Willi Hennig Society.
Document ID
20040088103
Acquisition Source
Ames Research Center
Document Type
Reprint (Version printed in journal)
Authors
Janies, D. A.
(American Museum of Natural History New York, New York 10024, United States)
Wheeler, W. C.
Date Acquired
August 21, 2013
Publication Date
March 1, 2001
Publication Information
Publication: Cladistics : the international journal of the Willi Hennig Society
Volume: 17
Issue: 1 Pt 2
ISSN: 0748-3007
Subject Category
Life Sciences (General)
Funding Number(s)
CONTRACT_GRANT: NAG2-1399
Distribution Limits
Public
Copyright
Other
Keywords
NASA Discipline Evolutionary Biology
Non-NASA Center

Available Downloads

There are no available downloads for this record.
No Preview Available