Table 27 Run time of parallel DL trace algorithms on Xeon24
From: String correction using the Damerau-Levenshtein distance
A | B | PP_DL_TRACE | PP_LSDL_TRACE | PP_Strip_TRACE | L vs D | S vs D | S vs L |
|---|---|---|---|---|---|---|---|
40000 | 40000 | 0:00:01 | 0:00:03 | 0:00:02 | -153.0% | -79.8% | 28.9% |
80000 | 80000 | 0:00:07 | 0:00:11 | 0:00:07 | -58.3% | -7.1% | 32.3% |
120000 | 120000 | 0:00:17 | 0:00:21 | 0:00:15 | -25.4% | 8.3% | 26.9% |
160000 | 160000 | 0:00:30 | 0:00:35 | 0:00:24 | -18.4% | 18.1% | 30.8% |
200000 | 200000 | 0:00:47 | 0:00:53 | 0:00:41 | -11.0% | 14.3% | 22.8% |
240000 | 240000 | 0:01:08 | 0:01:13 | 0:00:53 | -8.0% | 21.7% | 27.5% |
280000 | 280000 | 0:01:39 | 0:01:52 | 0:01:10 | -13.4% | 28.9% | 37.3% |
320000 | 320000 | 0:02:27 | 0:02:30 | 0:01:26 | -1.8% | 41.7% | 42.7% |
360000 | 360000 | 0:03:23 | 0:03:20 | 0:01:40 | 1.5% | 50.9% | 50.1% |
400000 | 400000 | 0:04:22 | 0:04:14 | 0:02:08 | 3.3% | 51.1% | 49.5% |