UPDF AI

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.