若干随机型负载平衡算法  

Several Random Load Balancing Algorithms

作　　者：彭国震 邱毓兰[1] 彭德纯[1] 

机构地区：[1]武汉大学软件工程国家重点实验室 计算机科学系,武汉430072

出　　处：《计算机工程》2001年第2期22-24,共3页Computer Engineering

基　　金：国家自然科学基金资助项目!(69873036)

摘　　要：对于多处理机之间的负载平衡，人们提出了许多有效的动态负载平衡算法。其中随机型方法比确定型方法简单，但难于模型化和形式化分析。该文将遗传思想应用于多处理机系统中，提出了一种基于遗传策略的随机型负载平衡算法，结合实例分析了几个典型算法的性能。Many dynamic load balancing algorithms have been advanced for the balance of multiprocessor system. Compared to other algorithms , random algorithm is much simpler ,but is difficult to modelize and to analysis formally. We look on the process of the load in multiprocessor systems being gradually balanced as the gradual evolution of a biological group, and then present a random load balancing algorithm based on genetic thoughts. The performances of some algorithms have been compared .

关 键 词：随机型负载平衡算法 多处理机系统 遗传算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]