← Volver a los ejercicios

Cuándo repartir cuesta más que calcular

Hay 400 tareas iguales y se reparten de a cuatro entre cuatro hilos, que se crean y se unen en cada tanda. Prediga en qué tamaño de tarea la versión con hilos empieza a ganar y luego mueva el costo de crear un hilo para ver adónde se corre ese punto.

1. La tabla con una columna tapada

10long trabajo(long n) {
11 long s = 0;
12 for (long i = 0; i < n; i++) s += i % 7;
13 return s;
14}
…
28for (int base = 0; base < TAREAS; base += 4) {
29 vector<thread> hilos;
30 for (int j = 0; j < 4; j++)
31 hilos.emplace_back([&, base, j] { parciales[base + j] = trabajo(tamano); });
32 for (auto &h : hilos) h.join();
33}
Tamaño de la tareaSecuencial (medido) 4 hilos (medido)Relación (medido)
Cien tandas, y en cada una se crean cuatro hilos y se unen. trabajo(n) es un ciclo de n iteraciones, sin arreglo. La relación es el tiempo secuencial dividido entre el tiempo con hilos: por encima de 1, los hilos ganan.

2. Antes de destapar

¿En qué fila cruza el 1?

3. Las dos perillas

16 µs
1 ns
Tamaño de la tareaSecuencial (modelo) 4 hilos (modelo)Relación (modelo)

De cada tanda con hilos, la parte que se va en crear y unir los cuatro hilos:

Suba el costo del hilo a 160 µs y mire dónde queda el cruce. Después devuélvalo a 16 µs y suba la iteración a 5 ns: el trabajo por tarea crece y el cruce baja una fila.

4. De quién es el punto de cruce

El punto de cruce que vio aquí, ¿en qué máquina vale?