题目描述:实现一种或多种并行排序算法。
要求:
(1)使用MPI、OpenMP、MPI+OpenMP编写上述并行程序。
(2)使用VTune等工具对程序进行瓶颈分析和优化。
(3)提交程序源代码、变量和语句的详细说明。
(4)在实验报告中通过图表说明CPU串行程序和三种并行程序在各种规模的运行时间。
(5)(选做)在实验报告中通过图表说明三种并行程序使用不同的数据分配方法在各种规模的运行时间。
设计思路
步骤一:
主要采用快速排序实现(串行,openmp、mpi、openmp+mpi)排序算法,所需环境为VS2019+openmp+mpi,cmd命令
(1)完成了CPU串行程序和三种并行程序在各种规模的运行,并作出时间对比图
(2)完成了串行,openmp使用不同的数据分配方法在数组规模为400万的运行,并作出时间对比图。
步骤二:
用vs工具对程序进行瓶颈分析
自己写的作业,真实跑出来的,环境配置需要自己弄哦!!个人感觉写的也算是比较全的
预览:https://img-blog.csdnimg.cn/b97cc6cec08b4fd9ba79abe446037f86.png