https://hgpu.org/?p=7283
An Algorithm for Fast Edit Distance Computation on GPUs