¿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.