ley de Amdahl

La ley de Amdahl es un modelo matemático que describe la relación entre la aceleración esperada de la implementación paralela de un algoritmo y la implementación serial del mismo algoritmo

Según demuestra matemáticamente, llegados a un punto el rendimiento de un sistema no está relacionado con el número de procesadores instalados, sino con la eficiencia de los algoritmos empleados. 

Todo programa consta de:

   Una o más porciones que no se pueden paralelizar

   Una o más porciones paralelizables

La fórmula original de la ley de Amdahl es la siguiente:

La Ley  de Amdahl se puede interpretar de manera más técnica, pero en términos simples, significa que es elalgoritmo  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.