如何使用 MPI_CART 将流程映射到超立方体

Question

我正在尝试使用 MPI 为 2^n 处理器实现双调排序。

为了方便起见，我想使用 n 维 hypercube 来这样做。使用 MPI_Cart_Create 我可以创建自组织维度。这样做将最大限度地提高我的流程效率，并减少我必须吐出的 LOC 数量才能完成它。

谷歌搜索和文献总是告诉我们同样的事情：

请注意，n 维超立方体 是一个 n 维环面，其中 2 每个坐标方向的进程。 因此，对超立方体的特殊支持 结构不是必需的。

我还没有看到任何单个示例 + 每个坐标方向有 2 个进程的 n 维环面，这对我来说似乎只是神秘。有人需要建议吗？

谢谢，

Answer 1

嗯，找到了，

这将是一个 4 维超立方体。这个模式非常简单。在 n 维超立方体中，每个点都有 N 个邻居，它们在此代码中表示。请注意，应使用此代码而不是异或位掩码，因为 MPI 可以重新排序进程以适应集群的物理布局。

int rank, size; //I am process RANK and we are a total of SIZE
MPI_Init(&argc, &argv); 

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

myFairShareOfNumber = totalNumber / size;

MPI_Comm nthCube;
int nDim=4;
int processPerDim [4]= {2,2,2,2};
int period [4]= {1,1,1,1};

MPI_Cart_create(MPI_COMM_WORLD, nDim, processPerDim, period, true, &nthCube);

int rankInDim;
MPI_Comm_rank(nthCube, &rankInDim);

int rank_source, rank_desta, rank_destb, rank_destc, rank_destd;
MPI_Cart_shift(nthCube, 0,1,&rank_source, &rank_desta);
MPI_Cart_shift(nthCube, 1,1,&rank_source, &rank_destb);
MPI_Cart_shift(nthCube, 2,1,&rank_source, &rank_destc);
MPI_Cart_shift(nthCube, 3,1,&rank_source, &rank_destd);
cerr << "I am known in the world as " << rankInDim << " my adjacents are -> " << rank_desta << "-" << rank_destb << "-" << rank_destc << "-" << rank_destd <<"\n";