Title |
FPGA acceleration of the phylogenetic likelihood function for Bayesian MCMC inference methods
|
---|---|
Published in |
BMC Bioinformatics, April 2010
|
DOI | 10.1186/1471-2105-11-184 |
Pubmed ID | |
Authors |
Stephanie Zierke, Jason D Bakos |
Abstract |
Likelihood (ML)-based phylogenetic inference has become a popular method for estimating the evolutionary relationships among species based on genomic sequence data. This method is used in applications such as RAxML, GARLI, MrBayes, PAML, and PAUP. The Phylogenetic Likelihood Function (PLF) is an important kernel computation for this method. The PLF consists of a loop with no conditional behavior or dependencies between iterations. As such it contains a high potential for exploiting parallelism using micro-architectural techniques. In this paper, we describe a technique for mapping the PLF and supporting logic onto a Field Programmable Gate Array (FPGA)-based co-processor. By leveraging the FPGA's on-chip DSP modules and the high-bandwidth local memory attached to the FPGA, the resultant co-processor can accelerate ML-based methods and outperform state-of-the-art multi-core processors. |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
Brazil | 3 | 6% |
United Kingdom | 2 | 4% |
Germany | 1 | 2% |
Canada | 1 | 2% |
Argentina | 1 | 2% |
Unknown | 42 | 84% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Student > Ph. D. Student | 13 | 26% |
Researcher | 12 | 24% |
Student > Master | 9 | 18% |
Student > Bachelor | 3 | 6% |
Professor > Associate Professor | 3 | 6% |
Other | 8 | 16% |
Unknown | 2 | 4% |
Readers by discipline | Count | As % |
---|---|---|
Agricultural and Biological Sciences | 18 | 36% |
Computer Science | 12 | 24% |
Engineering | 6 | 12% |
Biochemistry, Genetics and Molecular Biology | 3 | 6% |
Chemistry | 2 | 4% |
Other | 3 | 6% |
Unknown | 6 | 12% |