CCTD：一种通信限制下的Fork-Join任务调度算法

	CCTD：一种通信限制下的Fork-Join任务调度算法
	梁珊珊; 吴佳骏; 张军超
	2009
发表期刊	计算机科学
ISSN	1002-137X
卷号	36.0 期号:006 页码:282
摘要	现代并行系统的复杂调度问题可以转化为Fork-join图的任务调度问题。然而在实际计算环境中，两个处理节点之间的通信大多以独占方式进行，现有的大多数任务调度算法往往忽略了对通信信道独占性的考虑。提出了一种带通信限制的Fork-join图调度算法CCTD。该算法引入了实际环境中的通信独占性限制，同时保证了Fork-join图的基于复制的优化调度，而且尽可能地减少了对处理器占用。实验结果表明，CCTD算法是一种适应性强的、高效的Fork-join图调度算法。
关键词	任务调度任务复制 fork-join 通信限制
语种	英语
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/30838
专题	中国科学院计算技术研究所期刊论文_中文
作者单位	中国科学院计算技术研究所
第一作者单位	中国科学院计算技术研究所
推荐引用方式 GB/T 7714	梁珊珊,吴佳骏,张军超. CCTD：一种通信限制下的Fork-Join任务调度算法[J]. 计算机科学,2009,36.0(006):282.
APA	梁珊珊,吴佳骏,&张军超.(2009).CCTD：一种通信限制下的Fork-Join任务调度算法.计算机科学,36.0(006),282.
MLA	梁珊珊,et al."CCTD：一种通信限制下的Fork-Join任务调度算法".计算机科学 36.0.006(2009):282.