Question

A analise de desempenho em programas paralelos é fundamental para entender como osalgoritmos se comportam em diversas situações e em quais situações é realmente vantajosoutilizar a versão paralelizada do algoritmo. Existem diferentes métricas para a análise dedesempenho nestes casos, porém algumas delas são amplamente utilizadas como o tempo deexecução do algoritmo, o consumo de memória, o
speedup
e a escalabilidade.
PACHECO, P. An Introduction to Parallel Programming. Morgan Kaufmann, Burlington. 391p. 2011.
Sobre o tempo de execução de um algoritmo paralelo utilizado como métrica de análise dedesempenho, analise o excerto a seguir, completando suas lacunas.
Existem três tempos de execução a serem considerados na avaliação de um algoritmo paralelo esão eles: tempo de _________, ocioso e tempo de comunicação. O tempo _________ é importante poissua análise irá demonstrar os problemas de balanceamento de carga do algoritmo, enquanto otempo de _________ pode indicar que o método de Foster não foi utilizado corretamente para odesenvolvimento do algoritmo, já que uma de suas etapas é voltada especificamente para asolução deste problema.
Assinale a alternativa que preenche corretamente as lacunas.

a. computação / ocioso / comunicação.
b. paralelização / ocioso / comunicação.
c. computação / ocioso / computação.
d. computação / ocioso / ocioso.
e. paralelização / ocioso / paralelização.

Answer 1

Resposta:

computação / ocioso / comunicação.

Corrigido pelo AVA

Explicação: