- 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 − α * (P − 1).
donde P es el número de procesadores, S es el speedup, y α la parte no paralelizable del proceso.
Véase también
Categorías:- Leyes epónimas
- Programación paralela
- Arquitectura de computadoras
Wikimedia foundation. 2010.