EREW PRAM模型上指数级分割待处理数据集的并行多选算法

• 作者: 崔泽鹏 李伟生
• 来源期刊: 北方交通大学学报
• 学科: 工学
• 关键词: 算法分析 并行 多选算法 均匀 分割
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 计算机与信息
• 页码范围: 46-49
• 页数: 4页
• 分类号: TP301
• 字数: 3528字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2003.02.010

摘要

提出EREW PRAM模型上指数级分割待处理数据集的并行多选算法,通过分割待处理数据集合的方式来缩小待处理问题规模,待处理元素的规模在指数级上快速达到收敛状态,算法优于线性分割的并行多选算法,算法不会由于待处理数据集合的不均匀性而导致性能的恶化,在时间复杂度上是最优的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李伟生	北方交通大学计算机与信息技术学院	17	195	7.0	13.0
2	崔泽鹏	北方交通大学计算机与信息技术学院	1	0	0.0	0.0