From: GPU acceleration of Darwin read overlapper for de novo assembly of long DNA reads
(2,-1,-2,-2)
(1,-3,-1,-1)
(5,-4,-10,-1)
CPU
31m15
21m28s
31m27s
GPU-coalesced
76.0
59.3
78.0
speedup
24.7
21.7
24.2