【MPI编程实现多个数组排序】

1.1问题描述

对于课件中“多个数组排序”的任务不均衡案例进行MPI编程实现，规模可自己设定、调整。实验环境：联想笔记本，集成开发环境：Visual Studio

1.2算法实现

数组排序函数



主函数，进程分发任务

1.3结果实现与分析

规模	512*512	1024*1024	2048*2048
4进程耗时(s)	0.000413	0.000754	0.002581
8进程耗时(s)	0.000205	0.000414	0.000815

使用MPI编程为各个数组排序更加高效，并且不用发送消息，只需每个进程执行任务，不用过多通信，节省了之前用pthread和mpi编程锁的开销，同一数据规模，多进程处理提高效率，数据越大，多进程去派发有可能与少进程处理相差一个量级的差别。多进程处理任务，数量差别不大，耗时在同一量级。




命令行执行程序

1.4源码实现

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