Skip to main content

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