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

• 作者: 吴佳骏 张军超 梁珊珊
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 任务调度 任务复制 fork-join 通信限制
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 图形图像及体系结构
• 页码范围: 282-285
• 页数: 4页
• 分类号: TP316
• 字数: 4235字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2009.06.077

摘要

现代并行系统的复杂调度问题可以转化为Fork-join图的任务调度问题.然而在实际计算环境中,两个处理节点之间的通信大多以独占方式进行,现有的大多数任务调度算法往往忽略了对通信信道独占性的考虑.提出了一种带通信限制的Fork-join图调度算法CCTD.该算法引入了实际环境中的通信独占性限制,同时保证了Fork-join图的基于复制的优化调度,而且尽可能地减少了对处理器占用.实验结果表明,CCTD算法是一种适应性强的、高效的Fork-join图调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张军超	中国科学院计算技术研究所	10	75	5.0	8.0
2	梁珊珊	中国科学院计算技术研究所	3	24	3.0	3.0
3	吴佳骏	中国科学院计算技术研究所	3	10	2.0	3.0