12.07.2015 Views

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

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

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

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Programación Concurrente. I.T. <strong>Sistemas</strong> y Gestión. Relación <strong>de</strong> Problemas 1236. Sean dos conjuntos <strong>de</strong> 4 procesos cada uno: P(i:1..4) y Q(i:1..4). Deseamos que cadaproceso P(j) envie una secuencia <strong>de</strong> valores enteros al proceso correspondiente Q(j). Enlugar <strong>de</strong> realizar esta comunicación directamente, la haremos a través <strong>de</strong> un procesomultiplexor y un proceso <strong>de</strong>multiplexor. Cuando un proceso P(j) quiere enviarle un valor asu Q(j) lo envía directamente al multiplexor, el cual enviará dicho valor junto con el índice(j) <strong>de</strong>l proceso emisor al proceso <strong>de</strong>multiplexor. El proceso <strong>de</strong>multiplexor, enviará el valortransmitido al proceso Q(j) correspondiente, <strong>de</strong> acuerdo con el valor <strong>de</strong> índice recibido.Cuando todos los procesos P terminen, el multiplexor, el <strong>de</strong>multiplexor y los procesos Qterminarán.a) Implementar este sistema en MPI.b) Modificar el sistema implementado para que cada proceso P(j) reciba una señal <strong>de</strong>confirmación cuando su proceso Q(j) reciba el valor enviado.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!