← Volver a los ejercicios

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

InstanteHilo 0Hilo 1Valor 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}
MecanismoQué protegeCosto

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?