Ley de Amdahl

Esto significa que, mientras más fracción de tiempo sea utilizado el componente mejorado, mayor mejora de rendimiento, y por tanto, la mejora está limitada por esa fracción.

siendo: Esta fórmula se puede reescribir usando la definición del incremento de la velocidad que viene dado por

, por lo que la fórmula anterior se puede reescribir como:

siendo: Por ejemplo, si en un programa de ordenador el tiempo de ejecución de un cierto algoritmo supone un 30% del tiempo de ejecución total del programa, y conseguimos hacer que este algoritmo se ejecute en la mitad de tiempo se tendrá: Es decir, se ha mejorado la velocidad de ejecución del programa en un factor de 1,18.

La ley de Amdahl se mide en unidades genéricas, es decir los resultados no son porcentajes, ni unidades de tiempo.

La ley de Amdahl se puede interpretar de manera más técnica, pero en términos simples, significa que es el algoritmo el que decide la mejora de velocidad, no el número de procesadores.

Finalmente se llega a un momento que no se puede paralelizar más el algoritmo.

El incremento de velocidad de un programa utilizando múltiples procesadores en computación distribuida está limitada por la fracción secuencial del programa. Por ejemplo, si la porción 0.5 del programa es secuencial, el incremento de velocidad máximo teórico con computación distribuida será de 2 (1/(0.5+(1-0.5)/N)) cuando N sea muy grande.
Asumiendo que una tarea tiene dos partes independientes, A y B , consumiendo B el 25% del tiempo total de computación. Trabajando muy duro se puede realizar B 5 veces más rápido y sin embargo esto sólo reduce el tiempo de computación un poco; en contraste, una pequeña mejora de A hace que ésta vaya el doble de rápido. Esto hace que sea mucho mejor la optimización de A que de B aunque se mejore mucho más B (5x contra 2x).