MPI编程--Parallel Rank

问题概述
每一个进程随机产生一个数字存储在本地,然后对比所有进程所包含的整个数字集,进行排序,最后将排序号输出。
算法思路
整个程序所要做的就是收集所有进程产生的一个随机数,然后进行排序,最后将排序结果发送给各自进程,最后将排序结果输出。
随机数可以用rand()产生,用MPI_Gather将各自数字收集进0进程,排序选用冒泡排序,排序之后利用MPI_Scatter将排序结果分发给各自进程。最后进行输出。

代码及分析

首先,利用随机数种子在每一个进程中产生随机数模拟
int rank,size,i,j;
MPI_Init(&argc, &argv);
MPI_Comm_size(MPI_COMM_WORLD,&size);
MPI_Comm_rank(MPI_COMM_WORLD, &rank);
srand(rank*1000);
int send = rand();
收集所有随机数进入根进程
MPI_Gather(&send, 1, MPI_INT, rbuf, 1, MPI_INT, 0, MPI_COMM_WORLD);
在根进程中对所有随机数代表的进程进行排序
if(rank==0)
{

for(i=0;i<size;i++){
  sort[i] = rbuf[i];
  printf("%d ",rbuf[i]);
}
    putchar('\n');

int t;
for(i=0;i<size;i++){
    for(j=i+1;j<size;j++){
    if(sort[i]<sort[j]){
      t = sort[i];
      sort[i] = sort[j];
      sort[j] = t;
    }
    }
}

利用一个sbuf数组存储每一个进程的排序数
for(i=0;i

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值