异构环境下基于松弛标记法的任务调度
提出了一种基于松弛标记法的任务调度算法(Relaxation labeling based task scheduling,RLBTS),将任务映射到异构资源(处理器计算能力和链路的通信能力不同)上.松弛标记法善于处理大量的约束条件,其核心思想是结点的标签分配通常受该结点的邻居结点某些属性的影响.依据邻居约束关系,可以逐渐排除不相关因素,迅速缩小搜索空间.该算法统筹兼顾了任务执行的计算需求和通信需求问题,实验结果表明对于通信和计算需求都很高的任务和通信密集型任务,RLBTS不失为一种有效的调度算法.
任务调度、松弛标记法、异构环境
33
TP393.01(计算技术、计算机技术)
国家自然科学基金60534060;90412013;国家重点基础研究发展计划973计划2003CB316902;上海市科学技术委员会登山行动计划资助项目06JC14065;上海市优秀学科带头人项目04XD14016
2007-07-16(万方平台首次上网日期,不代表论文的发表时间)
共7页
615-621