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

Chunk hybrid self -scheduling on grid environments

针对当前已有自调度算法在网格环境中存在负载不平衡、参数值难以确定的问题,结合网格自身的特点提出一种新的基于分块的混合型自调度算法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.