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

• 作者: 屠莉 徐晓华 秦玲 陈宏建 陈崚
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: RAPWBN模型 归并排序 并行算法
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 算法研究
• 页码范围: 59-62
• 页数: 4页
• 分类号: TP0141.3
• 字数: 6454字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2005.05.022

摘要

在介绍带有宽总线网络的可重构计算模型(RAPWBN)的二进制值的前缀和操作的基础上,提出了该模型上的抽取压缩操作算法,并由此得到了该模型上的并行归并排序算法.在具有N个处理器和N条行总线的RAPWBN模型上,若总线带宽ω>logN字节,对长度为N的序列进行归并排序,在最坏情况下以O(logN·loglogN)时间完成.

作者信息

序号	姓名	单位	发文数	被引次数	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