Instituto Federal de Educao, Cincia e Tecnologia

Sul-Rio-Grandense Campus Charqueadas

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

[APD] Aula 05 Exerccios

1) Considere os tempos de execuo coletados a seguir referentes a execuo

de um programa qualquer de maneira sequencial e paralela com 1, 2, 4, 8, 16 e 32
threads. Calcule e represente graficamente o speedUp e a eficincia. Utilize o verso
da pgina para desenvolver os clculos e apresentar os grficos.

Programa: Sequncia de Fibonacci

Execuo Sequencial Paralelo 1P Paralelo 2P Paralelo 4P Paralelo 8P Paralelo 16P Paralelo 32P

Exe 1 60,4406 94,5356 47,3846 24,1596 13,1439 10,0774 11,6767

Exe 2 60,5448 93,2101 48,5560 24,0309 12,6567 10,4060 13,7259
Exe 3 60,1663 97,5277 48,0881 23,9868 12,1665 10,2545 11,4472
Exe 4 60,2538 94,9712 48,0494 23,3246 14,0693 9,8075 16,8791
Exe 5 60,1804 95,4328 48,0820 24,1445 13,1674 9,6941 15,1350