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