Skip to main content

Table 9 Speedup of parallel DL distance algorithms on Xeon4

From: String correction using the Damerau-Levenshtein distance

A B DL/PP LS_DL/PP Strip_DL/PP
40000 40000 3.45 3.40 3.96
80000 80000 3.44 3.09 3.97
120000 120000 1.62 2.87 3.96
160000 160000 ** 3.08 3.98
200000 200000 ** 3.30 3.99
240000 240000 ** 3.29 3.96
280000 280000 ** 3.20 3.97
320000 320000 ** 3.30 3.98
360000 360000 ** 3.24 3.95
400000 400000 ** 3.24 3.98