实现（串行，openmp、mpi、openmp+mpi）快速排序算法，并作出时间对比图
题目描述：实现一种或多种并行排序算法。
要求：
（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
文件下载
资源详情
[{"title":"（ 89 个子文件 73.1MB ） 实现（串行，openmp、mpi、openmp+mpi）快速排序算法，并作出时间对比图","children":[{"title":"3.docx <span style='color:#111;'> 596.36KB </span>","children":null,"spread":false},{"title":"快速排序（全部）","children":[{"title":"快速排序.docx <span style='color:#111;'> 30.57KB </span>","children":null,"spread":false},{"title":"快速：mpi","children":[{"title":"mpi_test.vcxproj.filters <span style='color:#111;'> 965B </span>","children":null,"spread":false},{"title":"mpi_test.vcxproj.user <span style='color:#111;'> 168B </span>","children":null,"spread":false},{"title":".vs","children":[{"title":"mpi_test","children":[{"title":"v16","children":[{"title":"Browse.VC.db <span style='color:#111;'> 7.84MB </span>","children":null,"spread":false},{"title":".suo <span style='color:#111;'> 33.50KB </span>","children":null,"spread":false},{"title":"ipch","children":[{"title":"AutoPCH","children":[{"title":"3ae6137dd5c20af4","children":[{"title":"源.ipch <span style='color:#111;'> 39.94MB </span>","children":null,"spread":false}],"spread":true},{"title":"4fddcb375f6f894c","children":[{"title":"源.ipch <span style='color:#111;'> 38.13MB </span>","children":null,"spread":false}],"spread":false},{"title":"4f4f209109dfc9ba","children":[{"title":"源.ipch <span style='color:#111;'> 5.63MB </span>","children":null,"spread":false}],"spread":false}],"spread":true}],"spread":true}],"spread":true}],"spread":true}],"spread":true},{"title":"x64","children":[{"title":"Debug","children":[{"title":"mpi_test.exe.recipe <span style='color:#111;'> 301B </span>","children":null,"spread":false},{"title":"vc142.idb <span style='color:#111;'> 163.00KB </span>","children":null,"spread":false},{"title":"vc142.pdb <span style='color:#111;'> 348.00KB </span>","children":null,"spread":false},{"title":"mpi_test.tlog","children":[{"title":"mpi_test.lastbuildstate <span style='color:#111;'> 165B </span>","children":null,"spread":false},{"title":"CL.write.1.tlog <span style='color:#111;'> 376B </span>","children":null,"spread":false},{"title":"CL.command.1.tlog <span style='color:#111;'> 682B </span>","children":null,"spread":false},{"title":"link.command.1.tlog <span style='color:#111;'> 1.15KB </span>","children":null,"spread":false},{"title":"link.read.1.tlog <span style='color:#111;'> 3.96KB </span>","children":null,"spread":false},{"title":"link.write.1.tlog <span style='color:#111;'> 314B </span>","children":null,"spread":false},{"title":"CL.read.1.tlog <span style='color:#111;'> 20.68KB </span>","children":null,"spread":false}],"spread":true},{"title":"mpi_test.exe <span style='color:#111;'> 631.50KB </span>","children":null,"spread":false},{"title":"mpi_test.pdb <span style='color:#111;'> 5.71MB </span>","children":null,"spread":false},{"title":"mpi_test.Build.CppClean.log <span style='color:#111;'> 1.12KB </span>","children":null,"spread":false},{"title":"mpi_test.vcxproj.FileListAbsolute.txt <span style='color:#111;'> 183B </span>","children":null,"spread":false},{"title":"源.obj <span style='color:#111;'> 622.79KB </span>","children":null,"spread":false},{"title":"mpi_test.log <span style='color:#111;'> 539B </span>","children":null,"spread":false},{"title":"mpi_test.instr.pdb <span style='color:#111;'> 7.66MB </span>","children":null,"spread":false}],"spread":false}],"spread":true},{"title":"mpi_test.vcxproj <span style='color:#111;'> 7.44KB </span>","children":null,"spread":false},{"title":"mpi_test.sln <span style='color:#111;'> 1.40KB </span>","children":null,"spread":false},{"title":"源.cpp <span style='color:#111;'> 5.11KB </span>","children":null,"spread":false}],"spread":true},{"title":"快速排序时间表.xlsx <span style='color:#111;'> 21.29KB </span>","children":null,"spread":false},{"title":"快速：openmp+mpi","children":[{"title":"mpi_test.vcxproj.filters <span style='color:#111;'> 965B </span>","children":null,"spread":false},{"title":"mpi_test.vcxproj.user <span style='color:#111;'> 168B </span>","children":null,"spread":false},{"title":".vs","children":[{"title":"mpi_test","children":[{"title":"v16","children":[{"title":"Browse.VC.db <span style='color:#111;'> 7.77MB </span>","children":null,"spread":false},{"title":".suo <span style='color:#111;'> 33.00KB </span>","children":null,"spread":false},{"title":"ipch","children":[{"title":"AutoPCH","children":[{"title":"38e4843c06afdfa8","children":[{"title":"源.ipch <span style='color:#111;'> 39.94MB </span>","children":null,"spread":false}],"spread":false},{"title":"4fddcb375f6f894c","children":[{"title":"源.ipch <span style='color:#111;'> 38.13MB </span>","children":null,"spread":false}],"spread":false},{"title":"4f4f209109dfc9ba","children":[{"title":"源.ipch <span style='color:#111;'> 5.63MB </span>","children":null,"spread":false}],"spread":false}],"spread":false}],"spread":true}],"spread":true}],"spread":true}],"spread":true},{"title":"x64","children":[{"title":"Debug","children":[{"title":"mpi_test.exe.recipe <span style='color:#111;'> 299B </span>","children":null,"spread":false},{"title":"vc142.idb <span style='color:#111;'> 283.00KB </span>","children":null,"spread":false},{"title":"vc142.pdb <span style='color:#111;'> 364.00KB </span>","children":null,"spread":false},{"title":"mpi_test.tlog","children":[{"title":"mpi_test.lastbuildstate <span style='color:#111;'> 163B </span>","children":null,"spread":false},{"title":"CL.write.1.tlog <span style='color:#111;'> 1.25KB </span>","children":null,"spread":false},{"title":"CL.command.1.tlog <span style='color:#111;'> 2.08KB </span>","children":null,"spread":false},{"title":"link.command.1.tlog <span style='color:#111;'> 3.54KB </span>","children":null,"spread":false},{"title":"link.read.1.tlog <span style='color:#111;'> 10.08KB </span>","children":null,"spread":false},{"title":"link.write.1.tlog <span style='color:#111;'> 1.38KB </span>","children":null,"spread":false},{"title":"CL.read.1.tlog <span style='color:#111;'> 45.24KB </span>","children":null,"spread":false}],"spread":false},{"title":"mpi_test.exe <span style='color:#111;'> 1.81MB </span>","children":null,"spread":false},{"title":"mpi_test.pdb <span style='color:#111;'> 8.86MB </span>","children":null,"spread":false},{"title":"mpi_test.vcxproj.FileListAbsolute.txt <span style='color:#111;'> 181B </span>","children":null,"spread":false},{"title":"源.obj <span style='color:#111;'> 624.93KB </span>","children":null,"spread":false},{"title":"mpi_test.log <span style='color:#111;'> 370B </span>","children":null,"spread":false},{"title":"mpi_test.ilk <span style='color:#111;'> 5.99MB </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"mpi_test.vcxproj <span style='color:#111;'> 7.43KB </span>","children":null,"spread":false},{"title":"mpi_test.sln <span style='color:#111;'> 1.40KB </span>","children":null,"spread":false},{"title":"源.cpp <span style='color:#111;'> 5.45KB </span>","children":null,"spread":false}],"spread":true},{"title":"快速：串行+openmp","children":[{"title":"串行+openmp程序性能分析.diagsession <span style='color:#111;'> 3.49MB </span>","children":null,"spread":false},{"title":"quicksort_openmp.vcxproj.user <span style='color:#111;'> 168B </span>","children":null,"spread":false},{"title":"quicksort_openmp.vcxproj.filters <span style='color:#111;'> 978B </span>","children":null,"spread":false},{"title":".vs","children":[{"title":"quicksort_openmp","children":[{"title":"v16","children":[{"title":"Browse.VC.db <span style='color:#111;'> 6.17MB </span>","children":null,"spread":false},{"title":".suo <span style='color:#111;'> 42.50KB </span>","children":null,"spread":false},{"title":"ipch","children":[{"title":"AutoPCH","children":[{"title":"7a41e5f133572187","children":[{"title":"QUICKSORT_OPENMP.ipch <span style='color:#111;'> 3.38MB </span>","children":null,"spread":false}],"spread":false},{"title":"f969dcbefeae3065","children":[{"title":"QUICKSORT_OPENMP.ipch <span style='color:#111;'> 35.38MB </span>","children":null,"spread":false}],"spread":false},{"title":"721d9fb73de05679","children":[{"title":"DEBUGGER_JMC.ipch <span style='color:#111;'> 49.88MB </span>","children":null,"spread":false}],"spread":false},{"title":"4498c23730049ca4","children":[{"title":"QUICKSORT_OPENMP.ipch <span style='color:#111;'> 3.31MB </span>","children":null,"spread":false}],"spread":false},{"title":"d3889a91e2db9885","children":[{"title":"QUICKSORT_OPENMP.ipch <span style='color:#111;'> 35.38MB </span>","children":null,"spread":false}],"spread":false}],"spread":false}],"spread":false}],"spread":true}],"spread":true}],"spread":true},{"title":"x64","children":[{"title":"Debug","children":[{"title":"quicksort_openmp.exe <span style='color:#111;'> 22.50KB </span>","children":null,"spread":false},{"title":"quicksort_openmp.log <span style='color:#111;'> 436B </span>","children":null,"spread":false},{"title":"quicksort_openmp.nativecodeanalysis.sarif <span style='color:#111;'> 10.15KB </span>","children":null,"spread":false},{"title":"vc142.idb <span style='color:#111;'> 267.00KB </span>","children":null,"spread":false},{"title":"vc142.pdb <span style='color:#111;'> 420.00KB </span>","children":null,"spread":false},{"title":"quicksort_openmp.exe.recipe <span style='color:#111;'> 319B </span>","children":null,"spread":false},{"title":"quicksort_openmp.obj <span style='color:#111;'> 68.67KB </span>","children":null,"spread":false},{"title":"quicksort_openmp.pdb <span style='color:#111;'> 788.00KB </span>","children":null,"spread":false},{"title":"quicksort_openmp.tlog","children":[{"title":"quicksort_openmp.lastbuildstate <span style='color:#111;'> 175B </span>","children":null,"spread":false},{"title":"CL.write.1.tlog <span style='color:#111;'> 484B </span>","children":null,"spread":false},{"title":"CL.command.1.tlog <span style='color:#111;'> 1.46KB </span>","children":null,"spread":false},{"title":"link.command.1.tlog <span style='color:#111;'> 2.58KB </span>","children":null,"spread":false},{"title":"link.read.1.tlog <span style='color:#111;'> 3.68KB </span>","children":null,"spread":false},{"title":"link.write.1.tlog <span style='color:#111;'> 412B </span>","children":null,"spread":false},{"title":"CL.read.1.tlog <span style='color:#111;'> 19.78KB </span>","children":null,"spread":false}],"spread":false},{"title":"CodeAnalysisResultManifest.txt <span style='color:#111;'> 108B </span>","children":null,"spread":false},{"title":"quicksort_openmp.vcxproj.FileListAbsolute.txt <span style='color:#111;'> 227B </span>","children":null,"spread":false},{"title":"quicksort_openmp.Build.CppClean.log <span style='color:#111;'> 1.18KB </span>","children":null,"spread":false},{"title":"quicksort_openmp.instr.pdb <span style='color:#111;'> 892.00KB </span>","children":null,"spread":false},{"title":"quicksort_openmp.exe.lastcodeanalysissucceeded <span style='color:#111;'> 0B </span>","children":null,"spread":false}],"spread":false}],"spread":true},{"title":"quicksort_openmp.vcxproj <span style='color:#111;'> 7.14KB </span>","children":null,"spread":false},{"title":"quicksort_openmp.sln <span style='color:#111;'> 1.42KB </span>","children":null,"spread":false},{"title":"quicksort_openmp.cpp <span style='color:#111;'> 3.83KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}],"spread":true}]
评论信息
其他资源
- 量程自动切换数字电压表proteus仿真+程序资料
- 用matlab fft信号频谱分析
- 《JAVA语言程序设计》期末考试试题及答案(题库超级大全_应考必备)Java考试题必从中出.doc
- C#WebService与MES系统实例，完美契合工控MES系统
- 基于微信小程序的点餐系统
- WPS2019个人版本安装VBA
- java版房产中介管理系统
- java servlet+Ajax用户管理（完全无刷新增删改查及分页）
- 校友录网站 JavaWeb SpringMVC MyBatis
- Dicom的CT图像，一个系列的图像。一共30幅
- 汽车八自由度带侧倾simulink模型
- Lowpoly Native American Pack 1.0.zip
- Linux平台下基于C的贪食蛇游戏设计与实现.pdf
- NOIP2016复赛试题day1.pdf
- 2020年一级建造师项目管理考试真题
- 关键路径的算法源代码
- MFC实现计算器 vC++
- QT5各类控件合集包好常用(QML)
- R语言——kaggle比赛Titanic代码汇总
- javaweb网上书城代码
- C#使用OpcNetApi_dll和OpcNetApi_Com_dll操作OPC
- 闹钟源代码
- 模仿小米运动首页
- IAR下stm32程序
- 电影网站 在线选座 全站静态html
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明