纵横多路并行归并算法

作     者：王颖 李肯立 李浪 李仁发 Wang Ying;Li Kenli;Li Lang;Li Renfa

作者机构：湖南大学计算机与通信学院 

基　　金：国家自然科学基金项目(60273075) 教育部重点基金项目(105128) 中国网上教育平台工程基金项目(计高技2034)~~ 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2006年第43卷第12期

页      码：2180-2186页

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

主 题 词：倾斜与振荡法 归并排序 多路归并 并行算法 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.1360/crad20061222

馆 藏 号：203107917...