NASA Technical Reports Server (NASA) · 1987 · 70 citations · 0 references
Open access
ComputingComputer EngineeringComputer ScienceDistributed SystemsMessage PassingParallel ComputingDistributed AlgorithmsDistributed ComputingDistributed SchedulingLoad BalancingParallel Algorithm DesignParallel Performance AnalysisDistributed Load BalancingDynamic Load BalancingLoad Balancing AlgorithmsLoad Balancing StrategiesLoad RedistributionLoad SharingMessage-passing MultiprocessorsSimulation Studies
Parallel processing of symbolic computations on a message-passing multi-processor presents one challenge: To effectively utilize the available processors, the load must be distributed uniformly to all the processors. However, the structure of these computations cannot be predicted in advance. go, static scheduling methods are not applicable. In this paper, we compare the performance of two dynamic, distributed load balancing methods with extensive simulation studies. The two schemes are: the Contracting Within a Neighborhood (CWN) scheme proposed by us, and the Gradient Model proposed by Lin and Keller. We conclude that although simpler, the CWN is significantly more effective at distributing the work than the Gradient model.