您的位置:网站首页 > 《中文科技期刊数据库》 > 工程技术 > 自动化计算机 > 计算机技术理论 > 摘要

纵横多路并行归并算法

《计算机研究与发展》2006年 第12期 | 王颖 李肯立 李浪 李仁发   湖南大学计算机与通信学院 长沙410082 湖南工程学院计算机科学系 湘潭411101
★ 收藏 | 分享
  • 第1页
  • 第2页
  • 第3页
  • 第4页
论文服务:
摘 要:基于倾斜与振荡法多路归并排序算法,提出了纵横多路并行归并算法,与已有方法递归应用两路归并过程不同.该算法直接对m×k的矩阵(m,k为任意整数)进行排序,消除了对两路递归过程的依赖,是一种新的多路归并排序算法.通过和倾斜与振荡法多路归并排序算法和高效的任意路并行归并算法的性能分析比较,当3(〈)k(〈)40时,该算法的时间复杂性低于同类算法.同时,该算法在专用硬件实现的设计复杂性上也具有明显的优势.
【分 类】【工业技术】 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法
【关键词】 倾斜与振荡法 归并排序 多路归并 并行算法
【出 处】 《计算机研究与发展》2006年 第12期 2180-2186页 共7页
【收 录】 中文科技期刊数据库