← Volver a los ejercicios

Un vector de n elementos repartido entre k hilos

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

HiloinifinElementos
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:

HilosTiempoAceleración

¿Por qué ocho hilos no mejoran a cuatro?