| 异构环境下基于松弛标记法的任务调度 |
| |
| 引用本文： | 杜晓丽, 王俊丽, 蒋昌俊. 异构环境下基于松弛标记法的任务调度. 自动化学报, 2007, 33(6): 615-621. doi: 10.1360/aas-007-0615 |
| |
| 作者姓名： | 杜晓丽 王俊丽 蒋昌俊 |
| |
| 作者单位： | 1.同济大学电子与信息工程学院 上海 201804;;2.国家高性能计算机工程技术中心同济分中心 上海 201804 |
| |
| 基金项目： | 国家自然科学基金;国家重点基础研究发展计划(973计划);上海市科学技术委员会登山行动计划资助项目;上海市优秀学科带头人项目 |
| |
| 摘 要： | 提出了一种基于松弛标记法的任务调度算法 (Relaxation labeling based task scheduling, RLBTS), 将任务映射到异构资源(处理器计算能力和链路的通信能力不同)上. 松弛标记法善于处理大量的约束条件, 其核心思想是结点的标签分配通常受该结点的邻居结点某些属性的影响. 依据邻居约束关系, 可以逐渐排除不相关因素, 迅速缩小搜索空间. 该算法统筹兼顾了任务执行的计算需求和通信需求问题, 实验结果表明对于通信和计算需求都很高的任务和通信密集型任务, RLBTS 不失为一种有效的调度算法.
|
| 关 键 词： | 任务调度 松弛标记法 异构环境 |
| 收稿时间： | 2005-08-26 |
| 修稿时间： | 2005-08-26 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载免费的PDF全文 |
|
