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ón
Qué hace
Tiempo
Porcentaje
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ón
Qué hace
Tiempo
Porcentaje
Hay tiempo para hacer una sola función 10 veces más rápida.
¿Cuál?
Si va 10× más rápida
El programa tarda
Veces más rápido
Techo 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?