期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
纵横多路并行归并算法 被引量:6
1
作者 王颖 李肯立 +1 位作者 李浪 李仁发 《计算机研究与发展》 EI CSCD 北大核心 2006年第12期2180-2186,共7页
基于倾斜与振荡法多路归并排序算法,提出了纵横多路并行归并算法,与已有方法递归应用两路归并过程不同·该算法直接对m×k的矩阵(m,k为任意整数)进行排序,消除了对两路递归过程的依赖,是一种新的多路归并排序算法·通过和... 基于倾斜与振荡法多路归并排序算法,提出了纵横多路并行归并算法,与已有方法递归应用两路归并过程不同·该算法直接对m×k的矩阵(m,k为任意整数)进行排序,消除了对两路递归过程的依赖,是一种新的多路归并排序算法·通过和倾斜与振荡法多路归并排序算法和高效的任意路并行归并算法的性能分析比较,当3k40时,该算法的时间复杂性低于同类算法·同时,该算法在专用硬件实现的设计复杂性上也具有明显的优势· 展开更多
关键词 倾斜与振荡法 归并排序 多路归并 并行算
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部