Skip to main content

Table 2 Runtime scaling over multiple cores

From: microTaboo: a general and practical solution to the k-disjoint problem

#cores Time (s) Speed up
1 4271 N/A
2 2305 1.85
3 1726 2.47
4 1576 2.71
6 1098 3.90
8 1066 4.00
10 850 5.02
  1. Runtime of microTaboo for different number of cores where all other parameters were fixed. Speed up factor is calculated compared to runtime for a single core. Enterobacteria phage lambda was used as query organism and Escherichia coli K12 was used as “taboo” organism. There parameters used were W = 60 and k = 3 for all runs
\