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