Amdahl

-------------------------------------------------
Ley de Amdahl
La Ley de Amdahl, llamada así por el arquitecto de ordenadores Gene Amdahl, se usa para averiguar la mejora máxima de un sistemacuando solo una parte de éste es mejorado.

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.Contenido  [ocultar]  * 1 Introducción * 2 Referencias * 3 Véase también * 4 Enlaces externos |
-------------------------------------------------
[editar]Introducción
La Ley de Amdahl establece que "lamejora 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".
La fórmula original de la leyde Amdahl es la siguiente:

donde:
 = tiempo de ejecución mejorado y
 = tiempo de ejecución antiguo.
Esta fórmula se puede reescribir usando la definición del incremento de la velocidad que vienedado por , por lo que la fórmula anterior se puede reescribir como:

donde:
 es la aceleración o ganancia en velocidad conseguida en el sistema completo debido a la mejora de uno de sussubsistemas.
, 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.

Asumiendo que una tarea tiene dos partesindependientes, A y B. B lleva el 25% del tiempo total de computación. Trabajando muy duro, se puede realizar esta parte 5 veces más rápido, sin embargo esto sólo reduce el tiempo de computación un poco.En contraste, una pequeña mejora de la parte A hace que vaya ésta el doble de rápido. Esto hace que sea mucho mejor la optimización de la parte A que la parte B aunque se mejore mucho más dicha...