文
论文分享
演练场
杂货铺
论文推荐
字
编辑器下载
登录
注册
A Vertical and Horizontal Multiway Algorithm for Parallel-Merging
复制论文ID
分享
摘要
作者
参考文献
暂无分享,去
创建一个
基于倾斜与振荡法多路归并排序算法,提出了纵横多路并行归并算法,与已有方法递归应用两路归并过程不同.该算法直接对m×k的矩阵(m,k为任意整数)进行排序,消除了对两路递归过程的依赖,是一种新的多路归并排序算法.通过和倾斜与振荡法多路归并排序算法和高效的任意路并行归并算法的性能分析比较,当3(〈)k(〈)40时,该算法的时间复杂性低于同类算法.同时,该算法在专用硬件实现的设计复杂性上也具有明显的优势.
Kenli Li
|
Ying Wang
|
Renfa Li
|
Lang Li
保存到论文桶