BEAGLE: An Application Programming Interface and High-Performance Computing Library for Statistical Phylogenetics
Daniel L. Ayres, Aaron E. Darling, Derrick J. Zwickl et al. · Systematic Biology · 2011
Phylogenetic inference is fundamental to our understanding of most aspects of the origin and evolution of life, and in recent years, there has been a concentration of interest in statistical approaches such as Bayesian inference and maximum likelihood estimation. Yet, for large data sets and realistic or interesting models of evolution, these approaches remain computationally demanding. High-throughput sequencing can yield data for thousands of taxa, but scaling to such problems using serial computing often necessitates the use of nonstatistical or approximate approaches. The recent emergence of graphics processing units (GPUs) provides an opportunity to leverage their excellent floating-point computational performance to accelerate statistical phylogenetic inference. A specialized library for phylogenetic calculation would allow existing software packages to make more effective use of available computer hardware, including GPUs. Adoption of a common library would also make it easier for other emerging computing architectures, such as field programmable gate arrays, to be used in the future. We present BEAGLE, an application programming interface (API) and library for high-performance statistical phylogenetic inference. The API provides a uniform interface for performing phylogenetic likelihood calculations on a variety of compute hardware platforms. The library includes a set of efficient implementations and can currently exploit hardware including GPUs using NVIDIA CUDA, central processing units (CPUs) with Streaming SIMD Extensions and related processor supplementary instruction sets, and multicore CPUs via OpenMP. To demonstrate the advantages of a common API, we have incorporated the library into several popular phylogenetic software packages. The BEAGLE library is free open source software licensed under the Lesser GPL and available from http://beagle-lib.googlecode.com. An example client program is available as public domain software.
Cited by 706 works. doi:10.1093/sysbio/syr100 Open-access PDF
Authors
- Daniel L. Ayres
- Aaron E. Darling
- Derrick J. Zwickl
- Peter Beerli
- Mark T. Holder
- Paul O. Lewis
- John P. Huelsenbeck
- Fredrik Ronquist
- David L. Swofford
- Michael P. Cummings
- Andrew Rambaut
- Marc A. Suchard
References
- Evolutionary trees from DNA sequences: A maximum likelihood approach
- MrBayes 3: Bayesian phylogenetic inference under mixed models
- BEAST: Bayesian evolutionary analysis by sampling trees
- PAUP * [Phylogenetic Analysis Using Parsimony (and Other Methods)]
- Genetic algorithm approaches for the phylogenetic analysis of large biological sequence datasets under the maximum likelihood criterion
- Many-core algorithms for statistical phylogenetics
- Arthropod relationships revealed by phylogenomic analysis of nuclear protein-coding sequences