异构环境下基于松弛标记法的任务调度

• 作者: 杜晓丽 王俊丽 蒋昌俊
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 任务调度 松弛标记法 异构环境
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 615-621
• 页数: 7页
• 分类号: TP393.01
• 字数: 3758字
• 语种: 中文

摘要

提出了一种基于松弛标记法的任务调度算法(Relaxation labeling based task scheduling,RLBTS),将任务映射到异构资源(处理器计算能力和链路的通信能力不同)上.松弛标记法善于处理大量的约束条件,其核心思想是结点的标签分配通常受该结点的邻居结点某些属性的影响.依据邻居约束关系,可以逐渐排除不相关因素,迅速缩小搜索空间.该算法统筹兼顾了任务执行的计算需求和通信需求问题,实验结果表明对于通信和计算需求都很高的任务和通信密集型任务,RLBTS不失为一种有效的调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋昌俊	同济大学电子与信息工程学院	93	1492	18.0	36.0
3	杜晓丽	同济大学电子与信息工程学院	10	237	6.0	10.0
9	王俊丽	同济大学电子与信息工程学院	15	290	6.0	15.0