Proteger un acumulador: critical, atomic o reduction
Prediga en cuánto queda una variable compartida cuando dos hilos la suman sin
protección y recorra la traza instante por instante, con el orden que usted escoja, hasta ver
cuál escritura tapa la otra. Después compare las tres formas de arreglarlo y decida cuál pide
cada caso.
1. El ciclo que se pisa
1double c = 0;
2#pragma omp parallel for // sin proteccion: carrera de datos
3for (int i = 0; i < n; i++)
4 c += a[i] * b[i]; // leer c, sumar, escribir c
Lo que importa está en el comentario de la última línea: sumar sobre
c no es una instrucción, son tres. Entre la lectura y la escritura de vuelta queda
una ventana abierta. Y a c la ven los dos hilos, porque está declarada fuera de la
región paralela.
2. Antes de mirar
El hilo 0 suma 5 y el hilo 1 suma 7 sobre c, que arranca en 0. Si los dos
leen antes de que cualquiera escriba, ¿en cuánto queda c?
3. Paso a paso
Instante
Hilo 0
Hilo 1
Valor de c
Cada suma son tres micro-pasos: leer c, sumar el aporte del hilo
dentro de su registro y escribir ese registro de vuelta en c. Con el primer orden los dos
leen antes de que cualquiera escriba. El segundo le da el turno completo a un hilo y después al
otro, y en el tercero el hilo 0 lee cuando el hilo 1 ya escribió. Recorra los tres.
4. Tres formas de arreglarlo
1#pragma omp parallel for
2for (int i = 0; i < n; i++) {
3 #pragma omp critical
4 {
5 shared_counter++;
6 }
7}
1#pragma omp parallel for
2for (int i = 0; i < n; i++) {
3 #pragma omp atomic
4 shared_counter++;
5}
1double producto_punto(double* a, double* b, int n) {
2 double c = 0;
3 #pragma omp parallel for reduction(+:c)
4 for (int i = 0; i < n; i++)
5 c += a[i] * b[i];
6 return c;
7}
Mecanismo
Qué protege
Costo
El ciclo acumula un millón de sumas sobre la misma variable.
¿Cuál conviene?
5. Cuál de las dos
Dos casos en el mismo programa: incrementar un contador
compartido y actualizar tres campos de una estructura que deben quedar consistentes entre sí.
¿Qué pide cada uno?