17808

High Performance Streaming Smith-Waterman Implementation with Implicit Synchronization on Intel FPGA using OpenCL

Ernst Joachim Houtgast, Vlad-Mihai Sima, Zaid Al-Ars
Bluebee Research & Development, Bluebee BV, Rijswijk, The Netherlands
17th annual IEEE International Conference on BioInformatics and BioEngineering, 2017

@inproceedings{houtgast2017high,

   author={Houtgast, Ernst Joachim and Sima, Vlad-Mihai and Al-Ars, Zaid},

   title={High Performance Streaming Smith-Waterman Implementation with Implicit Synchronization on Intel FPGA using OpenCL},

   booktitle={Proc. 17th annual IEEE International Conference on BioInformatics and BioEngineering},

   address={Washington DC, USA},

   month={October},

   year={2017},

   pages={492-496}

}

Download Download (PDF)   View View   Source Source   

610

views

The Smith-Waterman algorithm is widely used in bioinformatics and is often used as a benchmark of FPGA performance. Here we present our highly optimized SmithWaterman implementation on Intel FPGAs using OpenCL. Our implementation is both faster and more efficient than other current Smith-Waterman implementations, obtaining a theoretical performance of 214 GCUPS. Moreover, due to the streaming, implicit synchronizing nature of our implementation, which streams alignments and places no restrictions on the number of alignments in flight, it achieves 99.8% of this performance in practice, almost three times as fast as previous implementations. The expressiveness of OpenCL results in a significant reduction in lines of code, and in a significant reduction of development time compared to programming in regular hardware description languages.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: