一个网格环境下基于分块的混合型自调度算法  

Chunk hybrid self -scheduling on grid environments

作　　者：吉勤[1] 李培峰[1] 朱巧明[1] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006

出　　处：《计算机工程与应用》2009年第30期104-106,120,共4页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)No.2006AA01Z147;国家自然科学基金No.60673041~~

摘　　要：针对当前已有自调度算法在网格环境中存在负载不平衡、参数值难以确定的问题,结合网格自身的特点提出一种新的基于分块的混合型自调度算法CHSS。该算法吸取了可以人为确定块大小及根据性能值分配的思想,提出在分配的每一阶段都考虑子节点性能的方法。实验证明,该算法比现有自调度算法在总计算时间上有了大大的缩短并且能取得更好的负载平衡。Aiming at the issues of load unbalancing and parameter selection,this paper proposes a new Chunk Hybrid Self-Scheduling（CHSS） algorithm to parallel the grid job on the grid nodes.Following the ideas of determining the value of chunk artificially and allocating tasks according to node’s performance,this novel algorithm considers node’s performance at every step. The experiments results show that the method can reduce job’s computing time greatly and achieve better load balancing.

关 键 词：网格 自调度 分块的混合型自调度算法 负载平衡 

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