Reparta doce iteraciones entre tres hilos con cuatro políticas de schedule y
mire quién sigue trabajando cuando los demás ya acabaron. Después prediga dónde arranca cada
hilo con static, compare los cuatro tiempos medidos y resuelva qué hacer con un ciclo que lleva
otro adentro.
1. Doce iteraciones, tres hilos
Hilo
Iteraciones que le tocaron
Termina en
Cada bloque de color es un grupo de iteraciones y los huecos son espera.
Con el costo uniforme toda iteración vale una unidad. Con el creciente la iteración i cuesta
i + 1, como un ciclo cuyo trabajo crece con el índice.
2. Antes de ver los tiempos
Con el reparto static y doce iteraciones entre tres hilos, ¿qué iteración le toca de
primera al hilo 2?
3. Los cuatro tiempos medidos
Un ciclo con n = 10.000 × 10.000 corrido con las cuatro políticas, en
un AMD Ryzen 5 3600 de 6 núcleos y 12 hilos de hardware.
Política
Tiempo
¿Cuál política dio el mejor tiempo?
Así se escriben las dos políticas en el ciclo:
1// Carga uniforme: static es ideal
2#pragma omp parallel for schedule(static)
3for (int i = 0; i < n; i++)
4 resultado[i] = dato[i] * 2;
5
6// Carga variable: dynamic balancea mejor
7#pragma omp parallel for schedule(dynamic, 2)
8for (int i = 0; i < n; i++)
9 resultado[i] = trabajo_variable(i);
4. Regiones anidadas
1#pragma omp parallel // equipo externo de hilos
2{
3 #pragma omp parallel for // region anidada
4 for (int i = 0; i < n; i++)
5 trabajo(i);
6}
Doce hilos externos y cada uno abre una región de doce. ¿Cuántos hilos pediría el
programa si el anidamiento estuviera activo?
Los dos ciclos en un solo reparto:
1#pragma omp parallel for collapse(2)
2for (int i = 0; i < n; i++)
3 for (int j = 0; j < m; j++)
4 trabajo(i, j);
Si de verdad hacen falta dos niveles, se habilitan desde
el entorno:
1export OMP_MAX_ACTIVE_LEVELS=2 # habilita dos niveles de anidamiento
5. Qué hacer con dos ciclos
Un ciclo de 12 filas con uno de 10.000 columnas
adentro, en una máquina de 12 hilos de hardware. ¿Cómo se reparte?