Ley de Amdahl

De Wikipedia, la enciclopedia libre

Tienes mensajes nuevos (Dif. entre las dos últimas versiones).

El contenido de esta página es un esbozo sobre informática. Ampliándolo ayudarás a mejorar Wikipedia.
Puedes ayudarte con las wikipedias en otras lenguas.

Esta página está traduciéndose del idioma inglés a partir del artículo Amdahl's law, razón por la cual puede haber lagunas de contenidos, errores sintácticos o escritos sin traducir.
Puedes colaborar con Wikipedia continuando con la traducción desde el artículo original

La Ley de Amdahl, 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 este es mejorado.

$El incremento de velocidad de un programa utilizando multiples procesadores en computación distribuida esta limitada por la fracción secuencial del programa. Por ejemplo, si la porción 0.5 portion 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 muy grande$

El incremento de velocidad de un programa utilizando multiples procesadores en computación distribuida esta limitada por la fracción secuencial del programa. Por ejemplo, si la porción 0.5 portion 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 muy grande

La Ley de Amdahl 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:

$A = {F_{a} * ((1 - F_{m}) + {F_{m} \over A_{m}})}$ * (Ver Deduccion)

donde: $F a$ = tiempo de ejecución antiguo.

Esta fórmula se puede reescribir usando la definición del incremento de la velocidad de la siguiente forma:

dado que:

$A_{m} = { F_{a} \over A}$

la fórmula final queda:

$A = {1 \over (1 - F_{m}) + {F_{m} \over A_{m}}}$

donde:

- A es la aceleración o ganancia en velocidad conseguida en el sistema completo debido a la mejora de uno de sus subsistemas.

- $A m$ es el factor de mejora que se ha introducido en el subsistema mejorado.

- $F m$ es la fracción de tiempo que el sistema utiliza el subsistema mejorado.

Asumiendo que una tarea tiene dos partes independientes, A y B. B lleva el 25% del tiempo total de computación. Trabajando muy duro, se puede realizar esta parte 5 veces más rápido, pero solo recude el tiempo de computación un poco. En contraste, una pequeña mejora de la parte A hace que vaya esta el doble de rápido. Esto hace que sea mucho mejor la optimización de la parte A que la parte B aunque se mejore mucho más dicha parte B (5x versus 2x).

Por ejemplo, si en un programa de ordenador el tiempo de ejecución de un cierto algoritmo supone un 30% del tiempo de ejecución total del programa, y conseguimos hacer que este algoritmos se ejecute en la mitad de tiempo tendremos:

- $A m = 2$

- $F m = 0.3$

- $A \approx{1.18}$

Es decir, hemos mejorado la velocidad de ejecución del programa en un factor de 1.2 (redondeo). 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 los números de procesadores. Finalmente se llega a un momento que no se puede paralelizar más el algoritmo.

[editar] Referencias

Gene Amdahl, "Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities", AFIPS Conference Proceedings, (30), pp. 483-485, 1967.