Es llamada así por el arquitecto de ordenadores Gene Amdahl,
es considerado una de las personalidades más importantes y excéntricas en la
historia de la informática y la computación.
La ley de Amdhal es una ley que rige el aumento de
velocidad, esta ley se puede utilizar
para calcular la cantidad de aceleración, mediante una ejecución de parte en
paralelo. Da el teórico aumento de velocidad en la latencia de la ejecución de
una tarea fija que se puede esperar de un sistema cuyos recursos son mejoradas.
Un programa o algoritmo que puede ser paralelizado se puede
dividir en dos pates.
·
Una parte que puede ser paralelizado.
·
Una parte que no puede ser paralelizado.
Esto generalmente es un argumento en contra de procesamiento
paralelo para ciertas aplicaciones y, en general, frente a las reclamaciones
exageradas para la computación paralela.
La led Amdahl se puede formular de la siguiente forma:
Imagen1: Ley de Amdhal
Fuente:(“Ley de Amdahl -
Ley de Amdahl - Wikipedia, la enciclopedia libre,” n.d.)
donde:
Fm = fracción de
tiempo que el sistema utiliza el subsistema mejorado
Am = factor de mejora que se ha introducido en el subsistema mejorado.
Ta = tiempo de ejecución antiguo.
Tm = tiempo de ejecución mejorado.
Am = factor de mejora que se ha introducido en el subsistema mejorado.
Ta = tiempo de ejecución antiguo.
Tm = tiempo de ejecución 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.
Imagen 2: Ley de Amdahl
Fuente: (“Ley de Amdahl - Ley de Amdahl - Wikipedia, la enciclopedia libre,” n.d.)
La ley de Amdahl sólo se aplica a los casos en que se fije
el tamaño del problema. En la práctica, a medida que se disponga de más
recursos de computación, tienden a acostumbrarse a los problemas más grandes
(más grandes conjuntos de datos), y el tiempo en la parte paralelizable menudo
crece mucho más rápido que el trabajo en serie inherentemente. En este caso, la
ley de Gustafson da una valoración menos pesimista y más realista de la
actuación paralela
Imagen 2
Fuente: (“Ley de Amdahl - Ley de Amdahl - Wikipedia, la enciclopedia libre,” n.d.)
En conclusión la ley Amdahl es un ley que rige la velocidad,
esta se puede utilizar la para poder la calcular la velocidad mediante la ejecución. Describela relacion entre la aceleracion espedada de la implementacion paralela de un algoritmo y la implementacion serial del mismo algoritmo.
Bibliografía
¿ Qué es la Ley de Amdahl ? | Más que informática: (n.d.).
Retrieved from
http://tinomenosesmas.blogspot.com/2012/01/que-es-la-ley-de-amdahl.html
Break
Amdahl’s Law! | Dr Dobb's. (n.d.). Retrieved from
http://www.drdobbs.com/parallel/break-amdahls-law/205900309
Ley
de Amdahl. (n.d.). Retrieved from
http://home.wlu.edu/~whaleyt/classes/parallel/topics/amdahl.html
Ley
de Amdahl - Ley de Amdahl - Wikipedia, la enciclopedia libre. (n.d.). Retrieved
from https://es.wikipedia.org/wiki/Ley_de_Amdahl#/media/File:Ley_de_Amdahl.svg
