基于非贡献网格的自适应任务调度算法研究  

A Study of Adaptive Task Scheduling Algorithm Based on the Non-dedicated Constraint Grid

作　　者：侯勇[1] 于炯[1,2] 田国中[1] 龚红翠[1] 

机构地区：[1]新疆大学信息科学与工程学院 [2]北京理工大学计算机学院,北京100081

出　　处：《微电子学与计算机》2007年第10期190-192,共3页Microelectronics & Computer

基　　金：国家自然科学基金项目(60563002);教育部春晖计划项目(Z2005-1-65009);新疆自治区高校科研重点项目(XJEDU2004I03)

摘　　要：针对传统的Min-Min算法的高效特性和Max-Min算法的负载平衡特性,引入了资源的服务代价属性和任务的请求代价属性,以提高任务调度的时间跨度性能为目标,提出了一种面向非贡献网格(No-dedicated Grid)的自适应任务调度策略(No-dedicated Adaptive Min-Min and Max-Min,NDA-MM)。实验表明,该算法在时间跨度和可扩展性等方面的综合性能较以往算法有较大提高。To the special property of the traditional Min-Min scheduling algorithm and the load balance of the traditional Max-Min scheduling algorithm, the cost of service property of resource and the cost of require property of task in the strategy was brought in. For improving the makespan property, a Non-dedicated Adaptive Min-Min and Max-Min algorithm （NDA-MM）, a grid task scheduling based on Non-dedicated grid, has been proposed. The experiments show that the algorithm overweighs traditional algorithms a lot in makespan and scalability parameters.

关 键 词：非贡献网格 任务调度 算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]