Skip to main content

Table 21 Run time of parallel DL trace algorithms on Xeon6

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:03

0:00:05

0:00:05

-56.2%

-51.2%

3.2%

80000

80000

**

0:00:19

0:00:16

  

15.7%

120000

120000

**

0:00:51

0:00:31

  

38.1%

160000

160000

**

0:01:49

0:00:56

  

48.9%

200000

200000

**

0:03:19

0:01:21

  

59.3%

240000

240000

**

0:05:04

0:01:56

  

61.9%

280000

280000

**

0:07:19

0:02:33

  

65.1%

320000

320000

**

0:09:55

0:03:21

  

66.3%

360000

360000

**

0:13:11

0:04:12

  

68.2%

400000

400000

**

0:16:14

0:05:03

  

68.9%

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us