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

• 作者: 屠莉 徐晓华 秦玲 陈宏建 陈崚
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: LARPBS模型 可扩展 排序 并行算法
• 年，卷（期）: 2004,（24）
• 所属期刊栏目: 基金项目论文
• 页码范围: 17-18,191
• 页数: 3页
• 分类号: TP37
• 字数: 4525字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.24.008

摘要

在Y.Pan提出的基于流水光总线阵列模型(LARPBS)上使用N个处理器对N个元素进行排序在最好情况下以O(logN)时间,最坏情况下以O(N)时间完成的并行排序算法的基础上,提出了一种LARPBS模型上的可扩展的快速并行排序算法,对N个元素进行排序,使用p(1≤p≤N)个处理器在最好情况下以O(NlogN/p)时间,最坏情况下以O(N2/p)时间完成排序.另外还提出了一种LARPBS模型上改进的快速高效并行排序算法,该算法对N个元素进行排序使用N个处理器在最好情况下以O(log√N)时间、最坏情况下以O(√N)时间完成排序.

作者信息

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