基于PRAM并行模型最大值查找的方法与改进
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Method and Improvement of Maximum Search Based on PRAM Parallel Model
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

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

    Abstract:

    With the emergence of multiprocessors, parallel technology has attracted widespread attention and become an important technology to speed up the processing of problems. Nevertheless, the use of parallel technology to speed up computing has also led to a sharp increase in the number of processors and a significant increase in parallel costs. To solve this problem, by studying the shortcomings of three parallel maximum search algorithms based on PRAM (Parallel Random Access Machine), a parallel maximum search algorithm based on data partitioning method is proposed, which is better than the balanced tree algorithm, fast search method and double logarithmic depth tree method. The maximum searching algorithm based on data partitioning method effectively solves the problems of uneven workload allocation, excessive demand for processors and harsh implementation conditions in existing parallel methods. This provides a direction for similar parallel algorithms to reduce parallel costs.

    参考文献
    相似文献
    引证文献
引用本文

贺成,施华君.基于PRAM并行模型最大值查找的方法与改进.计算机系统应用,2019,28(10):138-144

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-03-20
  • 最后修改日期:2019-04-17
  • 录用日期:
  • 在线发布日期: 2019-10-15
  • 出版日期: 2019-10-15
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号