Table 20 Speedup of parallel DL distance algorithms on Xeon6
From: String correction using the Damerau-Levenshtein distance
A | B | DL/PP | LS_DL/PP | Strip_DL/PP |
|---|---|---|---|---|
40000 | 40000 | 4.89 | 5.27 | 3.13 |
80000 | 80000 | ** | 5.15 | 5.68 |
120000 | 120000 | ** | 4.08 | 5.59 |
160000 | 160000 | ** | 4.07 | 5.71 |
200000 | 200000 | ** | 3.99 | 5.67 |
240000 | 240000 | ** | 4.30 | 5.60 |
280000 | 280000 | ** | 4.49 | 5.70 |
320000 | 320000 | ** | 4.80 | 5.58 |
360000 | 360000 | ** | 4.88 | 5.67 |
400000 | 400000 | ** | 5.04 | 5.65 |