Skip to main content

Table 2 Result on execution time (seconds) and parallelization efficiency of BfsEnumP1-3 with division depth d = 8 for C26H54 using 1,...,12 processors, where one processor for the manager of BfsEnumP3 is excluded.

From: Parallelization of enumerating tree-like chemical compounds by breadth-first search order

N BfsEnumP1 BfsEnumP2 BfsEnumP3
  time efficiency time efficiency time efficiency
1 24.20 1.00 23.14 1.00 23.71 1.00
2 14.40 0.84 12.14 0.95 12.72 0.93
3 12.41 0.65 10.35 0.74 8.58 0.92
4 9.97 0.61 8.79 0.66 6.27 0.95
5 6.24 0.78 7.81 0.59 5.19 0.91
6 7.85 0.51 6.24 0.62 4.30 0.92
7 6.15 0.56 6.30 0.52 3.81 0.89
8 6.03 0.50 5.18 0.56 3.32 0.89
9 7.29 0.37 4.26 0.60 3.04 0.87
10 4.42 0.55 3.91 0.59 2.65 0.89
11 4.75 0.46 3.90 0.54 2.65 0.81
12 4.38 0.46 3.73 0.52 2.54 0.78