QQ客服 官方微博 反馈留言

	A scheduling algorithm based on task complexity estimating for many-task computing
	Li, Yingnan ; Wu, Xianguo ; Xiao, Jian ; Zhang, Yu ; Yu, Huashan
	2010
英文摘要	There is a very important class of applications which is named Many-Task Computing (MTC). For a lot of MTC applications, a large number of independent tasks which differ significantly on task complexities will be generated. This brings a great challenge for grids to achieve a high performance for such MTC applications. In this paper, we describe the TCE algorithm, a scheduling algorithm based on Task Complexity Estimating which reduces the overhead by applying task bundling. We also present a task complexity model for task complexity estimating in order that after task bundling loads among computing nodes can be well balanced. The TCE algorithm greatly exceeded the other scheduling algorithms involved in performance evaluation on speedup and efficiency, and it achieved a performance close to that in the ideal condition. It is demonstrated that by applying the TCE algorithm the overhead cost can be reduced significantly and that load balance can be well guaranteed, so that grids can achieve a high performance for MTC applications. ? 2010 IEEE.; EI; 0
语种	英语
DOI标识	10.1109/SKG.2010.21
内容类型	其他
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/329610]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Li, Yingnan,Wu, Xianguo,Xiao, Jian,et al. A scheduling algorithm based on task complexity estimating for many-task computing. 2010-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

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