Introducción - Departamento de Lenguajes y Sistemas Informáticos

Programación Concurrente. I.T. Sistemas y Gestión. Relación de Problemas 11Tema 4. Sistemas de Paso de Mensajes35. Considerar un conjunto de n procesos conectados en forma de anillo. Cada proceso tieneun valor local almacenado en su variable local mi_valor. Deseamos calcular la suma delos valores locales almacenados por los procesos de acuerdo con el algoritmo que seexpone a continuación. Los procesos realizan una serie de iteraciones para hacer circularsus valores locales por el anillo. En la primera iteración, cada proceso envía su valor localal siguiente proceso del anillo, al mismo tiempo que recibe del proceso anterior el valorlocal de éste. A continuación acumula la suma de su valor local y el recibido desde elproceso anterior. En las siguientes iteraciones, cada proceso envía al siguiente procesosiguiente el valor recibido en la anterior iteración, al mismo tiempo que recibe del procesoanterior un nuevo valor. Después acumula la suma. Tras un total de n-1 iteraciones, cadaproceso conocerá la suma de todos los valores locales de los procesos. Implementar estealgoritmo en MPI.mi_valor=0suma3= 00mi_valor=1suma =113suma = 3 suma = 120mi_valor=3suma =ITERACIÓN 3 12mi_valor=2suma = 2suma = 5 suma = 31ITERACIÓN 22suma = 5 suma = 4suma = 6 suma = 613suma = 6 suma = 30ITERACIÓN 2suma = 6 suma = 6RESULTADO