С-программа для параллельной программы MPI

Question

Здравствуйте, я не знаю, если это правильное место, чтобы спросить это. У меня есть этот параллельный код MPI, который вычисляет PI, и мне нужна помощь, чтобы понять его для устного экзамена.

#include <mpi.h>
#include <math.h>

int main(argc,argv)

int argc;

char *argv[];

{

    int done = 0, n, myid, numprocs, i;
    double PI25DT = 3.141592653589793238462643;
    double mypi, pi, h, sum, x;

    MPI_Init(&argc,&argv);
    MPI_Comm_size(MPI_COMM_WORLD,&numprocs);
    MPI_Comm_rank(MPI_COMM_WORLD,&myid);
    while (!done)
    {
    if (myid == 0) {
        printf("Enter the number of intervals: (0 quits) ");
        scanf("%d",&n);
    }
    MPI_Bcast(&n, 1, MPI_INT, 0, MPI_COMM_WORLD);

    if (n == 0) break;

    h   = 1.0 / (double) n;
    sum = 0.0;
    for (i = myid + 1; i <= n; i += numprocs) {
        x = h * ((double)i - 0.5);
        sum += 4.0 / (1.0 + x*x);
    }
    mypi = h * sum;

    MPI_Reduce(&mypi, &pi, 1, MPI_DOUBLE, MPI_SUM, 0,
           MPI_COMM_WORLD);

    if (myid == 0)
        printf("pi is approximately %.16f, Error is %.16f\n",
           pi, fabs(pi - PI25DT));
    }
    MPI_Finalize();
    return 0;
}

Answer 1

Прочитайте это: MPI

Начиная сверху: MPI_Init(&argc,&argv); используется для передачи аргументов командной строки всем процессам.

MPI_Comm_size(MPI_COMM_WORLD,&numprocs); MPI_Comm_rank(MPI_COMM_WORLD,&myid); возвращает общее количествочисло процессов MPI в указанном коммуникаторе (например, MPI_COMM_WORLD) и их ранг из пула.

MPI_Bcast Передает (отправляет) сообщение от процесса с рангом "root" всем другим процессам в группе. (Здесь отправка номера итерации для каждого другого процесса)

Между ними должен быть правильный код оценки Пи Монте-Карло.

А затем MPI_Reduce Собрать вычисленные площади.

После этого root печатает окончательное значение pi с исправлением ошибок PI25DT.

Наконец MPI_Finalize() Завершает среду выполнения MPI.Эта функция должна быть последней подпрограммой MPI, вызываемой в каждой программе MPI - после нее нельзя вызывать другие подпрограммы MPI.

Псевдо для Монте-Карло Пи:

 for(i = 0; i < n; ++i) {

 x = (double)rand() / RAND_MAX;

 y = (double)rand() / RAND_MAX;

 z = x * x + y * y;

 if( z <= 1 ) count++;
 }

 pi = (double) count / n * 4;