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

时间:2014-06-30 04:16:16
【文件属性】:

文件名称:并行计算实验快速排序的并行算法

文件大小:271KB

文件格式:DOC

更新时间:2014-06-30 04:16:16

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

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


网友评论

  • 写的不错,很详细。谢谢分享
  • 我初学并行计算 觉得挺有帮助的 可以参考看看
  • 挺详细的,有说明有代码
  • 挺好的,不过文库上也有,感觉是别人的
  • 看了,有些想法受到启发。
  • 这是一个并行快排的实验内容,很实用,对我有很大的启发