计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (30): 104-106.DOI: 10.3778/j.issn.1002-8331.2009.30.031

• 网络、通信、安全 • 上一篇    下一篇

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

吉 勤,李培峰,朱巧明   

  1. 苏州大学 计算机科学与技术学院,江苏 苏州 215006
  • 收稿日期:2008-06-10 修回日期:2008-09-23 出版日期:2009-10-21 发布日期:2009-10-21
  • 通讯作者: 吉 勤

Chunk hybrid self-scheduling on grid environments

JI Qin,LI Pei-feng,ZHU Qiao-ming   

  1. Dept. of Computer Science & Technology,Soochow University,Suzhou,Jiangsu 215006,China
  • Received:2008-06-10 Revised:2008-09-23 Online:2009-10-21 Published:2009-10-21
  • Contact: JI Qin

摘要: 针对当前已有自调度算法在网格环境中存在负载不平衡、参数值难以确定的问题,结合网格自身的特点提出一种新的基于分块的混合型自调度算法CHSS。该算法吸取了可以人为确定块大小及根据性能值分配的思想,提出在分配的每一阶段都考虑子节点性能的方法。实验证明,该算法比现有自调度算法在总计算时间上有了大大的缩短并且能取得更好的负载平衡。

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

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

Key words: grid, self-scheduling, Chunk Hybrid Self-Scheduling(CHSS), load balancing

中图分类号: