Autonomous Load-Balancing Methods in Limited Information

Abstract

In parallel computing, the load balancing is very important to do efficient parallel computation. When the load balancing is done dynamically, we need to pay attention to how the information is gathered from each processor. In this paper, we consider two autonomous load-balancing methods when one processor can gather the information from only a few processors in a parallel computer.