论坛 › 『编程中心』 › 并行计算实验快速排序的并行算法

shenfenzhengg 发表于 2021-5-8 18:40

并行计算实验快速排序的并行算法

3.1实验目的与要求
1、熟悉快速排序的串行算法
2、熟悉快速排序的并行算法
3、实现快速排序的并行算法
3.2 实验环境及软件
单台或联网的多台PC机，Linux操作系统，MPI系统。
3.3实验内容
1、快速排序的基本思想
2、单处理机上快速排序算法
3、快速排序算法的性能
4、快速排序算法并行化
5、描述了使用2m个处理器完成对n个输入数据排序的并行算法。
6、在最优的情况下并行算法形成一个高度为logn的排序树
7、完成快速排序的并行实现的流程图
8、完成快速排序的并行算法的实现**** Hidden Message *****

_lemon 发表于 2021-5-8 19:01

6666666666666666

乘风破浪 发表于 2021-7-1 16:29

算法并行化
5、描述了使用2m个处理器完成对n个输入数据排序的并行算法。
6、在最优的情况下并行算法形成一个高度为logn的排序树
7、完成快速排序的并行实现的流程图

查看完整版本: 并行计算实验快速排序的并行算法