OSWALD
Authors:
Open Access
- 30 June 2016
- journal article
- research article
- Published by SAGE Publications in The International Journal of High Performance Computing Applications
- Vol. 32 (3) , 337-350
Abstract
The well-known Smith–Waterman algorithm is a high-sensitivity method for local sequence alignment. Unfortunately, the Smith–Waterman algorithm has quadratic time complexity, which makes it computationally demanding for large protein databases. In this paper, we present OSWALD, a portable, fully functional and general implementation to accelerate Smith–Waterman database searches in heterogeneous platforms based on Altera’s FPGA. OSWALD exploits OpenMP multithreading and SIMD computing through SSE and AVX2 extensions on the host while taking advantage of pipeline and vectorial parallelism by way of OpenCL on the FPGAs. Performance evaluations on two different heterogeneous architectures with real amino acid datasets show that OSWALD is competitive in comparison with other top-performing Smith–Waterman implementations, attaining up to 442 GCUPS peak with the best GCUPS/watts ratio.Keywords
This publication has 21 references indexed in Scilit:
- A power measurement environment for PCIe acceleratorsComputer Science - Research and Development, 2014
- SWAPHI: Smith-waterman protein database search on Xeon Phi coprocessors2014
- An FPGA-based parameterised and scalable optimal solutions for pairwise biological sequence analysis2011
- CUDASW++: optimizing Smith-Waterman sequence database searches for CUDA-enabled graphics processing unitsBMC Research Notes, 2009
- 160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA)BMC Bioinformatics, 2007
- Striped Smith–Waterman speeds database searches six times over other SIMD implementationsBioinformatics, 2006
- Large Scale Protein Sequence Alignment Using FPGA Reprogrammable Logic Devices2004
- Basic local alignment search toolJournal of Molecular Biology, 1990
- Rapid and Sensitive Protein Similarity SearchesScience, 1985
- An improved algorithm for matching biological sequencesJournal of Molecular Biology, 1982