Expanded stochastic DAG model

[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