Skip to main content

Table 25 Run time of parallel DL distance algorithms on Xeon24

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 0:00:02 0:00:01 0:00:01 67.7% 74.7% 21.5%
80000 80000 0:00:08 0:00:04 0:00:02 53.6% 75.1% 46.4%
120000 120000 0:00:16 0:00:08 0:00:04 51.8% 72.7% 43.5%
160000 160000 0:00:28 0:00:18 0:00:08 34.8% 70.4% 54.6%
200000 200000 0:00:44 0:00:28 0:00:11 37.1% 74.6% 59.6%
240000 240000 0:01:04 0:00:37 0:00:16 42.0% 74.3% 55.8%
280000 280000 0:01:33 0:00:59 0:00:23 36.3% 75.8% 61.9%
320000 320000 0:02:11 0:01:33 0:00:30 29.1% 77.4% 68.1%
360000 360000 0:03:07 0:02:01 0:00:40 35.1% 78.5% 66.9%
400000 400000 0:03:34 0:02:44 0:00:45 23.2% 79.1% 72.8%