MPI_Send是发送数组地址还是数组内容

Question

我正在用MPI编写Mergesort来对整数数组进行排序。其想法是将数组的左半部分合并到同一列，同时将数组的右半部分发送到子列。因此，如果有四个过程，看起来像这样：

                        rank 0, a[0..N]
                      /                  \
      rank 0, a[0..N/2]                      rank1, a[N/2..N]
        /           \                       /               \
rank0, a[0..N/4]   rank2,a[N/4..N/2]   rank1,a[N/2..3N/4]   rank3,a[3N/4..N]

父级总是将数组的未排序的右半部分发送给右子级，从右子级接收排序后的子数组。

在串行合并排序算法中，子阵列的排序可以在整个阵列的相同地址上进行，而不需要生成临时阵列。使用MPI_Send和MPI_Recv的MPI实现是否可以应用相同的方法？我的理解是MPI_Send发送子阵列的第一个元素的地址

//rank == 0
int *a, size1, size2;
getData(a);
size1=size/2;
size2=size-size1;
MPI_Send(a+size1, size2, MPI_INT, seed_rank, DATA, MPI_COMM_WORLD);

子进程似乎确实通过执行以下操作来获取子数组值：

//rank == 1
int *array;
array = new int(size);
MPI_Recv(array, size, MPI_INT, parent, DATA, MPI_COMM_WORLD, &status);                                                     
mergesort_parallel_mpi(array, size, level);

秩1将对存储在与原始阵列不同的地址的接收到的子阵列元素进行合并排序。是否有一种方法可以接收数组地址，因为如果两个排序的子数组位于同一块中，那么合并它们会更容易（这就是串行合并的作用）。如果我不为列1中的新阵列分配资源，我将收到错误。

Answer 1

您似乎认为MPI进程共享内存：他们没有。子进程不能直接修改父进程的数组，因为它们有完全独立的内存空间（事实上，它们可能位于物理上独立的计算机上）。

Answer 2

只有当您的进程在同一台物理机器上工作时，才可以发送指向内存位置的指针，而这在MPI分布式处理中不是这种情况，在MPI中，每个进程都会收到发送给它的数据的副本。您应该将每个进程视为在单独的机器上运行，因此它不能直接访问任何其他机器的内存。

如果你想使用共享内存和线程来处理数据，看看OpenMP API。