Table 28 Speedup of parallel DL trace algorithms on Xeon24
From: String correction using the Damerau-Levenshtein distance
A | B | DL_TRACE/PP | LSDL_TRACE/PP | Strip_TRACE/PP |
|---|---|---|---|---|
40000 | 40000 | 16.98 | 7.12 | 8.53 |
80000 | 80000 | 12.59 | 8.97 | 11.43 |
120000 | 120000 | 11.01 | 10.38 | 12.02 |
160000 | 160000 | 11.14 | 11.02 | 13.51 |
200000 | 200000 | 10.76 | 11.91 | 13.15 |
240000 | 240000 | 11.20 | 12.06 | 13.81 |
280000 | 280000 | 11.65 | 10.94 | 14.26 |
320000 | 320000 | 11.92 | 11.08 | 15.28 |
360000 | 360000 | 13.29 | 12.60 | 17.42 |
400000 | 400000 | 14.77 | 11.83 | 16.04 |