Ley de Amdahl
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/93/AmdahlsLaw-es.svg/300px-AmdahlsLaw-es.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/6c/Optimizing-different-part-es.svg/350px-Optimizing-different-part-es.svg.png)
La ley de Amdahl es una fórmula utilizada para hallar la mejora máxima de rendimiento de un sistema de información, cuando solo una parte de éste es mejorado. Fue formulada por Gene Amdahl.
La ley establece que:
La mejora obtenida en el rendimiento de un sistema debido a la alteración de uno de sus componentes está limitada por la fracción de tiempo que se utiliza dicho componente.
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.
La fórmula original de la ley de Amdahl es la siguiente:
siendo:
- = fracción de tiempo que el sistema utiliza el subsistema mejorado
- = factor de mejora que se ha introducido en el subsistema mejorado.
- = tiempo de ejecución antiguo.
- = tiempo de ejecución mejorado.
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:
- es la aceleración o ganancia en velocidad conseguida en el sistema completo debido a la mejora de uno de sus subsistemas.
- , es el factor de mejora que se ha introducido en el subsistema mejorado.
- , es la fracción de tiempo que el sistema utiliza el subsistema mejorado.
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.
Referencias
- Gene Amdahl, "Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities", AFIPS Conference Proceedings, (30), pp. 483-485, 1967.
Véase también
- Ley de Gustafson
- Corporación Amdahl
- Regla del noventa-noventa
Enlaces externos
Wikimedia Commons alberga una categoría multimedia sobre Ley de Amdahl.
- Reevaluating Amdahl's Law
- Reevaluating Amdahl's Law and Gustafson's Law
Datos: Q460419
Multimedia: Amdahl's law / Q460419