网格环境下的可分割算法的改进  

An Improved Divisible Job Algorithm in Grid Environment

作　　者：颜洁[1] 

机构地区：[1]华南师范大学计算机学院,广东广州510631

出　　处：《计算机与现代化》2013年第8期60-63,67,共5页Computer and Modernization

基　　金：国家科技支撑计划资助项目(2008BAH37B05084);广东省教育科研网优化升级与应用平台建设项目(粤财教2011-16)

摘　　要：针对统一多路调度(Uniform Multi-Round,UMR)算法存在的问题,作业的执行时间并不是随着工作节点个数增加而减少,提出在网格环境下,最优UMR调度算法:对指定的作业,合理分配资源节点个数,而不是对资源节点的全部使用,使资源节点数利用最小的情况下,作业的执行时间最短。实验结果表明,该算法充分利用了网格资源,提高了作业的执行效率。Based on Uniform Multi-Round （UMR） scheduling algorithm： the job execution time don＇t reduce with the assigned node increasing. In the Grid environment, this paper advances the optimization UMR scheduling algorithm ： For the specified job, reasonable allocation of the number of resource nodes, rather than all the use of the resource nodes. This makes the resource nodes to use the minimum, meantime reducing the execution of the job time. The experimental results show the algorithm takes advantage of grid resources and improves the efficiency of the job.

关 键 词：可分割作业 网格 作业调度 多路算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]