mpi/mpi.c at master · alex-ohdz/mpi · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
#include <stdio.h>
#include <mpi.h>
#include <time.h>

void llenarMatriz(int N, int M, int matriz[N][M]);
void mostrar(int N, int M, int matriz[N][M]);
int esPrimo(int num);

int main(int argc, char *argv[])
{
    int myID, size, i, j, cant, vini,
        sumaParcial = 0,
        sumaTotal = 0;
    //////Codigo de matriz///////
    srand(time(NULL));
    int N = 1000, M = 1000;
    //////Codigo de matriz///////
    MPI_Init(&argc, &argv);
    MPI_Comm_rank(MPI_COMM_WORLD, &myID);
    MPI_Comm_size(MPI_COMM_WORLD, &size);

    if (myID == 0)
    {
        do
        {
            printf("N debe ser mayor que M\n");
            printf("Ingrese la dimension N:\n");
            scanf("%d", &N);
            printf("Ingrese la dimension M:\n");
            scanf("%d", &M);
        } while (N <= M);
    }
    MPI_Bcast(&N, 1, MPI_INT, 0, MPI_COMM_WORLD);
    MPI_Bcast(&M, 1, MPI_INT, 0, MPI_COMM_WORLD);

    int matriz[N][M];
    if (myID == 0)
    {
        llenarMatriz(N, M, matriz);
        mostrar(N, M, matriz);
    }
    // hacer broadcast
    MPI_Bcast(matriz, N * M, MPI_INT, 0, MPI_COMM_WORLD);

    if (myID == size - 1)
    {
        cant = N / (size) + N % (size);
    }
    else
    {
        cant = N / (size);
    }
    vini = N / (size)*myID;

    for (i = vini; i < vini + cant; i++)
    {
        for (j = 0; j < M; j++)
        {
            if (esPrimo(matriz[i][j]) == 1)
            {
                // printf("En el proceso %d con valor %d la fila %d columna %d*\n", myID, matriz[i][j], i, j);
                sumaParcial += matriz[i][j];
            }
        }
    }
    printf("Suma Parcial de %d entre la fila %d y %d es: %d\n", myID, vini, vini + cant, sumaParcial);
    MPI_Reduce(&sumaParcial, &sumaTotal, 1, MPI_INT, MPI_SUM, size - 1, MPI_COMM_WORLD);

    if (myID == size - 1)
    {
        printf("La sumatoria calculada es : %d", sumaTotal);
    }
    MPI_Finalize();
    return 0;
}

int esPrimo(int num)
{
    int i, cont = 0;
    for (i = 1; i <= num; i++)
    {
        if (num % i == 0)
        {
            cont++;
        }
    }
    if (cont == 2)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

void mostrar(int N, int M, int matriz[N][M])
{
    int i, j;
    for (i = 0; i < N; i++)
    {
        for (j = 0; j < M; j++)
        {
            printf("%d ", matriz[i][j]);
        }
        printf("\n");
    }
}

void llenarMatriz(int N, int M, int matriz[N][M])
{
    int i, j;
    for (i = 0; i < N; i++)
    {
        for (j = 0; j < M; j++)
        {
            matriz[i][j] = 1 + rand() % 9;
        }
    }
}