基于PRAM并行模型最大值查找的方法与改进

• 作者: 施华君 贺成
• 来源期刊: 计算机系统应用
• 关键词: 并行算法 最大值 并行成本 并行时间 并行机
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 138-144
• 页数: 7页
• 字数: 4858字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007119

摘要

随着多处理器的出现,并行技术受到了广泛的关注,成为了加速处理问题速度的重要技术.但是使用并行技术在加速计算的同时也带来了对处理器数量需求的急剧提升,并行成本的显著增加.针对这一问题,通过研究基于PRAM(Parallel Random Access Machine)下的3种最大值查找并行算法中的不足,提出了一种比平衡树算法,快速查找法,双对数深度树方法并行成本(cost)更优的基于数据划分方法的最大值查找并行算法.基于数据划分方法的最大值查找算法有效的解决了现有并行方法中处理器工作量分配不均,对处理器需求过大,实现条件苛刻等问题.为此后类似并行算法降低并行成本提供一个方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施华君	中国电子科技集团公司第三十二研究所	7	11	2.0	3.0
2	贺成	中国电子科技集团公司第三十二研究所	1	0	0.0	0.0