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