22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008) An Expanded Stochastic Model in DAG Schemes March 25-March 28 ISBN: 978-0-7695-3096-3
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/WAINA.2008.17
Previously, the second order moment of computation and communication times was taken into account in addition to their means in stochastic DAG schemes, in which the variation of computation and communication time caused by the heterogeneous distributed computing environment was considered. However, it is not optimal to consider only the variation caused by heterogeneous distributed computing environment. In this paper, it is proposed that the data placement policies of parallel program can also induce the variation of computation and communication time, and an expanded stochastic DAG is presented, in which the heterogeneity and the data placement policies of parallel program are considered together. Through the theoretic discursion of two matrix multiplying algorithms and experiments based on these two algorithms, the expanded definition has been validated. And the experiment results have been shown that a significant improvement in the parallel execution time of the expanded stochastic DAG can be achieved by optimizing the parallel algorithm, modifying the data placement policies and considering the heterogeneous environment.
Index Terms:
expanded stochastic DAG,heterogeneity,data placement policies,stander deviation
Citation:
Kai Hu, Yan Jiang, Zhibin Yang, Shiran Chen, "An Expanded Stochastic Model in DAG Schemes," ainaw, pp.331-336, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008), 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||