Skip to main content

Table 10 CPU and cache energy consumption of parallel DL distance algorithms on Xeon4

From: String correction using the Damerau-Levenshtein distance

A B PP_DL PP_LS_DL PP_Strip_DL L vs D S vs D S vs L
40000 40000 89.12 60.64 37.31 32.0% 58.1% 38.5%
80000 80000 336.87 238.15 147.82 29.3% 56.1% 37.9%
120000 120000 1800.48 657.89 334.86 63.5% 81.4% 49.1%
160000 160000 ** 1285.34 591.9    53.9%
200000 200000 ** 2063.55 926.64    55.1%
240000 240000 ** 2928.87 1332.29    54.5%
280000 280000 ** 4106.15 1818.66    55.7%
320000 320000 ** 5223.54 2385.45    54.3%
360000 360000 ** 6640.93 3164.4    52.4%
400000 400000 ** 8287.46 3727.31    55.0%