Ley de Amdhal

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.

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