Fast phylogenetic analysis on a massively parallel machine
説明
We developed a parallel processing system for analyzing phylogenetic relationships of microorganisms based on a maximum likelihood method. Methods for inferring relationships from molecular sequence data are especially valuable, given the enormous increases in DNA sequence data. The maximum likelihood method uses concrete models of the evolutionary process and are well-motivated statistically, but the computational cost has hindered the use of this method for inferring trees with more than about 20 organisms. We parallelized the maximum likelihood method by utilizing two types of parallelism, parallel evaluation of phylogenetic trees and parallel computation of likelihood values. By combining these two parallelisms, we obtained significant speedup on the Intel Touchstone DELTA.
収録刊行物
-
- Proceedings of the 8th international conference on Supercomputing - ICS '94
-
Proceedings of the 8th international conference on Supercomputing - ICS '94 297-302, 1994-01-01
ACM Press
