Skip to main content

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