Table 4 The performance of the CMDUO algorithm when using a single processing core.
From: A parallel and incremental algorithm for efficient unique signature discovery on DNA databases
(A) The results on D13. | ||||
|---|---|---|---|---|
( l' , d' ) | (30,4) | (27,4) | (24,4) | overall |
UO | 03:49:54 | 09:56:59 | 35:56:27 | 49:43:20 |
CMDUO | 00:50:52 | 02:22:32 | 08:37:03 | 11:50:27 |
saving(%) | 77.87 | 76.12 | 76.02 | 76.19 |
(B) The results on D 21 . | ||||
( l' , d' ) | (30,4) | (27,4) | (24,4) | overall |
UO | 01:10:18 | 03:09:37 | 11:12:18 | 15:32:13 |
CMDUO | 00:17:10 | 00:49:34 | 02:55:27 | 04:02:11 |
saving(%) | 75.58 | 73.86 | 73.90 | 74.02 |