Ley De Amdahl

Ley de Amdahl. |
Supercomputo |
Carlos Osvaldo Vargas Hernández. |

Ley de Amdahl.
La Ley de Amdahl, llamada así por el arquitecto de computadoras Gene Amdahl, se usa para averiguar lamejora máxima de un sistema cuando solo una parte de éste es mejorado.
La Ley de Amdahl establece que "la mejora obtenida en el rendimiento de un sistema debido a la alteración de uno de sus componentesestá limitada por la fracción de tiempo que se utiliza dicho componente".
La ley de Amdahl es la siguiente:

donde:
F = tiempo de ejecución mejorado y
Fa = tiempo de ejecución antiguo.

Estafórmula se puede reescribir usando la definición del incremento de la velocidad que viene dado por , por lo que la fórmula anterior se puede reescribir como:

donde:
es la aceleración o ganancia envelocidad conseguida en el sistema completo debido a la mejora de uno de sus subsistemas.
, es el factor de mejora que se ha introducido en el subsistema mejorado.
, es la fracción de tiempo que elsistema utiliza el subsistema mejorado.
* Casos particulares de la ley
* Si f = 0 A = 1: no hay ninguna mejora en el sistema
* Si f = 1 A = k : el sistema mejora igual que elcomponente
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 seejecute en la mitad de tiempo tendremos:
- Am = 2
- Fm = 0.3
- 
Es decir, hemos 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 lamejora de velocidad, no el número de procesadores. Finalmente se llega a un momento que no se puede paralelizar más el algoritmo.
La Ley de Amdahl toma en cuenta la parte ``secuencial'' del...