提示
李肯立
-
38浏览
-
0点赞
-
0收藏
-
0分享
-
39下载
-
0评论
-
引用
期刊论文
纵横多路并行归并算法
计算机研究与发展，43(12)：2180～2186，-0001，（）：
摘要/描述
基于倾斜与振荡法多路归并排序算法，提出了纵横多路并行归并算法，与已有方法递归应用两路归并过程不同．该算法直接对m×k的矩阵（m,k为任意整数）进行排序，消除了对两路递归过程的依赖，是一种新的多路归并排序算法．通过和倾斜与振荡法多路归并排序算法和高效的任意路并行归并算法的性能分析比较，当3<k<40时，该算法的时间复杂性低于同类算法．同时，该算法在专用硬件实现的设计复杂性上也具有明显的优势．
【免责声明】以下全部内容由[李肯立]上传于[2009年12月22日 16时27分22秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
我要评论
全部评论
共 0 条
本学者其他成果
同领域成果
