期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
带有宽总线网络的可重构计算模型上的并行归并排序算法 被引量:2
1
作者 陈宏建 陈崚 +2 位作者 秦玲 徐晓华 屠莉 《计算机工程与科学》 CSCD 2005年第5期59-62,共4页
在介绍带有宽总线网络的可重构计算模型(RAPWBN)的二进制值的前缀和操作的基础上,提出了该模型上的抽取压缩操作算法,并由此得到了该模型上的并行归并排序算法。在具有N个处理器和N条行总线的RAPWVN模型上,若总线带宽ω>logN字节,对... 在介绍带有宽总线网络的可重构计算模型(RAPWBN)的二进制值的前缀和操作的基础上,提出了该模型上的抽取压缩操作算法,并由此得到了该模型上的并行归并排序算法。在具有N个处理器和N条行总线的RAPWVN模型上,若总线带宽ω>logN字节,对长度为N的序列进行归并排序,在最坏情况下以O(logN·loglogN)时间完成. 展开更多
关键词 计算机系统 可重构计算模型 并行归并排序算法 总线网络
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部