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

摘要：

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

关键词：任务调度、任务复制、fork-join、通信限制

所属期刊栏目：36

分类号：TP316(计算技术、计算机技术)

在线出版日期：2009-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：282-285