Michael Farrar's striped SIMD Smith/Waterman source code [swsse2; Bioinformatics, 2007], is now available under an open source license for the first time. You can download it [here].
In 2007, Michael Farrar introduced a beautiful method for speeding up sequence alignment algorithms. Farrar's "striped" algorithm rearranges dynamic programming matrix indices …