El reparto de con_hilos, tal como está en el código: el paso es
la división entera y el último hilo se queda con lo que sobra. Escriba cuántos elementos
recibe el último hilo antes de ver la barra.
1. Los datos y los hilos
1size_t paso = v.size() / k; // n/k por tarea
2for (int i = 0; i < k; i++) {
3 size_t ini = i * paso;
4 size_t fin = (i == k - 1) ? v.size() : ini + paso;
5 hilos.emplace_back(sumar, cref(v), ini, fin, ref(parciales[i]));
6}
n = 10
k = 4
2. Antes de mirar
Con n = 10 y k = 4,
¿cuántos elementos recibe el último hilo?
3. El reparto
Hilo
ini
fin
Elementos
Los rangos son disjuntos y cada hilo escribe su propia posición de
parciales: por eso no hace falta sincronizar. El hilo que más recibe es el
que marca cuándo termina la suma.
4. Qué sucede al medirlo
Suma de 200 millones de enteros, con el reparto de arriba: