J4 ›› 2005, Vol. 27 ›› Issue (5): 59-62.
• 论文 • 上一篇 下一篇
陈宏建[1] 陈峻[2] 秦玲[1] 徐晓华[1] 屠莉[1]
出版日期:
发布日期:
Online:
Published:
摘要：
在介绍带有宽总线网络的可重构计算模型(RAPWBN)的二进制值的前缀和操作的基础上，提出了该模型上的抽取压缩操作算法，并由此得到了该模型上的并行归并排序算法。在 具有N个处理器和N条行总线的RAPWBN模型上，若总线带宽ω>log N字节，对长度为N的序列进行归并排序，在最坏情况下以O(logN·loglogN)时间完成。
关键词: 计算机系统 可重构计算模型 并行归并排序算法 总线网络
陈宏建[1] 陈峻[2] 秦玲[1] 徐晓华[1] 屠莉[1]. 带有宽总线网络的可重构计算模型上的并行归并排序算法[J]. J4, 2005, 27(5): 59-62.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2005/V27/I5/59
