← Volver a los ejercicios

Ley de Amdahl: hasta dónde llega poner más núcleos

Un programa tarda 1 unidad de tiempo en un núcleo. Una fracción p de ese tiempo se reparte entre los núcleos disponibles; el resto no se puede repartir. Mueva las dos perillas y mire qué pasa con el tiempo total.

1. Las dos perillas

p = 0,90
n = 8
Antes de mirar abajo: ¿cuántas veces más rápido va?

2. En qué se va el tiempo

La parte azul no se mueve por más núcleos que se pongan. La ámbar se divide entre 8. Cuando la ámbar se hace despreciable, lo que queda es la azul: ese es el techo.

3. Speedup y eficiencia al agregar núcleos

NúcleosTiempoSpeedupEficienciaGanancia sobre la fila anterior

4. La fórmula del techo

Con infinitos núcleos el término que se divide desaparece. ¿Qué queda?

5. Al revés: cuánto hay que paralelizar

Le piden que el programa vaya 10 veces más rápido y le dan todos los núcleos que quiera. ¿Cuál es la mínima parte paralelizable que se lo permite?