Skip to main content

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