Ley de Amdahl
| ||||||
La Ley de Amdahl es llamada así por el arquitecto de ordenadores Gene Amdahl, se usa para averiguar la mejora máxima de un sistema cuando solo una parte de éste es mejorado. 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. El incremento de velocidad de un programa utilizando múltiples procesadores en computación distribuida está limitada por la fracción secuencial del programa
Primera.
La primera ley de Amdahl dice que el aumento del rendimiento debido a la inclusión de una mejora con un nuevo recurso en el sistema está limitado por el tiempo que se utiliza dicha mejora en la ejecución de la tarea.
Segunda.
La segunda ley de Amdahl dice que cuando se introduce una mejora a un computador previamente mejorado, el incremento del rendimiento es menor que si se introduce la mejora sobre el sistema sin mejorar. Dicho de otra forma, la mejora incremental en la aceleración conseguida con la mejora de una parte se va reduciendo a medida que se van introduciendo nuevas mejoras (Angulo et all, 1995).
Ley de Amdahl en equipos paralelos
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.
Formula
La fórmula original de la ley de Amdahl es la siguiente:
F = Fa ((1-Fm) + Fm/Am)
siendo:
• Fm el tiempo de ejecución mejorado • Fa el tiempo de ejecución antiguo. • Am el factor de mejora que se ha introducido en el subsistema mejorado.
Con la formulación de Amdahl el porcentaje de mejora en el rendimiento de un procesador viene limitado por el porcentaje del impacto del elemento que se quiere modificar. La ley de amdahl se generalizando es aplicable a cualquier problema que tenga una parte mejorable y otra que no se pueda mejorar.
Fuentes
- Ortega J., Anguita, M., y Prieto,A.(2005). Arquitectura de Computadores.España: Ed. Paraninfo S.A./ Arquitectura de Computadores