期刊文章详细信息
基于散列和归并技术的有效并行排序方法
Efficient Parallel Sorting Based on Hashing and Merging Technology
文献类型：期刊文章
机构地区：[1]广西大学计算机与信息工程学院计算机科学系
基 金：广西自然科学基金;广西教委科研基金
年 份：1998
卷 号：20
期 号：4
起止页码：42-45
语 种：中文
收录情况：CSCD、CSCD2011_2012、INSPEC、JST、ZGKJHX、普通刊
摘 要：本文提出一个在共享存储多处理机系统上实现的快速、有效的并行排序算法：将长度为ｎ的待排序数据划分成ｐ个长度为ｎ／ｐ的子序列，引入散列技术并行地对这ｐ个子序列的数据进行二次散列排序，这一阶段所需的平均时间为Ｏ（ｎ／ｐ）；最后并行地将ｐ个有序子序列归并成一个长度为ｎ的有序序列，归并阶段所需的时间为Ｏ（ｎ－ｎ／ｐ）。整个排序算法的并行执行代价为Ｏ（ｎｐ）。本排序方法可以拓广到网络并行机群环境。
关 键 词：排序 散列 归并 并行算法 计算机
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
