Table 26 Speedup of parallel DL distance algorithms on Xeon24
From: String correction using the Damerau-Levenshtein distance
A | B | DL/PP | LS_DL/PP | Strip_DL/PP |
|---|---|---|---|---|
40000 | 40000 | 9.86 | 17.88 | 16.69 |
80000 | 80000 | 10.53 | 13.99 | 19.90 |
120000 | 120000 | 11.39 | 15.29 | 20.51 |
160000 | 160000 | 12.02 | 11.86 | 19.77 |
200000 | 200000 | 11.51 | 13.14 | 22.57 |
240000 | 240000 | 11.91 | 13.10 | 22.29 |
280000 | 280000 | 12.51 | 11.68 | 22.19 |
320000 | 320000 | 13.70 | 10.30 | 22.27 |
360000 | 360000 | 14.39 | 13.21 | 22.73 |
400000 | 400000 | 18.00 | 11.05 | 23.22 |