10.3969/j.issn.1000-1220.2005.03.006
带有宽总线网络的可重构计算模型上的并行排序算法
在介绍带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出了RAPWBN模型上的抽取压缩操作算法,并由此得到了RAPWBN模型上的快速高效并行排序算法,在具有N个处理机和N条行总线的RAPWBN模型上,若总线带宽ω>logN字节,则对元素位数固定的N个元素可以在O(1)时间完成排序,对元素位数不固定的N个元素,可以在O(k)时间完成排序,这里k为元素的最大位数.
RAPWBN模型、排序、并行算法
26
TP37.O141.3(计算技术、计算机技术)
国家自然科学基金60473012;国家高性能计算基金00219;扬州大学校科研和教改项目KK0413161
2005-04-07(万方平台首次上网日期,不代表论文的发表时间)
共4页
344-347