Ley de Amdahl

El incremento de velocidad de un programa utilizando múltiples procesadores en computación distribuida está limitada por la fracción secuencial del programa. Por ejemplo, si la porción 0.5 del programa es secuencial, el incremento de velocidad máximo teórico con computación distribuida será de 2 (1/(0.5+(1-0.5)/N)) cuando N sea muy grande.
Asumiendo que una tarea tiene dos partes independientes, A y B, consumiendo B el 25% del tiempo total de computación. Trabajando muy duro se puede realizar B 5 veces más rápido y sin embargo esto sólo reduce el tiempo de computación un poco; en contraste, una pequeña mejora de A hace que ésta vaya el doble de rápido. Esto hace que sea mucho mejor la optimización de A que de B aunque se mejore mucho más B (5x contra 2x).

La ley de Amdahl es, en ciencia de la computación, formulada por Gene Amdahl, utilizada para averiguar la mejora máxima de un sistema de información 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.

La fórmula original de la ley de Amdahl es la siguiente:

siendo:

Es decir, se ha mejorado la velocidad de ejecución del programa en un factor de 1,18. La ley de Amdahl se mide en unidades genéricas, es decir los resultados no son porcentajes, ni unidades de tiempo.

La ley de Amdahl se puede interpretar de manera más técnica, pero en términos simples, significa que es el algoritmo el que decide la mejora de velocidad, no el número de procesadores. Finalmente se llega a un momento que no se puede paralelizar más el algoritmo.

Referencias

  • Gene Amdahl, "Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities", AFIPS Conference Proceedings, (30), pp. 483-485, 1967.
Other Languages
العربية: قانون أمدال
català: Llei d'Amdahl
čeština: Amdahlův zákon
English: Amdahl's law
français: Loi d'Amdahl
עברית: חוק אמדל
hrvatski: Amdahlov zakon
Bahasa Indonesia: Hukum Amdahl
italiano: Legge di Amdahl
한국어: 암달의 법칙
македонски: Амдалов закон
português: Lei de Amdahl
русский: Закон Амдала
slovenčina: Amdalhove pravidlo
српски / srpski: Амдалов закон
Türkçe: Amdahl yasası
українська: Закон Амдала
Tiếng Việt: Luật Amdahl