Skip to main content

Table 1 Comparison between qPMS7 and PMS8

From: Efficient sequential and parallel algorithms for planted motif search

Instance

qPMS7

PMS81

PMS816

PMS832

PMS848

(13,4)

29s

7s

3s

2s

2s

(15,5)

2.1m

48s

5s

4s

3s

(17,6)

10.3m

5.2m

22s

12s

9s

(19,7)

54.6m

26.6m

1.7m

52s

37s

(21,8)

4.87h

1.64h

6.5m

3.3m

2.2m

(23,9)

27.09h

5.48h

21.1m

10.7m

7.4m

(25,10)

-

15.45h

1.01h

30.4m

20.7m

(26,11)

-

-

-

-

46.9h

  1. Comparison between qPMS7 and PMS8 on challenging instances. PMS8P means PMS8 used P CPU cores. Both programs have been executed on the same hardware and the same datasets. The times are average runtimes over 5 instances for each dataset.
Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us