Ley de Gustafson

Hay dos pilares distintos de la ley de Gustafson .

Lema 1 :
Existe cargas de trabajo que se comportan como los gases en la naturaleza: Cuando se proporciona con más poder de cómputo , se expanden para consumir el poder recién proporcionado .

Estos programas son más comunes de lo que se piensa .Algunos ejemplo de la vida real:

1. Gráficos . Con más poder de cómputo , solo de ejecutaran los cuadros a una resolución mayor o con más detalles.

2. El análisis numérico, como computar el numero pi. Con mas poder de computo , solo se calculan más dígitos de pi.

3. Predicción del tiempo . Con mas poder de computo, solo se ejecuta el software más tiempo para obtener predicciones más precisas.

Lema 2 :

Cuando Se Aumenta el Tamaño del Problema , la porción paralela se EXPANDE Más rapidamente que porción de serie .

EJEMPLO Multiplicar una matriz por una matriz ( MMM ) . La Configuración de MMM , por ejemplo .. inicializar las matrices aumenta linealmente con el tamaño de la matriz .sin embargo, el cálculo real es O (n ^ 3 ) .

¿ Qué implicaciones tiene la ley de Guftafson?

La ley de Guftafson solo se aplica para cargas de Trabajo en donde se cumplen las dos condiciones anteriores . Si una carga de trabajo sigue la ley de Gustafson , es un problema.


¿Que no implica la ley de Guftafson?

Esto no implica que la ley de Amdahl este muerta . Simplemente implica que la ley de Amdahl es menos Importante en algunas cargas de trabajo. Menos porque se debe seguir considerando la parte en serie que afecta al rendimiento ,pero en un menor grado.

Hay muchas cargas de trabajo que no siguen este comportamiento expansivo . Por ejemplo , al ordenar una lista de números en Excel , no voy se aumentara el tamaño de la hoja de calculo si el equipo se hace más rápido . Del mismo modo, cuando con un corrector ortográfico , no se tienen que escribir documentos más largos si la computadora se hace mas rápida.

Referencias:

http://www.futurechips.org/thoughts-for-researchers/parallel-programming-amdahls-law-gustafsons-law.html