A Lei de Amdahl é a lei que governa o speedup na utilização de processadores paralelos em relação ao uso de apenas um processador. Seu nome deriva do arquiteto de computadores Gene Amdahl.

Speedup pode ser definido como a relação entre o tempo gasto para executar uma tarefa com um processador e o tempo gasto com N processadores.

Onde S é o speedup e F(N) é o tempo gasto para N processadores