Execução Sequencial

Exec T. Solve T. Backtrack T. Real T. User T. Sys

1 9.321460 0.006304 9.589000 5.810000 3.650000
2 9.097610 0.005939 9.375000 5.750000 3.550000
3 9.370400 0.006378 9.630000 6.260000 3.310000
4 9.251360 0.006025 9.503000 5.830000 3.600000
5 9.719210 0.005955 10.002000 6.280000 3.590000
6 8.934630 0.006017 9.187000 5.670000 3.430000
7 9.150400 0.006229 9.418000 5.880000 3.490000
8 9.497750 0.006179 9.790000 5.920000 3.610000
9 9.253890 0.006463 9.613000 5.710000 3.740000
10 9.360910 0.006560 9.780000 5.790000 3.780000
9.295762 0.006205 9.588700

Media 9.588700
 Execução Paralela
Exec 2 3 4 5 6 7 8
1 4.747000 4.854000 5.974000 7.339000 8.921000 10.054000 12.870000
2 4.543000 4.537000 5.811000 7.726000 7.932000 9.894000 13.497000
3 4.697000 4.766000 5.948000 6.034000 8.022000 9.828000 12.685000
4 4.606000 4.981000 5.704000 6.936000 8.439000 9.946000 11.640000
5 4.612000 5.064000 6.248000 7.067000 8.632000 10.117000 12.907000
6 4.675000 4.440000 5.893000 6.792000 8.362000 10.131000 11.927000
7 4.706000 4.916000 6.241000 7.549000 8.484000 10.361000 12.338000
8 4.727000 4.995000 5.808000 7.238000 8.636000 9.647000 11.913000
9 4.405000 4.540000 6.261000 8.294000 8.209000 9.784000 11.569000
10 4.734000 4.719000 5.726000 7.282000 8.370000 9.636000 13.885000
4.645200 4.781200 5.961400 7.225700 8.400700 9.939800 12.523100

Execução Paralela
120.000000
109.90

100.000000
Tempo em segundos

80.000000

60.000000

40.000000

20.000000 12.52
7.23 8.40 9.94
4.65 4.78 5.96
0.000000
2 3 4 5 6 7 8 16
Numero de Threads
 16
102.513000
114.319000
91.317000
115.119000
128.139000
115.292000
99.752000
114.023000
110.629000
107.928000
109.903100

109.90

9.94 12.52

7 8 16
 Speedup
2 3 4 5 6 7 8
S(n) 2.06421683 2.00550071 1.60846445 1.32702714 1.14141679 0.96467736 0.76568102

2.5

1.5
Speedup

0.5

0
2 3 4 5 6 7 8 16
Numero de Threads

Eficiência
2 3 4 5 6 7 8
E 1.03210841 0.66850024 0.40211611 0.26540543 0.19023613 0.13781105 0.09571013

1.2

0.8
Eficiência

0.6

0.4

0.2

0
1 2 3 4 5 6 7 8
Numero de Threads
 16
0.08724686

16
0.00545293
 Execução Paralela com 3 threads
Exec T. Solve T. Backtrack T. Real T. User T. Sys
1 4.747000
2 4.543000
3 4.697000
4 4.606000
5 4.612000
6 4.675000
7 4.706000
8 4.727000
9 4.405000
10 4.734000
 Execução Paralela com 3 threads
Exec T. Solve T. Backtrack T. Real T. User T. Sys
1 4.854000
2 4.537000
3 4.766000
4 4.981000
5 5.064000
6 4.440000
7 4.916000
8 4.995000
9 4.540000
10 4.719000
 Execução Paralela com 4 threads
Exec T. Solve T. Backtrack T. Real T. User T. Sys
1 5.974000
2 5.811000
3 5.948000
4 5.704000
5 6.248000
6 5.893000
7 6.241000
8 5.808000
9 6.261000
10 5.726000
 Execução Paralela com 5 threads
Exec T. Solve T. Backtrack T. Real T. User T. Sys
1 7.339000
2 7.726000
3 6.034000
4 6.936000
5 7.067000
6 6.792000
7 7.549000
8 7.238000
9 8.294000
10 7.282000
 Execução Paralela com 6 threads
Exec T. Solve T. Backtrack T. Real T. User T. Sys
1 8.921000
2 7.932000
3 8.022000
4 8.439000
5 8.632000
6 8.362000
7 8.484000
8 8.636000
9 8.209000
10 8.370000
 Execução Paralela com 7 threads
Exec T. Solve T. Backtrack T. Real T. User T. Sys
1 10.054000
2 9.894000
3 9.828000
4 9.946000
5 10.117000
6 10.131000
7 10.361000
8 9.647000
9 9.784000
10 9.636000
 Execução Paralela com 8 threads
Exec T. Solve T. Backtrack T. Real T. User T. Sys
1 12.870000
2 13.497000
3 12.685000
4 11.640000
5 12.907000
6 11.927000
7 12.338000
8 11.913000
9 11.569000
10 13.885000
 Execução Paralela com 16 threads
Exec T. Solve T. Backtrack T. Real T. User T. Sys
1 102.513000
2 114.319000
3 91.317000
4 115.119000
5 128.139000
6 115.292000
7 99.752000
8 114.023000
9 110.629000
10 107.928000
 Execução Paralela
Exec 2 3 4 5 6 7 8
1 4.747000 4.854000 5.974000 7.339000 8.921000 10.054000 12.870000
2 4.543000 4.537000 5.811000 7.726000 7.932000 9.894000 13.497000
3 4.697000 4.766000 5.948000 6.034000 8.022000 9.828000 12.685000
4 4.606000 4.981000 5.704000 6.936000 8.439000 9.946000 11.640000
5 4.612000 5.064000 6.248000 7.067000 8.632000 10.117000 12.907000
6 4.675000 4.440000 5.893000 6.792000 8.362000 10.131000 11.927000
7 4.706000 4.916000 6.241000 7.549000 8.484000 10.361000 12.338000
8 4.727000 4.995000 5.808000 7.238000 8.636000 9.647000 11.913000
9 4.405000 4.540000 6.261000 8.294000 8.209000 9.784000 11.569000
10 4.734000 4.719000 5.726000 7.282000 8.370000 9.636000 13.885000
4.645200 4.781200 5.961400 7.225700 8.400700 9.939800 12.523100

9.588700 9.588700 9.588700 9.588700 9.588700 9.588700 9.588700

Speedup 2.06421683 2.00550071 1.60846445 1.32702714 1.14141679 0.96467736 0.76568102

2.5
Eficiencia
2

1.5
Speedup

0.5

0
2 3 4 5 6 7 8 16
Numero de Threads

1.03210841 0.66850024 0.40211611 0.26540543 0.19023613 0.13781105 0.09571013

1.2

0.8
Eficiência

0.6

0.4

0.2

0
1 2 3 4 5 6 7 8
Eficiênci
0.6

0.4

0.2

0
1 2 3 4 5 6 7 8
Numero de Threads
 16
102.513000
114.319000
91.317000
115.119000
128.139000
115.292000
99.752000
114.023000
110.629000
107.928000
109.903100

9.588700
0.08724686

7 8 16

0.00545293

6 7 8
6 7 8