← Volver a los ejercicios

Acelerar una función al doble no deja el programa al doble

Un programa de 20 segundos, cuatro funciones y el perfil de cuánto pesa cada una. Elija cuánto se acelera el programa antes de ver la cuenta, mueva las dos perillas de la ley de Amdahl y decida cuál función conviene optimizar y cuándo no vale la pena tocar nada.

1. Un perfil de cuatro funciones

El perfilador corrió el programa entero y repartió los 20 s entre sus cuatro funciones.

FunciónQué haceTiempoPorcentaje

2. Antes de mirar

Si B se acelera al doble, ¿cuántas veces más rápido queda el programa?

3. Las dos perillas

La ley de Amdahl tiene dos perillas: qué fracción p del tiempo se acelera y cuántas veces k se acelera. Lo que no está en p no se mueve.

70 %
2×

El tramo gris es el tiempo que no se toca; el azul, el de la función que se acelera. La fila de después y las cuentas aparecen al comprobar la predicción de arriba.

4. ¿Cuál función conviene optimizar?

FunciónQué haceTiempoPorcentaje

Hay tiempo para hacer una sola función 10 veces más rápida. ¿Cuál?

Si va 10× más rápidaEl programa tardaVeces más rápidoTecho con k infinito

5. Cuándo no optimizar

Un script que se corre una vez para limpiar un archivo tarda 4 minutos. Optimizarlo tomaría una tarde. ¿Qué se hace?