Saltar al contenido
Omnikalc

Calculadora de la ley de Gustafson: aceleración cuando el problema crece con el número de procesadores

Introduce la fracción secuencial y el número de procesadores para obtener la aceleración de la ley de Gustafson, la eficiencia y la aceleración de la ley de Amdahl para un problema fijo.

Actualizado el
Tus datos
%

Valor fuera de rango

Valor fuera de rango

Resultados

Aceleración con problema creciente (Gustafson)

250,90

Eficiencia paralela
98,0 %
Excelente: el programa escala de forma casi lineal
Aceleración con problema fijo (Amdahl)
41,97
Aceleración máxima con problema fijo
50,0

¿Ayuda añadir procesadores? Depende de si el problema es fijo o crece con la máquina. La calculadora de la ley de Gustafson da la aceleración con problema creciente S = N − s(N − 1) a partir de la fracción secuencial y del número de procesadores, y la compara con la aceleración de Amdahl de un problema fijo.

Cómo se hace el cálculo

  • Introduce la fracción secuencial s: la parte del tiempo de ejecución, medida en la máquina paralela, que no se puede paralelizar.
  • Introduce el número de procesadores N (núcleos, nodos o GPU).
  • La calculadora aplica la ley de Gustafson: S = N − s × (N − 1), que deja crecer el problema con la máquina.
  • Para comparar, da la aceleración de Amdahl para un problema de tamaño fijo con la misma parte secuencial, y el límite 1 / s.

Ejemplo

Un programa dedica el 2 % de su tiempo a código secuencial en 256 procesadores. Con un problema adaptado a la máquina, la aceleración es 256 − 0,02 × 255 = 250,90, es decir, una eficiencia del 98,0 %. La misma parte secuencial en un problema fijo solo da 41,97 (Amdahl), y el límite para cualquier número de procesadores es de 50.

Por qué es útil

La calculadora ayuda a estudiantes e ingenieros de computación de alto rendimiento a entender la escalabilidad, a planificar un clúster o una ejecución en GPU y a explicar por qué la escalabilidad débil puede ser buena cuando la fuerte es mala. Ayuda a fijar objetivos realistas para un programa paralelo.

Conviene saber

La ley de Gustafson es una idealización: se supone que la parte secuencial es constante en tiempo y que la parte paralela escala perfectamente. Los programas reales tienen costes de comunicación y de sincronización que crecen con el número de procesadores. La fracción secuencial debe medirse en la ejecución paralela. El resultado es una cota superior de lo que es posible, y no una predicción de la aceleración de tu código.

Herramientas relacionadas

La calculadora de la ley de Amdahl da el límite para un problema fijo, la de capacidad de servidor dimensiona las máquinas para una carga, la de potencia dinámica de un procesador estima la potencia de un procesador, y la de tiempo de espera en cola trata las colas de tareas.

Preguntas frecuentes

¿Qué es la ley de Gustafson?

John Gustafson la publicó en 1988 como respuesta a la ley de Amdahl. Observa que no se lanza un problema fijo en una máquina más grande: se lanza un problema más grande. Si la parte secuencial se mantiene igual en tiempo mientras la parte paralela crece con el número de procesadores, la aceleración es N − s(N − 1), una recta de pendiente 1 − s. Explicó por qué los supercomputadores alcanzan aceleraciones muy grandes.

¿Qué diferencia hay con la ley de Amdahl?

La ley de Amdahl pregunta cuánto más deprisa puede ir un trabajo fijo, y la respuesta está limitada por 1/s, sea cual sea el número de procesadores. La ley de Gustafson pregunta cuánto trabajo más se puede hacer en el mismo tiempo, y la respuesta crece casi con N. Las dos leyes describen el mismo programa con dos objetivos, la escalabilidad fuerte para Amdahl y la débil para Gustafson, y no se contradicen.

¿Cómo se mide la fracción secuencial?

Ejecuta el programa en la máquina paralela y mide el tiempo de la parte secuencial y de la parte paralela. La fracción secuencial s de la ley de Gustafson es la parte secuencial del tiempo en la máquina paralela, y no del tiempo en un solo procesador. Si conoces la parte secuencial s₁ en un procesador, es distinto, y la ley de Amdahl la utiliza. Los perfiladores y los cronómetros dentro del código dan los números.

¿Cuándo falla la ley?

Supone que el problema puede crecer y que la parte paralela escala perfectamente. En la práctica, la comunicación, el desequilibrio de carga, los límites de memoria y la parte secuencial que también crece (por ejemplo, la reducción de resultados) rebajan la aceleración. Algunos problemas tienen un tamaño fijo (una tarea en tiempo real o una consulta a una base de datos), y entonces se aplica la ley de Amdahl. Usa la eficiencia como comprobación.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

Resultados orientativos con fines informativos. No sustituyen el consejo de un profesional.