Cuatro tareas, distintos tamaños y un orden que hay que respetar
Hay cuatro tareas para repartir. Dos de ellas no pueden
empezar hasta que otra termine. Cambie el número de procesadores y mire en
qué momento agregar más deja de cambiar algo.
1. Las tareas
Tarea
Dura
Espera a
B y C no pueden arrancar hasta que A termine. D no
depende de nadie y puede correr desde el primer instante.
2. Cuántos procesadores
ahora hay 2
Antes de mirar abajo: ¿en cuánto termina todo?
3. El reparto
Cada vez que un procesador se desocupa toma la tarea más
larga de las que ya tienen resueltas sus dependencias. Los huecos son
espera: hay procesador libre y ninguna tarea puede empezar.
4. Los cuatro repartos, uno al lado del otro
Procesadores
Termina en
Speedup
Lo mejor posible
Si se pudieran partir
La cuarta columna es el mayor de dos números: el trabajo
total dividido entre los procesadores, y la cadena más larga de tareas
encadenadas. El reparto de arriba alcanza ese valor en los cuatro casos.
5. Por qué se estanca
De 2 a 4 procesadores, y de 4 a 8, el tiempo no se
mueve. ¿Qué lo está deteniendo?