← Volver a los ejercicios

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?

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.

5. Cuándo basta el reparto fijo