Question

我想在（Open）MPI的上下文中提出一个关于rand（）的问题。我们在并行编程课程中获得了一个实现任务 - 创建一个MPI应用程序，其中所有参与者进程选择一个领导者（随机 - 他们必须＆＃34;投票＆＃34;）。我的程序看起来像这样：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <limits.h>
#include <mpi.h>

int main (int argc, char *argv[]) {
    int rank, size, vote, result;

    MPI_Init(&argc, &argv);

    MPI_Comm_rank(MPI_COMM_WORLD, &rank);
    MPI_Comm_size(MPI_COMM_WORLD, &size);

    vote = rand(); // Each process' vote.
    printf("%d: %d\n",rank+1, vote); // Only for debugging purposes here.

    MPI_Allreduce(&vote, &result, 1, MPI_INT, MPI_SUM, MPI_COMM_WORLD);
    result = (result & INT_MAX) % size + 1; // Select the leader.

    printf("Process %*d/%d: %d is the leader.\n", (int)(ceil(log10(size+1))), rank+1, size, result);

    MPI_Finalize();
    return 0;
}

问题是，当我使用OpenMPI1.6编译并运行它时，每个进程都会出现问题。投票是1804289383，无论程序开始有多少个进程。在程序的每次新运行中，该数字始终相同。因此，如果我运行mpirun -np 7 ./a.out，领导者总是5号，如果我用-np 8运行它，第一个进程总是领导者等等......

可以请任何人解释我，我做错了什么以及如何解决这个问题？

非常感谢。

Answer 1

您必须为随机数生成器播种，例如

srand(time(NULL) + rank);

Answer 2

您没有为随机函数提供种子。通常＆＃39;种子是time(NULL)虽然你可能想要检查一些更灵活的东西，比如Mersenne Twister。

A good random number generator for C

MPI：rand（）在每次运行中为所有进程提供相同的常数

2 个答案: