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

BMC Bioinformatics

Table 9 The number of signatures discovered by the CMD_UO algorithm when using eight processing cores.

(A) The number of discovered signatures in D₁₃.
( l' , d' )	(30,4)	(27,4)	(24,4)
UO	4018054	3918976	3401911
CMD_UO	4018054	3918976	3401911
(B) The number of discovered signatures in D ₂₁ .
( l' , d' )	(30,4)	(27,4)	(24,4)
UO	2581787	2525108	2277644
CMD_UO	2581787	2525108	2277644

The CMD_UO 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