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 |