Ejemplos MPI

Ejemplos MPI Ejemplos MPI

grid.uis.edu.co
from grid.uis.edu.co More from this publisher
28.10.2014 Views

Multiplicación de Matrices Procedimiento paralelo • Un proceso maestro -> distribuye las distintas tareas al resto de procesos. • Varios procesos worker -> calcula un cierto número de filas de la matriz resultante y reenvía el resultado parcial al proceso maestro. Num_workers = num_procesos -1

Proceso en el MAESTRO • Conocer las matrices a multiplicar a y b • Inicialización de las matrices a y b • Cálculo del número de filas que hay que enviar a cada proceso worker: • nfilas = NFA / num_workers • filas_extra = NFA % num_workers • ENVIO a cada WORKER: • Numero de filas de la matriz “a” -> nfilas o nfilas+1 • Elementos de “a” con los que debe operar -> nfilas*NCA elementos de “a” • Matriz “b” en su totalidad. • ESPERAR... (mientras los workers trabajan)

Multiplicación de Matrices<br />

Procedimiento paralelo<br />

• Un proceso maestro -> distribuye las distintas<br />

tareas al resto de procesos.<br />

• Varios procesos worker -> calcula un cierto<br />

número de filas de la matriz resultante y<br />

reenvía el resultado parcial al proceso<br />

maestro.<br />

Num_workers = num_procesos -1

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

Saved successfully!

Ooh no, something went wrong!