一个可预测并行程序效率的评价模型
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

基金项目:国家自然科学基金资助项目(69783001)


An Evaluation Model for Predicting the Efficiency of Parallel Progra ms
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    并行程序的性能分析,特别是效率分析 往往需要程序在实际运行后,根据实验结果再对并行算法进行优化,或改变数据的分配策略, 甚至重新选择并行算法.结合通用并行计算模型BSP(bulk-synchronous parallel),提出一 种有效的并行程序效率评测模型,使得程序员在设计、分析阶段即可对程序效率进行分析和 评估,并据此进一步优化程序.实验结果表明,该模型的预测是精确的.

    Abstract:

    The performance of parallel programs, especia lly the parallel efficiency evaluation, usually needs to get data after running the program. Then through checking the experimental results, the programmer opti mizes the parallel algorithms, modifies data placement policies, or even selects other algorithms. In this paper, based on the BSP parallel programming model, a n evaluation model for predicting the efficiency of parallel programs is present ed, which allows programmer to evaluate the efficiency at the stages of algorith m design and programming, and then take some measures to optimize the programs f urther. The experimental results show that the evaluation predication model is a ccurate.

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

陈昌生,孙永强,何积丰.一个可预测并行程序效率的评价模型.软件学报,2000,11(11):1485-1491

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1999-06-28
  • 最后修改日期:1999-09-10
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号