Table 22 Speedup of parallel DL trace algorithms on Xeon6
From: String correction using the Damerau-Levenshtein distance
A | B | DL_TRACE/PP | LSDL_TRACE/PP | Strip_TRACE/PP |
|---|---|---|---|---|
40000 | 40000 | 5.23 | 4.23 | 3.30 |
80000 | 80000 | ** | 4.49 | 4.15 |
120000 | 120000 | ** | 4.19 | 4.65 |
160000 | 160000 | ** | 4.05 | 4.68 |
200000 | 200000 | ** | 4.02 | 5.02 |
240000 | 240000 | ** | 4.12 | 5.04 |
280000 | 280000 | ** | 4.28 | 5.18 |
320000 | 320000 | ** | 4.38 | 5.17 |
360000 | 360000 | ** | 4.51 | 5.22 |
400000 | 400000 | ** | 4.55 | 5.33 |