Variables
Descripción
¿Qué calcula esta fórmula?
La Ley de Amdahl estima la aceleración máxima teórica que puede obtenerse al paralelizar una parte de un programa.
Es una de las ecuaciones más importantes de la computación paralela y la ingeniería de rendimiento.
La ley demuestra que la parte no paralelizable del programa limita las ganancias totales de rendimiento, independientemente de cuántos procesadores se añadan.
Cuándo se utiliza
Se utiliza para:
- evaluar algoritmos paralelos,
- estimar rendimiento en múltiples núcleos,
- diseñar sistemas distribuidos,
- analizar límites de escalabilidad,
- comparar mejoras de hardware.
Ejemplo
Suponga:
P = 0.90
N = 8 procesadores
Fórmula:
S = 1 / ((1 - P) + (P / N))
Sustitución:
S = 1 / ((1 - 0.90) + (0.90 / 8))
S = 1 / (0.10 + 0.1125)
S = 4.706
Resultado:
Aceleración máxima teórica = 4.71×
Incluso con 8 procesadores, la parte secuencial restante impide alcanzar una aceleración de 8×.
Aplicaciones
- Computación paralela
- Computación de alto rendimiento (HPC)
- Análisis de procesadores multinúcleo
- Computación en la nube
- Estudios de escalabilidad de software
- Ingeniería de sistemas distribuidos
Nota
La Ley de Amdahl es un modelo teórico que asume una carga de trabajo fija y una eficiencia paralela constante. Los sistemas reales pueden presentar limitaciones adicionales debido a sobrecarga de comunicación, sincronización, contención de memoria y desbalance de carga. Cuando el tamaño del problema crece junto con el número de procesadores, suele utilizarse la Ley de Gustafson como alternativa.