Ley de Amdahl

Revisión del 16:52 25 mar 2015 de Isabelmayjc (discusión | contribuciones)
(dif) ← Revisión anterior | Revisión actual (dif) | Revisión siguiente → (dif)
Ley de Amdahl
Información sobre la plantilla
300px-Ley de Amdahl.png
Concepto:La Ley de Amdahl nos da una visión pesimista de las ventajas de la paralelizacion ya que nos dice que tenemos limitada la escalabilidad, y que este límite depende de la fracción de código no paralelizable.

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