Índice:
Definição - O que significa a Lei de Amdahl?
A lei de Amdahl é uma fórmula usada para encontrar a melhoria máxima possível, melhorando uma parte específica de um sistema. Na computação paralela, a lei de Amdahl é usada principalmente para prever a aceleração máxima teórica para o processamento de programas usando vários processadores. É nomeado após Gene Amdahl, um arquiteto de computadores da IBM e da Amdahl Corporation.
Este termo também é conhecido como argumento de Amdahl.
Techopedia explica a lei de Amdahl
A lei de Amdahl afirma que, em paralelismo, se P é a proporção de um sistema ou programa que pode ser paralelo e 1-P é a proporção que permanece serial, então a velocidade máxima que pode ser alcançada usando o número N de processadores é 1 / ((1-P) + (P / N).
Se N tende ao infinito, a velocidade máxima tende a 1 / (1-P).
A aceleração é limitada pelo tempo total necessário para a parte seqüencial (serial) do programa. Por 10 horas de computação, se pudermos paralelizar 9 horas de computação e 1 hora não puder ser paralelizada, nossa aceleração máxima será limitada a 10x.