Ley de Gustafson

La Ley de Gustafson (también conocida como ley de Gustafson-Barsis) es una ley en Ingeniería informática que establece que cualquier problema suficientemente grande puede ser eficientemente paralelizado. La ley de Gustafson esta muy ligada a Ley de Amdahl, que pone límite a la mejora por Speed Up que puede tener debida a la paralelización. Ofreciendo así una visión pesimista del procesamiento paralelo. Por el contrario la ley de Gustafson ofrece un nuevo punto de vista y así una visión positiva de las ventajas del procesamiento paralelo. John L. Gustafson enunció por primera vez la ley que lleva su nombre en 1988.

$S(P) = P - \alpha*(P-1)$.

donde P es el número de procesadores, S es el speedup, y $\alpha$ la parte no paralelizable del proceso.

Véase también

• Ley de Amdahl