Skip to main content

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