首页 | 官方网站   微博 | 高级检索  
     

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

关 键 词:任务调度  松弛标记法  异构环境
收稿时间:2005-8-26
修稿时间:2005年8月26日

Relaxation Labeling Based Task Scheduling in Heterogeneous Environments
DU Xiao-Li,WANG Jun-Li,JIANG Chang-Jun.Relaxation Labeling Based Task Scheduling in Heterogeneous Environments[J].Acta Automatica Sinica,2007,33(6):615-621.
Authors:DU Xiao-Li  WANG Jun-Li  JIANG Chang-Jun
Affiliation:1. Electronics and Information Engineering School, Tongji University, Shanghai 201804 2. Tongji Branch, National Engineering & Technology Center of High Performance Computer, Shanghai 201804
Abstract:On the base of relaxation labeling, an algorithm of task scheduling in heterogeneous computing environments is presented. This new method maps data-processing tasks onto heterogeneous resources (i.e., processors and links of various capacities), and takes both computing requirement and communication needs into account. Relaxation labeling can handle a broad range of constraints and its key idea is that the label of a node is typically influenced by the features of the node's neighborhood in the graph. According to neighborhood restrictions, it can gradually get rid of uncorrelated factors and rapidly shrink the searching space. Experimental results show that it performs very well for applications that have high computing and communication requirements or communication-intensive requirements.
Keywords:Task scheduling  relaxation labeling  heterogeneous environments
本文献已被 万方数据 等数据库收录!
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号