- 博客(0)
- 资源 (8)
- 收藏
- 关注
实现快速排序MPI并行计算
快速排序算法并行化的一个简单思想是,对每次划分过后所得到的两个序列分别使用两个处理器完成递归排序。例如对一个长为n的序列,首先划分得到两个长为n/2的序列,将其交给两个处理器分别处理;而后进一步划分得到四个长为n/4的序列,再分别交给四个处理器处理;如此递归下去最终得到排序好的序列。当然这里举的是理想的划分情况,如果划分步骤不能达到平均分配的目的,那么排序的效率会相对较差。
2014-10-26
基数排序MPI实现
枚举排序是一种最简单的排序算法,该算法的具体思想是对每一个待排序的元素统计小于它的所有元素的个数,从而得到该元素最终处于序列钟的位置。对该算法的并行化是很简单的,假设对一个长为n的输入序列使用n个处理器进行排序,只需使每个处理器负责完成对其中一个元素的定位,然后将所有的定位信息集中到主进程钟,由主进程负责完成所有元素的最终排位。
2014-10-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人