0 calificaciones0% encontró este documento útil (0 votos)
27 vistas1 página
El documento presenta dos problemas de algoritmos paralelos y distribuidos que involucran MPI. El primer problema involucra dividir una matriz en submatrices y enviarlas a otros procesos para calcular la suma, luego devolver los resultados al proceso 0. El segundo problema determina cuántos elementos impares contiene una matriz cuadrada de tamaño N distribuida entre N procesos, donde cada proceso analiza una porción. Se pide desarrollar programas MPI para resolver ambos problemas.
El documento presenta dos problemas de algoritmos paralelos y distribuidos que involucran MPI. El primer problema involucra dividir una matriz en submatrices y enviarlas a otros procesos para calcular la suma, luego devolver los resultados al proceso 0. El segundo problema determina cuántos elementos impares contiene una matriz cuadrada de tamaño N distribuida entre N procesos, donde cada proceso analiza una porción. Se pide desarrollar programas MPI para resolver ambos problemas.
El documento presenta dos problemas de algoritmos paralelos y distribuidos que involucran MPI. El primer problema involucra dividir una matriz en submatrices y enviarlas a otros procesos para calcular la suma, luego devolver los resultados al proceso 0. El segundo problema determina cuántos elementos impares contiene una matriz cuadrada de tamaño N distribuida entre N procesos, donde cada proceso analiza una porción. Se pide desarrollar programas MPI para resolver ambos problemas.
UNIVERSIDAD NACIONAL DEL SAN ANTONIO ABAD DEL CUSCO
DEPARTAMENTO ACADÉMICO DE ING. INFORMÁTICA
ALGORITMOS PARALELOS Y DISTRIBUIDOS 2020-1 TERCER EXAMEN PARCIAL
1. Se tiene la siguiente matriz:
0 1 2 3 4 5
6 7 8 9 10 11
12 13 14 15 16 17
El proceso 0 envía las submatrices (pintadas de amarillo y verde) a los procesos
1 y 2 respectivamente, éstos calculan la suma de las submatrices y los resultados son devueltos al proceso 0 el cuál los imprime. Desarrollar un programa con MPI que realice lo descrito anteriormente.
2. Se tiene un matriz NxN en donde N es igual al número de procesos y N >= 100.
La matriz contiene elementos enteros aleatorios. Escribir un programa paralelo en MPI para determinar cuántos elementos impares tiene la matriz.