2015 · 59 citations · 12 references
Life SciencesBioinformaticsComputer ScienceComputer ArchitectureParallel ComputingSequence AnalysisAccelerator ArchitectureDna SequencingHardware AccelerationSequence AlignmentField-programmable Gate Array AccelerationField-programmable Gate Array AcceleratorsPruningSmith - Waterman AlgorithmSmith-waterman Algorithm
The Smith-Waterman (S-W) algorithm is widely adopted by the state-of-the-art DNA sequence aligners. Existing wave front-based methods ignored the fact that the S-W algorithm is fed with significantly varied-size inputs in modern aligners, in which the S-W algorithm is further optimized by exerting extensive pruning. In this paper, we propose an architecture, tailored for varied input sizes as well as harnessing software pruning strategies, to accelerate S-W. Our implementation demonstrates a 26.4x speedup over a 24-thread Intel Has well Xeon server, and outperforms wave front-based implementations by up to 6x with the same FPGA resource.
12
Basic local alignment search tool
Stephen F. Altschul, Warren Gish, Webb Miller et al. · Journal of Molecular Biology · 1990 · 94.5K citations
Fast gapped-read alignment with Bowtie 2
Ben Langmead, Steven L. Salzberg · Nature Methods · 2012 · 61.1K citations
Basic Local Alignment Search Tool
Stephen F. Altschul · Journal of Molecular Biology · 1990 · 13.9K citations
Aligning sequence reads, clone sequences and assembly con*gs with BWA-MEM
Heng Li · arXiv (Cornell University) · 2014 · 5.8K citations · Full text