Abstract
Bioinformatics workloads are characterized by huge data sets and complex algorithms, requiring enormous data processing and making high performance heterogeneous computation platforms such as FPGAs and GPUs highly relevant. We compare three accelerated implementations of the widely used BWA-MEM genomic mapping tool as a case study on design-time optimization for heterogeneous architectures: BWA-MEM-CUDA, BWA-MEM-OpenCL, and BWA-MEMVHDL, each using an optimized Smith-Waterman algorithm implementation. Optimization of design-time is important because of the significant development effort of such implementations: BWA-MEM-CUDA and BWA-MEM-OpenCL require 5-7x more lines of code to express the Smith-Waterman algorithm, while BWA-MEM-VHDL requires more than 40x as many lines of code. Similar differences hold for required implementation time, ranging from one month for BWA-MEMOpenCL to six months for BWA-MEM-VHDL. The advantages and disadvantages of each implementation are described using both quantitative and qualitative metrics, and recommendations are given for future algorithm implementations.
Original language | English |
---|---|
Title of host publication | 2018 IEEE 18th International Conference on BioInformatics and BioEngineering (BIBE) |
Editors | Nikolaos G. Bourbakis, Despina Kavraki |
Place of Publication | Piscataway, NJ. USA |
Publisher | IEEE |
Pages | 243-246 |
Number of pages | 4 |
ISBN (Electronic) | 978-1-5386-6217-5 |
ISBN (Print) | 978-1-5386-5043-1 |
DOIs | |
Publication status | Published - 2018 |
Event | 18th IEEE International Conference on Bioinformatics and Bioengineering, BIBE 2018 - Taiching, Taiwan Duration: 29 Oct 2018 → 31 Oct 2018 |
Conference
Conference | 18th IEEE International Conference on Bioinformatics and Bioengineering, BIBE 2018 |
---|---|
Country/Territory | Taiwan |
City | Taiching |
Period | 29/10/18 → 31/10/18 |
Keywords
- Graphics processing units
- Field programmable gate arrays
- Kernel
- Acceleration
- Hardware
- instruction sets
- Bioinformatics