首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:任务调度 松弛标记法 异构环境
修稿时间:2005-08-262006-06-30

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
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
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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