Q17724 - UFLA Analista de Tecnologia da Informação 2018

Para um algoritmo totalmente paralelizável, o tempo de comunicação entre unidades de processamento é desprezível gerando sempre um Speedup igual a N.  

Um algoritmo paralelo tem seu tempo de execução reduzido a 1/3 do tempo de execução do algoritmo sequencial equivalente. 

O desempenho da execução de um algoritmo paralelo independe do tempo de acesso à memória.

Speedup é a razão entre o tempo de processamento de um algoritmo paralelo em uma unidade de processamento e a execução desse algoritmo em N unidades de processamento.