De(con)struction of the lazy-F loop: improving performance of Smith Waterman alignment

Roman Snytsar

Striped variation of the Smith-Waterman algorithm is known as extremely efficient and easily adaptable for the SIMD architectures. However, the potential for improvement has not be…