← Volver a los ejercicios

Quién se lleva cuáles iteraciones

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

HiloIteraciones que le tocaronTermina 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íticaTiempo

¿Cuál política dio el mejor tiempo?

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?

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?