纵横多路并行归并算法

评论推荐

王颖[1,2] 李肯立[1] 李浪[1] 李仁发[1]

[1]湖南大学计算机与通信学院,长沙410082 [2]湖南工程学院计算机科学系,湘潭411101

摘　　要:

基于倾斜与振荡法多路归并排序算法,提出了纵横多路并行归并算法,与已有方法递归应用两路归并过程不同.该算法直接对m×k的矩阵（m,k为任意整数）进行排序,消除了对两路递归过程的依赖,是一种新的多路归并排序算法.通过和倾斜与振荡法多路归并排序算法和高效的任意路并行归并算法的性能分析比较,当3（〈）k（〈）40时,该算法的时间复杂性低于同类算法.同时,该算法在专用硬件实现的设计复杂性上也具有明显的优势. (共7页)

相关文章:

主题相关 参考文献(11篇)　耦合文献(29篇)　
参考文献+更多
相关期刊+更多
    社区热帖+更多
    • 快讯
    征稿/教育/培训/出国