Sesenta y cuatro tareas, cuatro hilos y tres formas de repartirlas
Las tareas de balanceo.cpp: la tarea i cuesta
i². Antes de correr nada, escriba qué parte del trabajo carga el hilo que
termina último con bloques contiguos; después vea el reparto tarea por tarea.
1. Las tareas
15long trabajo(int i) { // la tarea i cuesta proporcional a i*i
16 long s = 0;
17 for (long k = 0; k < 2000000L * i * i / 100; k++) s += k % 3;
18 return s;
19}
2. Antes de correr
Con bloques contiguos, ¿qué porcentaje del trabajo total carga el hilo que
termina último? Redondeado al entero.
3. El reparto, tarea por tarea
bloques contiguos
contiguo: for (int i = h * 16; i < (h + 1) * 16; i++) parciales[h] += trabajo(i);
turnos: for (int i = h; i < TAREAS; i += HILOS) parciales[h] += trabajo(i);
demanda: while ((i = siguiente.fetch_add(1)) < TAREAS) parciales[h] += trabajo(i);
La escala es la misma para los tres repartos: la del contiguo, que es
el más largo. Lo vacío a la derecha de un hilo es espera: terminó y los demás siguen.
4. Contiguo contra demanda
Con los costos i², ¿cuántas veces más tarda el reparto contiguo que el reparto
por demanda?
Reparto
Termina en
Veces el ideal
Tareas por hilo
Por turnos casi lo arregla, porque el costo crece de forma suave y
cada hilo recibe una tarea cara por cada barata. Marque la casilla de costos erráticos
y mire la tabla: por turnos vuelve a perder y por demanda aguanta.