基于流水光总线模型的快速归并排序算法

• 作者: 刘玉慧 陈宏建 陈崚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 光总线 LARPBS模型 归并排序 并行算法
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 学术探讨
• 页码范围: 28-32
• 页数: 5页
• 分类号: TP37|O141.3
• 字数: 7303字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.03.009

摘要

文章提出了一种LARPBS模型上的并行归并排序算法,利用该算法对长度为N的序列进行排序,使用N1+δ(0＜ε＜1)个处理机可以在O((loglogN)2)时间完成.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宏建	扬州大学信息工程学院计算机系	30	550	8.0	23.0
2	陈崚	扬州大学信息工程学院计算机系	150	1914	19.0	39.0
6	刘玉慧	扬州大学信息工程学院计算机系	1	0	0.0	0.0