Skip to main content

Table 9 Speedup of parallel DL distance algorithms on Xeon4

From: String correction using the Damerau-Levenshtein distance

A

B

DL/PP

LS_DL/PP

Strip_DL/PP

40000

40000

3.45

3.40

3.96

80000

80000

3.44

3.09

3.97

120000

120000

1.62

2.87

3.96

160000

160000

**

3.08

3.98

200000

200000

**

3.30

3.99

240000

240000

**

3.29

3.96

280000

280000

**

3.20

3.97

320000

320000

**

3.30

3.98

360000

360000

**

3.24

3.95

400000

400000

**

3.24

3.98