Ley de Amdahl

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: 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: T m = T a ⋅ ( ( 1 − F m ) + F m A m ) {\displaystyle T_{m}={T_{a}\cdot \left((1-F_{m})+{F_{m} \over A_{m}}\right)}} siendo: F m {\displaystyle F_{m}} = fracción de tiempo que el sistema utiliza el subsistema mejorado A m {\displaystyle A_{m}\,} = factor de mejora que se ha introducido en el subsistema mejorado. T a {\displaystyle T_{a}} = tiempo de ejecución antiguo. T m {\displaystyle T_{m}} = tiempo de ejecución mejorado. Esta fórmula se puede reescribir usando la definición del incremento de la velocidad que viene dado por A = T a / T m {\displaystyle \scriptstyle A=T_{a}/T_{m}} , por lo que la fórmula anterior se puede reescribir como: A = 1 ( 1 − F m ) + F m A m {\displaystyle A={1 \over (1-F_{m})+{F_{m} \over A_{m}}}} siendo: A {\displaystyle A\,} es la aceleración o ganancia en velocidad conseguida en el sistema completo debido a la mejora de uno de sus subsistemas. A m {\displaystyle A_{m}\,} , es el factor de mejora que se ha introducido en el subsistema mejorado. F m {\displaystyle F_{m}\,} , 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...