宋曰聪. 基于异构环境的子任务可分解调度策略研究[J]. 微电子学与计算机, 2011, 28(7): 24-27.
引用本文: 宋曰聪. 基于异构环境的子任务可分解调度策略研究[J]. 微电子学与计算机, 2011, 28(7): 24-27.
SONG Yue-cong. Sub-task Decomposition Scheduling Strategy Based on Heterogeneous[J]. Microelectronics & Computer, 2011, 28(7): 24-27.
Citation: SONG Yue-cong. Sub-task Decomposition Scheduling Strategy Based on Heterogeneous[J]. Microelectronics & Computer, 2011, 28(7): 24-27.

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

Sub-task Decomposition Scheduling Strategy Based on Heterogeneous

  • 摘要: 针对异构环境下具有数据依赖关系的任务随着业务量增加时,子任务处理时间急剧增长及计算机资源得不到充分利用的问题,提出了子任务可以分解的调度策略,此调度策略根据子任务在DAG的层次关系逐层调度,利用子任务可分解的特性,将DAG图中的一些可分解的子任务分解成一棵2层的m叉树,从而使得系统能够动态调整计算机的负载,并使得系统中各台计算机的负载保持平衡,其效率得到了明显的提高.

     

    Abstract: 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.

     

/

返回文章
返回