CAJ | 학술논문

对于多处理机之间的负载平衡，人们提出了许多有效的动态负载平衡算法.其中随机型方法比确定型方法简单，但难于模型化和形式化分析.该文将遗传思想应用于多处理机系统中，提出了一种基于遗传策略的随机型负载平衡算法，结合实例分析了几个典型算法的性能.
대우다처리궤지간적부재평형，인문제출료허다유효적동태부재평형산법.기중수궤형방법비학정형방법간단，단난우모형화화형식화분석.해문장유전사상응용우다처리궤계통중，제출료일충기우유전책략적수궤형부재평형산법，결합실례분석료궤개전형산법적성능.
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.