Software e Hardware · Avançado · Português · Técnico
lei de Amdahl
Princípio que limita o ganho de velocidade ao paralelizar um programa: a parte que precisa rodar em sequência impede que mais processadores acelerem o total indefinidamente.
Onde usar
Aparece em estudos de computação paralela e ao dimensionar servidores, para estimar até onde vale a pena adicionar núcleos.
Exemplos
Se 10% do programa é sequencial, a lei de Amdahl limita o ganho a, no máximo, 10 vezes.
Pela lei de Amdahl, dobrar os núcleos não dobra a velocidade de um programa só parcialmente paralelo.
Cuidado
Não diz que paralelizar é inútil: mostra que o ganho máximo depende da fração do programa que pode ser paralelizada.
Origem
Homenagem ao engenheiro Gene Amdahl, que formulou o princípio em 1967.