Protein sequences with unknown functionality are often compared to a set of known
sequences to detect functional similarities. Efficient dynamic programming algorithms exist
for this problem, however current solutions still require significant scan times. These scan
time requirements are likely to become even more severe due to the rapid growth in the size
of these databases. In this paper, we present a new approach to bio-sequence database
scanning using computer graphics hardware to gain high performance at low cost. To derive …