Skip to main content

Table 6 CPU and cache energy consumption of DL trace algorithms on Xeon4

From: String correction using the Damerau-Levenshtein distance

A B DL_TRACE LSDL_TRACE Strip_TRACE L vs D S vs D S vs L
40000 40000 158.56 181.40 156.95 -14.4% 1.0% 13.5%
80000 80000 597.27 703.09 610.70 -17.7% -2.2% 13.1%
120000 120000 2,256.99 1,736.86 1,365.32 23.0% 39.5% 21.4%
160000 160000 ** 3,443.83 2,407.86    30.1%
200000 200000 ** 5,843.56 3,818.68    34.7%
240000 240000 ** 8,665.30 5,403.60    37.6%
280000 280000 ** 12,275.03 7,372.25    39.9%
320000 320000 ** 16,536.93 9,609.56    41.9%
360000 360000 ** 23,396.41 12,439.71    46.8%
400000 400000 ** 27,551.90 15,167.76    44.9%