← Volver a los ejercicios

Un hilo por trabajo, no por trozo del vector

Un vector de 50 millones de números y tres cálculos sobre él: el máximo, la suma y cuántos son pares. Antes de ver la medición, decida cuánto acelera un hilo por cálculo, qué haría un cuarto hilo y cuándo conviene este reparto.

1. Tres recorridos del mismo vector

Uno tras otro, los tres recorridos tardan 94 ms. Ninguno necesita el resultado de los otros, así que cada uno puede ir en su propio hilo:

Cada hilo recibe el vector completo por referencia constante y escribe su resultado en una variable propia: m, s y p. Ninguno escribe donde lee otro.

2. Con tres hilos, uno por recorrido, ¿cuánto acelera?

3. ¿Qué hace un cuarto hilo?

4. ¿Cuándo conviene repartir trabajos y no datos?

5. Un solo recorrido

Si las tres tareas recorren la misma estructura, a veces gana la versión secuencial que hace las tres cosas en una sola pasada: cada elemento entra a caché una vez y sirve para el máximo, la suma y el conteo. Con tres hilos el vector se lee tres veces desde memoria, y esa lectura repetida es parte de lo que separa el 2,1 del 3. Antes de repartir trabajos, se mide la pasada única.