摘要： 现代并行系统的复杂调度问题可以转化为Fork-join图的任务调度问题。然而在实际计算环境中，两个处理节点之间的通信大多以独占方式进行，现有的大多数任务调度算法往往忽略了对通信信道独占性的考虑。提出了一种带通信限制的Fork-join图调度算法CCTD。该算法引入了实际环境中的通信独占性限制，同时保证了Fork-join图的基于复制的优化调度，而且尽可能地减少了对处理器占用。实验结果表明，CCTD算法是一种适应性强的、高效的Fork-join图调度算法。
梁珊珊 吴佳骏 张军超. CCTD：一种通信限制下的Fork-Join任务调度算法[J]. 计算机科学, 2009, 36(6): 282-285. https://doi.org/
LIANG Shan-shan WU Jia-jun ZHANG Jun-chao （Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100080,China）. [J]. Computer Science, 2009, 36(6): 282-285. https://doi.org/
首页