Smith-Waterman Protein Search with OpenCL on an FPGA
Authors:
- Enzo RucciEREnzo Rucci
- Carlos GarciaCGCarlos Garcia
- Guillermo BotellaGBGuillermo Botella
- Armando De GiustiAGArmando De Giusti
- Marcelo NaioufMNMarcelo Naiouf
- Manuel Prieto-MatiasMPManuel Prieto-Matias
Open Access
- 1 August 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3, 208-213
Abstract
The well-known Smith-Waterman (SW) algorithm is a high-sensitivity method for local alignments. Unfortunately, SW is expensive in terms of both execution time and memory usage, which makes it impractical in many scenarios. Previous research has shown that massively parallel architectures such as GPUs and FPGAs are able to mitigate the computational problems and achieve impressive speedups. In this paper we explore SW acceleration on an FPGA with OpenCL. We efficiently exploit data and thread-level parallelism on an Altera Stratix V FPGA, obtaining up to 39 GCUPS with less than 25 watt of power consumption.Keywords
This publication has 17 references indexed in Scilit:
- An energy‐aware performance analysis of SWIMM: Smith–Waterman implementation on Intel's Multicore and Manycore architecturesConcurrency and Computation: Practice and Experience, 2015
- Smith-Waterman algorithm on heterogeneous systems: A case study2014
- Faster Smith-Waterman database searches with inter-sequence SIMD parallelisationBMC Bioinformatics, 2011
- An FPGA-based parameterised and scalable optimal solutions for pairwise biological sequence analysis2011
- FPGA-Based Smith-Waterman Algorithm: Analysis and Novel Design2011
- Hybrid cloud and cluster computing paradigms for life science applicationsBMC Bioinformatics, 2010
- 160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA)BMC Bioinformatics, 2007
- Large Scale Protein Sequence Alignment Using FPGA Reprogrammable Logic Devices2004
- Post-placement C-slow retiming for the xilinx virtex FPGA2003
- An improved algorithm for matching biological sequencesJournal of Molecular Biology, 1982