实现（串行，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}]
评论信息
其他资源
- EN50129-2018
- 基于SDL的五子棋游戏的设计与实现
- 中国行政区域省市区2021.xls
- dotNetFx40_Full离线和在线版安装包.rar
- OPC Client
- ipad_frame.zip
- 植物大战僵尸完整素材资源(图片/音乐)
- SQLServer课程设计-论坛管理系统
- 精密单点定位
- unity的环境包
- sqoop技术分享.ppt
- portal-theme-bs5：门户-开发人员的免费Bootstrap 5管理仪表板模板-源码
- 基于数字孪生体的MOM实施与落地思路_数字孪生体2027
- Windows任务管理器
- 现代计算机视觉29讲PPT-王伟强
- C#苹果打字游戏
- NOIP 2019 提高班专题集训课件.zip
- Selenium2+Python自动化测试实战
- FxVideo播放Vungle的单例类
- java编写的简单通讯录（使用容器类，未用数据库）
- 载波同步算法研究
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明