留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种扩展的随机DAG模型

胡凯 姜燕 陈诗然 向韵婷

胡凯, 姜燕, 陈诗然, 等 . 一种扩展的随机DAG模型[J]. 北京航空航天大学学报, 2008, 34(04): 400-403.
引用本文: 胡凯, 姜燕, 陈诗然, 等 . 一种扩展的随机DAG模型[J]. 北京航空航天大学学报, 2008, 34(04): 400-403.
Hu Kai, Jiang Yan, Chen Shiran, et al. Expanded stochastic DAG model[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(04): 400-403. (in Chinese)
Citation: Hu Kai, Jiang Yan, Chen Shiran, et al. Expanded stochastic DAG model[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(04): 400-403. (in Chinese)

一种扩展的随机DAG模型

基金项目: 航空科学基金资助项目(20060151003)
详细信息
  • 中图分类号: TP 393

Expanded stochastic DAG model

  • 摘要: 针对并行程序结构产生任务计算量和通信量随机性的情况,提出了一种扩展的随机DAG(Directed Acyclic Graph)模型,同时考虑了计算环境异构性和并行程序结构带来的计算时间和通信时间偏移量;基于此扩展的随机DAG,给出了DAG中节点的EST(Earliest Start Time)和偏移量的计算方法,以标准方差和平均值的和的数学期望来表示;最后,给出了基于扩展随机DAG的并行程序建模方法,通过计算实例验证了该扩展的合理性.实验结果表明,通过优化并行程序结构,可以提高并行程序的执行效率,并且更好地实现并行计算负载平衡.

     

  • [1] Kamthe Ankur , Lee S Y . A stochastic approach to estimating earliest start times of nodes for scheduling DAGs on heterogeneous distributed computing systems Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, 2005 [2] Midorikawa Edson T, de Oliveira Helio M, Laine Jean M. PEMPIs:a new methodology for modeling and prediction of MPI programs performance 16th Symposium on Computer Architecture and High Performance Computing(SBAC-PAD-04),2004:246-253 [3] 崔焕庆. 基于Petri网的MPI并行程序建模与正确性验证 .泰安:山东科技大学计算机科学与工程学院,2004 Cui Huanqing. The model and verification of MPI parallel programs based on Petri net .Tai-an:College of Information Science and Engineering, Shandong University of Science and Technology, 2004 (in Chinese) [4] Paradyn Project. Paradyn developer-s guide . 2001. ftp://grilled.cs.wisc.edu./paradyn_manuals/developerGuide.pdf. [5] Wu C Eric, Bolmarcich Anthony. Gantt chart visualization for MPI and apache multi-dimensional trace files Parallel and Distributed Systems, IEEE, 2002 Proceedings Ninth International Conference. 2002:523-528 [6] Wu Min You, Shu Wei, Chen Yong. Runtime parallel incremental scheduling of DAGs International Conference on Parallel Processing. 2000:541-548 [7] 陈昌生,孙永强,何积丰. 一个可预测并行程序效率的评价模型[J]. 软件学报, 2000,11(11):1485-1491 Cheng Changsheng, Sun Yongqiang, He Jifeng. An evaluation model for predicting the efficiency of parallel programs [J]. Journal of Software, 2000,11(11):1485-1491(in Chinese) [8] Michael A Iverson, Fuèsun Oè zguèner, Lee Potter. Statistical prediction of task execution times through analytic benchmarking for scheduling in heterogeneous environment [J]. IEEE Transactions on Computers, 1999, 48(12):1374-1379
  • 加载中
计量
  • 文章访问数:  3191
  • HTML全文浏览量:  99
  • PDF下载量:  1154
  • 被引次数: 0
出版历程
  • 收稿日期:  2007-04-20
  • 网络出版日期:  2008-04-30

目录

    /

    返回文章
    返回
    常见问答