I used to do research on gene sequencing on a GPU. For small sets it was quite fast (it's arguably a O(n^4) algorithm, though really a O(n^2m^2)) but once you couldn't fit the data set on the GPU it was dead slow.
This would solve that problem nicely.