https://hgpu.org/?p=12093
Parallel Approaches to Edit Distance and Approximate String Matching