Skip to main content

Table 13 Speedup of parallel DL trace algorithms on Xeon4

From: String correction using the Damerau-Levenshtein distance

A B DL/PP LSDL_TRACE/PP Strip_TRACE/PP
40000 40000 3.53 2.88 3.44
80000 80000 3.44 2.97 3.72
120000 120000 1.15 2.86 3.79
160000 160000 ** 3.03 3.85
200000 200000 ** 3.16 3.87
240000 240000 ** 3.02 3.87
280000 280000 ** 3.01 3.88
320000 320000 ** 3.01 3.90
360000 360000 ** 3.00 3.89
400000 400000 ** 3.11 3.90