Neste post abordamos as Métricas de Desempenho dos Computadores, em especial os Computadores Paralelos, denominadas de Speedup e Eficiência.
- Speedup
O Speedup é essencial para expressar quanto mais rápida é a execução de um programa em um computador paralelo do que em uma execução sequencial. O Speedup (S) é a razão entre o tempo para executar o algoritmo sequencialmente e o tempo executando o algoritmo paralelo, usando N processadores, dado pela equação abaixo.
O Speedup é obtido pela equação abaixo, por meio da aplicação dos limites, em que f a fração paralelizável do código, como mostrado na equação abaixo.
O Speedup é um fator que depende de dois itens: o número de processadores da arquitetura e do software paralelizado. Esta métrica só tem sentido a partir do momento em que a arquitetura possua uma quantidade de processadores superior ou igual a dois. Caso contrário, estar-se-á apenas fazendo uma simulação e não uma execução em paralelo. Entretanto , de pouca utilidade é esta métrica se o software não tiver um código paralelo compatível com o número de processadores. Isto porque alguns processadores podem ficar ociosos durante o processamento e não contribuirão na redução do tempo de processamento.
A eficiência é a razão entre o Speedup e o número de processadores. Esta métrica indica quanto do paralelismo foi explorado no algoritmo. Quanto maior for a parcela sequencial, menor é a eficiência da arquitetura na execução do programa. Desta forma, a eficiência é uma medida que indica a proporção do tempo que os processadores estão ocupados.
