基于流水光总线阵列上Valiant并行归并排序的实现

• 作者: 李开荣 沈洁 罗家奇 陈宏建 陈崚
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 光总线 LARPBS模型 归并排序 并行算法
• 年，卷（期）: 2004,（9）
• 所属期刊栏目: 基金项目论文
• 页码范围: 63-64,138
• 页数: 3页
• 分类号: TP37|O141.3
• 字数: 3879字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.09.025

摘要

基于流水光总线的可重构线性阵列系统(LARPBS)是一种建立在光总线上的并行计算模型,许多研究工作者已经在该模型上设计出了一些高效的并行算法.文章提出了一种基于LARPBS模型上Valiant并行归并的实现算法,利用该算法对长度为N的序列进行排序,最坏情况下可以使用N个处理器在O(logN loglogN)时间完成.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宏建	扬州大学信息工程学院计算机系	30	550	8.0	23.0
2	陈崚	扬州大学信息工程学院计算机系	150	1914	19.0	39.0
6	罗家奇	扬州大学信息工程学院计算机系	15	67	4.0	8.0
7	沈洁	扬州大学信息工程学院计算机系	68	1143	14.0	33.0
8	李开荣	扬州大学信息工程学院计算机系	23	179	6.0	13.0