QQ客服 官方微博 反馈留言

	A Monte-Carlo Approach for Full-Ahead Stochastic DAG Scheduling
	Zheng, Wei ; Sakellariou, Rizos ; Zheng W(郑炜)
	2012
关键词	ALGORITHM
英文摘要	Conference Name:26th IEEE International Parallel and Distributed Processing Symposium (IPDPS). Conference Address: Shanghai, PEOPLES R CHINA. Time:MAY 21-25, 2012.; In most heterogeneous computing systems, there is a need for solutions that can cope with the unavoidable uncertainty in individual task execution times, when scheduling DAGs. When such uncertainties occur, static DAG scheduling approaches may suffer, and some rescheduling may be necessary. Assuming that the uncertainty in task execution times is modelled in a stochastic manner, then we may be able to use this information to improve static DAG scheduling considerably. In this paper, a novel DAG scheduling approach is proposed to solve this stochastic scheduling problem, based on a Monte-Carlo method. The approach is built on the top of a classic static scheduling heuristic and evaluated through extensive simulation. Empirical results show that a significant improvement on average application performance can be achieved by the proposed approach at a reasonable execution time cost.
语种	英语
出处	http://dx.doi.org/10.1109/IPDPSW.2012.8
出版者	IEEE SYM PARA DISTR
内容类型	其他
源URL	[http://dspace.xmu.edu.cn/handle/2288/86397]
专题	信息技术－会议论文
推荐引用方式 GB/T 7714	Zheng, Wei,Sakellariou, Rizos,Zheng W. A Monte-Carlo Approach for Full-Ahead Stochastic DAG Scheduling. 2012-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。