Skip to main content

Table 7 Cache misses of parallel DL distance algorithms, in millions, on Xeon4

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

259

235

3

9.2%

99.0%

98.9%

80000

80000

1417

500

6

64.7%

99.6%

98.8%

120000

120000

4746

1857

24

60.9%

99.5%

98.7%

160000

160000

**

4028

26

  

99.4%

200000

200000

**

6243

43

  

99.3%

240000

240000

**

9101

66

  

99.3%

280000

280000

**

12,636

112

  

99.1%

320000

320000

**

16,267

202

  

98.8%

360000

360000

**

40,741

1020

  

97.5%

400000

400000

**

66,469

1644

  

97.5%

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us