La ley de Amdahl da la mejor aceleración que cabe esperar al ejecutar un programa en varios procesadores. Algunas partes de una tarea pueden repartirse entre procesadores, pero otras, como la lectura de los datos o el ensamblado de los resultados, deben ejecutarse en secuencia. La parte secuencial fija un techo a la aceleración, sea cual sea el número de procesadores. La ley sirve para decidir si merece la pena comprar más núcleos o si es mejor mejorar el código.
Cómo se hace el cálculo
Con una parte paralela p y n procesadores:
- Aceleración = 1 ÷ ((1 − p) + p ÷ n)
- Aceleración máxima = 1 ÷ (1 − p)
- Eficiencia = aceleración ÷ n
- Procesadores para una aceleración objetivo S = p ÷ (1 ÷ S − (1 − p)), si el objetivo es inferior al máximo
Ejemplo
Si el 90 % de un programa puede ejecutarse en paralelo, 8 procesadores dan una aceleración de 1 ÷ (0,1 + 0,1125) = 4,71, es decir, una eficiencia del 58,8 %. La aceleración máxima es de 10×, sea cual sea el número de procesadores que se añadan. Para alcanzar 5×, hacen falta 9 procesadores.
Rendimientos decrecientes
Con un 90 % en paralelo, pasar de 8 a 16 procesadores solo sube la aceleración de 4,7 a 6,4, y 1000 procesadores dan 9,9. Los últimos puntos porcentuales de trabajo secuencial cuestan más que todos los demás juntos. Por eso optimizar la parte secuencial suele ser más rentable que añadir equipos.
Límites del modelo
La ley de Amdahl supone un tamaño de problema fijo. Muchas tareas crecen cuando hay más procesadores disponibles, y en ese caso la parte paralela aumenta: es la idea de la ley de Gustafson. Los programas reales sufren además costes añadidos: mide la aceleración con tu propia carga de trabajo y utiliza la ley como cota superior para planificar. En un centro de cálculo o en un departamento de informática, esta estimación permite justificar una inversión en equipos antes de hacerla.