中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
CCTD:一种通信限制下的Fork-Join任务调度算法

文献类型:期刊论文

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

入库方式: OAI收割

来源:计算技术研究所

浏览0
下载0
收藏0
其他版本

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