Ley de Gustafson

Carta Común · N.º 463918

La ley de Gustafson (también conocida como ley de Gustafson-Barsis)​es una ley en ciencia de la computación que establece que cualquier problema suficientemente grande puede ser eficientemente paralelizado. La ley fue planteada por John L. Gustafson en su artículo Reevaluating Amdahl's Law (En español: Reevaluando la ley de Amdahl), en 1988.​ En dicho artículo, Gustafson criticó el enfoque de la ley de Amdahl, en el cual se asume un problema con un tamaño fijo, y en el cual se concluye que el speedup obtenido al añadir paralelismo, está limitado por 1/s, donde s es la porción secuencial del programa. Gustafson plantea que ese resultado de la ley de Amdahl generó pesimismo sobre las posibilidades de la mejora de rendimiento con paralelismo, y que el error que tiene es que, en la práctica, al haber más procesadores, el tamaño del problema no se mantiene fijo, si no que aumenta, para aprovechar las capacidades del procesador. De esta manera, la mejora de rendimiento sí escala cuando se escala…

Leer en Wikipedia · Imagen Peahihawaii, CC BY-SA 3.0