带有宽总线网络可重构计算模型上的快速并行排序算法

• 作者: 屠莉 徐晓华 秦玲 陈宏建 陈崚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: RAPWBN模型 排序 并行算法
• 年，卷（期）: 2004,（19）
• 所属期刊栏目: 学术探讨
• 页码范围: 48-50,90
• 页数: 4页
• 分类号: TP37|O141.3
• 字数: 3536字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.19.015

摘要

该文介绍了带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作,提出了一种快速并行排序算法,对长度为N的序列进行排序,在具有N2个处理器和N条行总线的RAPWBN模型上,若总线带宽ω>logN字节,可以在O(1)时间完成排序.该算法的成本达到了最优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宏建	扬州大学信息工程学院计算机系	30	550	8.0	23.0
2	陈崚	扬州大学信息工程学院计算机系	150	1914	19.0	39.0
6	屠莉	扬州大学信息工程学院计算机系	5	77	2.0	5.0
7	秦玲	扬州大学信息工程学院计算机系	18	645	6.0	18.0
8	徐晓华	扬州大学信息工程学院计算机系	21	385	7.0	19.0