Ley de Amdahl
| ||||||
Las leyes de Gene Amdahl evalúan las modificaciones en el rendimiento de un computador cuando se introducen mejoras o más recursos. Su criterio fundamental es que lo que hay que mejorar o modificar siempre es lo que se usa más frecuentemente, ya que es lo que más afecta al rendimiento. El aumento de rendimiento que puede obtenerse al mejorar alguna parte de una computadora puede calcularse, estableciendo que la mejora obtenida en el rendimiento al utilizar algún modo de ejecución más rápido está limitada por la fracción de tiempo que se pueda utilizar ese modo más rápido. Teóricamente, si uno dobla el número de procesadores, el tiempo de ejecución debería reducirse a la mitad.Si se dobla el número de procesadores sucesivamente, entonces se debería acortar a la mitad el tiempo de ejecución Todo programa consta de: Una o más porciones que no se pueden paralelizar Una o más porciones paralelizables Este modelo matemático 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.
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.]
- http://es.wikipedia.org/wiki/Ley_de_Amdahl
Ver Tambien Ley de Gustafson
