【免费】SA17011125+吴燕晶+第四次实验报告1资源-CSDN文库

需积分: 0 150 浏览量 2022-08-08 18:06:07 上传评论收藏 555KB DOCX 举报

资源详情

资源评论

资源推荐

实验四

学号：SA17011125

姓名：吴燕晶

（1）实验题目：利用 MPI 实现并行排序算法

① 实验描述：

并行排序算法(PSRS)的基本原理如下：

1. 均匀划分：将 n 个元素 A[1..n]均匀划分成 p 段，每个 pi 处理 A[(i-1)n/p+1..in/p

2. 局部排序：pi 调用串行排序算法对 A[(i-1)n/p+1..in/p]排序

3. 选取样本：pi 从其有序子序列 A[(i-1)n/p+1..in/p]中选取 p 个样本元素

4. 样本排序：用一台处理器对 p2 个样本元素进行串行排序

5. 选择主元：用一台处理器从排好序的样本序列中选取 p-1 个主元，并播送给其

他 pi

6. 主元划分： pi 按主元将有序段 A[(i-1)n/p+1..in/p]划分成 p 段

7. 全局交换：各处理器将其有序段按段号交换到对应的处理器中

8. 归并排序：各处理器对接收到的元素进行归并排序

② 实验要求：

1. 实验结果对待排序数组的大小没有限制，请自行选择适合硬件环境的大小（一

般来说，排序的数目在 100w 以上才能体现出并行的加速情况）。要求在报告

中需要有待排序数目为 64 时的运行结果的截图，以确认排序结果的正确性。

2. 代码中允许使用 qsort 函数进行对局部数组的排序。

（2）实验环境

① 虚拟机：VMware

② 操作系统：Ubuntu16.04

③ 内存：4G

④ 处理器：4

（3）算法设计与分析

① 获取整个数组的起始位置和子数组大小

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余6页未读，立即下载

评论0

内容反馈

莉雯Liwen

粉丝: 22
资源: 305

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip