MPI(Message-Passing Interface)实现奇偶排序

最新推荐文章于 2024-06-19 09:41:13 发布

原创

最新推荐文章于 2024-06-19 09:41:13 发布 · 4.9k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#并行计算

本文介绍了使用MPI(Message-Passing Interface)进行奇偶排序的方法。每个进程首先进行局部排序，然后通过交换数据进行多轮奇偶排序。在每轮中，相邻的偶数和奇数进程相互交换数据，较小的一半数据保留在进程号较小的一方。通过p个阶段的迭代，最终实现全局排序。参考书籍《Introduction to Parallel Programming》。提供了编译和运行示例，如使用mpicc编译，并用mpirun启动10个进程排序10000个数字。

MPI奇偶排序的实现：
这里写图片描述
各个进程拿到自己需要做排序那一部分数据时即需要需要的总数除进程数（其中有不能整除问题，对于不能整除的进行填补，用最大的数填充数组最后几个元素使之能整除），先进行局部排序。第一轮偶排序时，0和进程和1号交换数据，2和3交换，进程号小的保留数据小的那一半。进行奇排序时，1和2进行交换。0和3号进程闲置。以此类推，进行p个阶段。这个根据定理。参考书籍：Introduction-ParallelProgramming。作者Peter-Pacheco。

#include "mpi.h"
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <memory.h>
#include <time.h>
#include <stdlib.h>

//int array[] = {15, 11, 9, 16, 3, 14, 8, 7, 4, 6, 12, 10, 5, 2, 13, 1};
void merge(int mykeys[], int receive[], int n, int flag);
void odd_even_sort(int a[], int n);
void doSort(int myid, int local_n, int np);
void printMatrix(int array[], int n);
void init(int n, int myid, int np);
int getPartner(int phase, int myid,