基于异构环境的子任务可分解调度策略研究  

Sub-task Decomposition Scheduling Strategy Based on Heterogeneous

作　　者：宋曰聪[1] 

机构地区：[1]绵阳师范学院,四川绵阳621000

出　　处：《微电子学与计算机》2011年第7期24-27,共4页Microelectronics & Computer

基　　金：四川省教育厅青年基金(2006B082);绵阳市科技局基金(07Y004-4)

摘　　要：针对异构环境下具有数据依赖关系的任务随着业务量增加时,子任务处理时间急剧增长及计算机资源得不到充分利用的问题,提出了子任务可以分解的调度策略,此调度策略根据子任务在DAG的层次关系逐层调度,利用子任务可分解的特性,将DAG图中的一些可分解的子任务分解成一棵2层的m叉树,从而使得系统能够动态调整计算机的负载,并使得系统中各台计算机的负载保持平衡,其效率得到了明显的提高.In heterogeneous environment with data dependencies volume increases with the task,rapid growth and task processing time can make full use of computer resources,puts forward the problems can be decomposed job scheduling strategy,the task scheduling strategy according to the children in the DAG hierarchical relationships by using job scheduling,biodegradable characteristics,some of the graph can be decomposed DAG′s job down into a two layer tree layer,thus make the system to adjust the dynamic load,and makes the computer system load balance of the computer,the optimum performance remarkably improved efficiency.

关 键 词：异构环境 任务调度 MIN-MIN算法 调度策略 

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