基于流水光总线阵列的快速并行排序算法

• 作者: 徐晓华 沈洁 秦玲 陈宏建 陈崚
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 光总线 LARPBS模型 排序 并行算法
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 算法研究
• 页码范围: 34-37
• 页数: 4页
• 分类号: TP301
• 字数: 3763字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2004.05.011

摘要

基于流水光总线的可重构线性阵列系统(LARPBS)是一种建立在光总线上的并行计算模型.本文提出了一种基于LARPBS模型的快速排序并行算法,该算法使用n个处理器,对关键字位数固定的n个记录可以在O(1)时间完成排序;对于关键字位数不固定的n个记录,可以在O(d)时间完成排序,这里d为关键字的最大位数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宏建	扬州大学信息工程学院	30	550	8.0	23.0
2	陈崚	扬州大学信息工程学院	150	1914	19.0	39.0
6	沈洁	扬州大学信息工程学院	68	1143	14.0	33.0
7	秦玲	扬州大学信息工程学院	18	645	6.0	18.0
8	徐晓华	扬州大学信息工程学院	21	385	7.0	19.0