Skip to main content

Table 6 The benefits of parallel computing for signature discovery.

From: A parallel and incremental algorithm for efficient unique signature discovery on DNA databases

(A) PISDUO.

CPUs

1

2

4

8

Time

08:37:03

04:22:04

02:07:22

01:04:23

Acceleration

1.00

1.97

4.06

8.03

(B) PISD IMUS .

CPUs

1

2

4

8

Time

01:21:22

00:52:24

00:28:33

00:17:36

Acceleration

1.00

1.55

2.85

4.62

  1. With various number of processing cores, the PISDUO and PISDIMUS algorithms were used to discover the signatures of (l' = 24, d' = 4) from D13. The table shows the experimental results. The acceleration is the processing time normalized to the processing time when one processor is used. The time format used in the table is HH:MM:SS.
Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us