BARRERA
Enunciado. Un proceso crea N hilos. El comportamiento de cada uno consiste en la ejecución de un bucle con tres partes:
A
BARRERA
B
En cada iteración del bucle los hilos ejecutarán A sin realizar ninguna sincronización; a continuación todos ellos esperan a que el resto llegue a la BARRERA. Una vez que todos han llegado a la barrera (todos han ejecutado A), continúan ejecutando B y el bucle se repite.
Salidas. Cada hilo deberá informar del número de iteración junto con el punto del bucle que acaba de ejecutar.
Finalización. Ejecutar la iteración un cierto número de veces
Esquema del problema
Muchos problemas de cálculo se pueden resolver de acuerdo al siguiente esquema:
Ejemplos:
–procesamiento de imágenes
–funciones definidas sobre mallas de puntos
–resolución de sistemas de ecuaciones
–problemas de optimización, etc.
La ejecución de “esperar al resto