An implementation of parallel production systems with two load balancing mechanisms
Jun Miyazaki, Haruo Yokota · Systems and Computers in Japan · 1995
Abstract An implementation method is proposed for parallel production systems on multicomputers, or message‐passing computers, to speed up execution time. There have been proposed parallel production systems using hash mechanism, but they cause a skewed load distribution problem. To obtain more efficient balance of load, the method addressed here and named clustered parallel production systems (CPPS) adopts two load balancing strategies: hash and demand‐driven. Taking account of the cost of termination detection, the execution time of the CPPS and simple hash method are estimated, and implement on an nCube2. The estimation meets the execution results. The CPPS provides much better load balance to improve scalability.