Abstract
The phylogenetic parsimony function is a popular, discrete criterion for reconstructing evolutionary trees based on molecular sequence data. Parsimony strives to find the phylogenetic tree that explains the evolutionary history of organisms by the least number of mutations. Because parsimony is a discrete function, it should fit well to FPGAs. We present a versatile FPGA implementation of the parsimony function and compare its performance to a highly optimized SSE3- and AVX-vectorized software implementation.We find that, because of a particular constellation in our lab, the speedups that can be achieved by using an FPGA, are substantially less impressive, than usually reported in papers on FPGA acceleration of bioinformatics kernels.We conclude that, a competitive spirit between SW and HW application developers can contribute toward obtaining more objective performance comparisons.
Original language | English |
---|---|
Title of host publication | Proceedings - 21st International Conference on Field Programmable Logic and Applications, FPL 2011 |
Place of Publication | Piscataway, NJ |
Publisher | IEEE |
Pages | 417-422 |
Number of pages | 6 |
ISBN (Electronic) | 978-0-7695-4529-5 |
ISBN (Print) | 978-1-4577-1484-9 |
DOIs | |
Publication status | Published - 13 Oct 2011 |
Externally published | Yes |
Event | 21st International Conference on Field Programmable Logic and Applications, FPL 2011 - Chania, Greece Duration: 5 Sept 2011 → 7 Sept 2011 Conference number: 21 |
Publication series
Name | Proceedings - International Conference on Field Programmable Logic and Applications (FPL) |
---|---|
Publisher | IEEE |
Volume | 2011 |
ISSN (Print) | 1946-147X |
ISSN (Electronic) | 1946-1488 |
Conference
Conference | 21st International Conference on Field Programmable Logic and Applications, FPL 2011 |
---|---|
Abbreviated title | FPL 2011 |
Country/Territory | Greece |
City | Chania |
Period | 5/09/11 → 7/09/11 |
Keywords
- FPGA
- Parsimony
- Performance analysis
- SIMD