Striped Smith-Waterman speeds database searches six times over other SIMD implementations
Striped Smith-Waterman speeds database searches six times over other SIMD implementations
Michael Farrar
2007 · DOI: 10.1093/bioinformatics/btl582
297 Citations
TLDR
To speed up the Smith-Waterman algorithm, Single-Instruction Multiple-Data (SIMD) instructions have been used to parallelize the algorithm at the instruction level.
