MPI并行实现枚举排序

最新推荐文章于 2020-12-13 22:45:19 发布

此号已注册

最新推荐文章于 2020-12-13 22:45:19 发布

阅读量1.4k

点赞数

分类专栏：交流学习文章标签： MPI

本文链接：https://blog.csdn.net/chseanch/article/details/26699173

版权

该博客详细探讨了如何利用MPI（Message Passing Interface）实现并行枚举排序算法，旨在提高大规模数据排序的效率。通过分布式内存系统中进程间的通信协调，实现了数据的并行处理，从而达到加速排序的目的。

摘要由CSDN通过智能技术生成

MPI并行实现枚举排序，代码如下：

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

/*
  * 函数名: main
  * 功能：   主函数，实现枚举排序
  * 输入：argc为命令行参数个数；
  *            argv为每个命令行参数组成的字符串数组
  * 输出：返回1代表程序正常结束
*/
int main(int argc,char *argv[])
{
	int DataSize, MyLength;              /*DataSize:数组长度；MyLength：处理器分配到的数据长度*/
	int *data_in, *data_out;             /*输入和输出数组指针*/
	int *rank;                           /*秩数组*/
	int MyID, SumID;
	int i, j;                                     

	MPI_Status status;                   

	MPI_Init(&argc,&argv);                /*MPI 初始化*/
	MPI_Comm_rank(MPI_COMM_WORLD,&MyID);  /*每个处理器确定各自ID*/
        MPI_Comm_size(MPI_COMM_WORLD,&SumID); /*每个处理器确定总处理器个数*/

	if(MyID==0)                           /*主处理器*/
		DataSize=GetDataSize();