Instituto Federal de Educao, Cincia e Tecnologia

Sul-Rio-Grandense Campus Charqueadas

Disciplina: Arquiteturas Paralelas e Distribudas
Prof. Me. Rodolfo Migon Favaretto

[APD] Reviso

Nome: __________________________________ Data: ____/____/________

1) Considerando o quadro abaixo, diga quanto tempo demoraria para ser executada uma tarefa
de cada uma das classes em um processador com e sem pipeline:

SEM COM

11 ns 20 ns

10 ns 20 ns

7 ns 20 ns

6 ns 20 ns

2) Considere o quadro da questo anterior, calcule o ganho na execuo em um processador

com pipeline, para cada um dos grupos de instrues a seguir:

a) 700 lw, 250 add, 250 beq e 666 sub;

Sem Pipeline:
T_sem = 700 x 11ns + 250 x 7ns + 250 x 6ns + 666 x 7ns => 15.612ns

Com Pipeline:
T_com = (5 + (1.866 - 1)) x 4ns => 7.480ns

Ganho de desempenho:

Ganho = 15.612 / 7.480 => 2,09

 b) 10 beq, 10 and, 10 add, 10 lw e 10 sw;

Sem Pipeline:
T_sem = 10 x 6ns + 10 x 7ns + 10 x 7ns + 10 x 11ns + 10 x 10ns => 410ns

Com Pipeline:
T_com = (5 + (50 - 1)) x 4ns => 216ns

Ganho de desempenho:
Ganho = 410 / 216 => 1,90

c) 30.560 add, 190.888 sub, 1.999.999 lw, 2.000 sw e 800.000 beq.

Sem Pipeline:
T_sem = 30.560 x 7ns + 190.888 x 7ns + 1.999.999 x 11ns + 2.000 x 10ns + 800.000
x 6ns => 28.370.125ns

Com Pipeline:
T_com = (5 + (3.023.447 - 1)) x 4ns => 12.093.804ns

Ganho de desempenho:
Ganho = 28.370.125 / 12.093.804 => 2,35

3) Considere um programa com 1.000.000.000 de instrues com tempo mdio de execuo

de 3.6ns em um processador tradicional. Qual o ganho na execuo deste programa em um
processador com pipeline de 4 estgios com ciclo de 2.2ns?

Sem Pipeline:
T_sem = 1.000.000.000 x 3,6ns => 3.600.000.000ns

Com Pipeline:
T_com = (4 + (1.000.000.000 - 1)) x 2,2ns => 2.200.000.006,6ns

Ganho de desempenho:
Ganho = 3.600.000.000 / 2.200.000.006,6 => 1,64
4) Considere os tempos de execuo dos programas A e B a seguir (verses sequencial e paralelas
com 1, 2, 4,8 e 16 processadores). Cada verso de cada programa foi executada 5 vezes.
Calcule e apresente os grficos de speedup e eficincia de cada programa.

Programa A
Sequencial Paralelo 1P Paralelo 2P Paralelo 4P Paralelo 8P Paralelo 16P
Execuo 1 4,1492 5,3318 2,898 2,3691 1,3968 1,3439
Execuo 2 4,2543 5,5809 2,9 2,3801 1,4089 2,8166
Execuo 3 4,3789 5,8514 2,906 2,3919 1,4309 1,3508
Execuo 4 4,5008 4,7191 3,1331 2,3968 2,9807 2,973
Execuo 5 4,6038 5,3521 3,1716 2,4231 1,4085 1,3448

Mdia 4,3774 5,36706 3,00174 2,3922 1,72516 1,96582

Speedup 0,82 1,46 1,83 2,54 2,23

Eficincia 0,82 0,73 0,46 0,32 0,14
 Programa B
Sequencial Paralelo 1P Paralelo 2P Paralelo 4P Paralelo 8P Paralelo 16P
Execuo 1 167,8426 182,5954 115,3762 78,9026 62,1721 52,5061
Execuo 2 168,2497 182,3682 115,569 78,8367 60,6056 53,4268
Execuo 3 167,8867 182,1195 115,6958 77,298 61,5778 52,3044
Execuo 4 168,2208 182,3446 115,8415 78,9456 62,3506 52,5274
Execuo 5 168,9836 182,6665 115,146 77,2587 63,7117 52,9051

Mdia 168,23668 182,41884 115,5257 78,24832 62,08356 52,73396

Speedup 0,92 1,46 2,15 2,71 3,19

Eficincia 0,92 0,73 0,54 0,34 0,20