MrBayes on a graphics processing unit

Bioinformatics

Volumn 27, Issue 9, 2011, Pages 1255-1261

  Zhou, Jianfu ^a   Liu, Xiaoguang ^a   Stones, Douglas S ^a,b   Xie, Qiang ^a   Wang, Gang ^a  

^a NANKAI UNIVERSITY   (China)

^b MONASH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BAYES THEOREM; BIOLOGY; COMPUTER PROGRAM; METHODOLOGY; MONTE CARLO METHOD; NUCLEOTIDE SEQUENCE; PHYLOGENY; PROBABILITY;

ALGORITHMS; BASE SEQUENCE; BAYES THEOREM; COMPUTATIONAL BIOLOGY; MARKOV CHAINS; MONTE CARLO METHOD; PHYLOGENY; SOFTWARE;

EID: 79954493790     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr140     Document Type: Article

References (21)

1. Altekar,G. et al. (2004) Parallel Metropolis coupled Markov chain Monte Carlo for Bayesian phylogenetic inference. Bioinformatics, 20, 407-415.
2. Charalambous,M. et al. (2005) Initial experiences porting a bioinformatics application to a graphics processor. In Advances in Informatics: Proceedings of PCI 2005, Springer, Berlin/Heidelberg, pp. 415-425.
3. Felsenstein,J. (1981) Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol., 17, 368-376.
4. Feng,X. et al. (2003) Parallel algorithms for Bayesian phylogenetic inference. J. Parallel Distrib. Comput., 63, 707-718.
5. Feng,X. et al. (2006) PBPI: a high performance implementation of Bayesian phylogenetic inference. In Proceedings of the 2006 ACM/IEEE conference on Supercomputing, IEEE Computer Society, Los Alamitos, CA, USA, p. 40.
6. Gilks,W.R. et al. (1996) Markov Chain Monte Carlo in Practice. Chapman&Hall/CRC, Boca Raton, FL, USA.
7. Huelsenbeck,J.P. and Ronquist,F. (2001) MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics, 17, 754-755.
8. Huelsenbeck,J.P. and Ronquist,F. (2005) Bayesian analysis of molecular evolution using MrBayes. In Statistical Methods in Molecular Evolution, Springer, New York, pp. 183-226.
9. NVIDIA Corporation (2009) NVIDIA CUDA Programming Guide Version 2.3.1. NVIDIA Corporation, 2701 San Tomas Expressway, Santa Clara, CA.
10. Owens,J.D. et al. (2005) A survey of general-purpose computation on graphics hardware. In Eurographics 2005, State of the Art Reports, Vol. 13, pp. 21-51.
11. Pratas,F. and Sousa,L. (2009) Applying the stream-based computing model to design hardware accelerators: a case study. In Embedded Computer Systems: Architectures, Modeling, and Simulation, Proceedings of SAMOS 2009.Vol. 5657 of Lecture Notes in Computer Science, Springer, Berlin/Heidelberg, pp. 237-246.
12. Pratas,F. et al. (2009) Fine-grain parallelism using multi-core, cell/BE, and GPU systems: accelerating the phylogenetic likelihood function. In 2009 International Conference on Parallel Processing, IEEE Computer Society, Los Alamitos, CA, USA, pp. 9-17.
13. Rambaut,A. and Grassly,N.C. (1997) Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comp. App. Biosci., 13, 235-238.
14. Ronquist,F. et al. (2005) MrBayes 3.1 Manual. Tallahassee, FL: School of Computational Science, Florida State University. Available at: (last accessed date March 26, 2011).
15. Stamatakis,A. et al. (2005) RAxML-III: a fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics, 21, 456-463.
16. Suchard,M.A. and Rambaut,A. (2009) Many-core algorithms for statistical phylogenetics. Bioinformatics, 25, 1370-1376.
17. Van derWath,R.C. et al. (2008) Bayesian phylogeny on grid. In Bioinformatics Research and Development, Vol. 13, pp. 404-416.
18. Xie,Q. et al. (2005) The Bayesian phylogenetic analysis of the 18S rRNA sequences from the main lineages of Trichophora (Insecta: Heteroptera: pentatomomorpha). Mol. Phylogenet. Evol., 34, 448-451.
19. Xie,Q. et al. (2008) 18S rRNA hyper-elongation and the phylogeny of Euhemiptera (Insecta: Hemiptera). Mol. Phylogenet. Evol., 47, 463-471.
20. Yang,Z. (1994) Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods. J. Mol. Evol.,39, 306-314.
21. Zhou,J. et al. (2010) A new hybrid parallel algorithm for MrBayes. In ICA3PP (1), Vol. 6081 of Lecture Notes in Computer Science, Springer, Berlin/Heidelberg, pp. 102-112.