Saltar al contenido
Omnikalc

¿Cuánto acelerarán tu programa más procesadores?

Indica la parte paralela del trabajo, el número de procesadores y una aceleración objetivo: obtendrás la aceleración, la eficiencia, la aceleración máxima posible y los procesadores necesarios para el objetivo.

Actualizado el
Tus datos
%

Valor fuera de rango

Valor fuera de rango

×

Valor fuera de rango

Resultados

Aceleración con estos procesadores

4,71 ×

Procesadores necesarios para la aceleración objetivo

9

Número de procesadores necesarios para alcanzar el objetivo
Eficiencia en paralelo
58,8 %
Eficiencia media: las ganancias de los procesadores adicionales disminuyen
Aceleración máxima posible (procesadores infinitos)
10,0 ×

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.

Preguntas frecuentes

¿Qué dice la ley de Amdahl?

La aceleración de un programa que se obtiene al añadir procesadores está limitada por la parte que no puede ejecutarse en paralelo.

¿Cuál es la aceleración máxima?

1 dividido entre la parte secuencial. Con un 10 % de trabajo secuencial, ningún número de procesadores puede dar más de 10×.

¿Se incluyen los costes añadidos?

No. Los programas reales pierden también tiempo en comunicación, sincronización y límites de memoria: la aceleración real es menor.

¿Y la ley de Gustafson?

La ley de Gustafson supone que el problema crece con el número de procesadores. La ley de Amdahl supone un tamaño de problema fijo.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

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