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

BMC Bioinformatics

Table 10 The number of signatures discovered by the CMD_IMUS algorithm when using eight processing cores.

(A) The number of discovered signatures in D₁₃.
( l' , d' )	(28,2)	(26,2)	(24,2)	(30,4)	(28,4)	(26,4)	(24,4)
IMUS	4676722	4661305	4612508	4018054	3967920	3836732	3401911
CMD_IMUS	4676722	4661305	4612508	4018054	3967920	3836732	3401911
(B) The number of discovered signatures in D ₂₁ .
( l' , d' )	(28,2)	(26,2)	(24,2)	(30,4)	(28,4)	(26,4)	(24,4)
IMUS	3017278	3010587	2982960	2581787	2552522	2482618	2277644
CMD_IMUS	3017278	3010587	2982960	2581787	2552522	2482618	2277644

The CMD_IMUS algorithm discovered signatures from the databases using eight processing cores. The table presents the number of discovered signatures under each discovery condition.

ISSN: 1471-2105