Proceedings Fourteenth Workshop on Parallel and Distributed Simulation (2000)
May 28, 2000 to May 31, 2000
Boon-Ping Gan , Gintic Institute of Manufacturing Technology
Yoke-Hean Low , Gintic Institute of Manufacturing Technology
Sanjay Jain , Gintic Institute of Manufacturing Technology
Stephen J. Turner , Nanyang Technological University
Wentong Cai , Nanyang Technological University
Wen-Jing Hsu , Nanyang Technological University
Shell-Ying Huang , Nanyang Technological University
Load balancing is a crucial factor in achieving good performance for parallel discrete event simulations. In this paper, we present a load-balancing scheme that combines both static partitioning and dynamic load balancing. This static partitioning scheme maps simulation objects to logical processes before simulation starts while the dynamic load-balancing scheme attempts to balance the load during runtime. The static scheme involves two steps. First, the simulation objects that contribute to small lookahead are merged together by using a merging algorithm. Then a partitioning algorithm is applied. The merging is needed to ensure a consistent performance for our dynamic scheme. Our dynamic scheme is tailor-made for an asynchronous simulation protocol that does not rely on null messages. The performance study on a supply-chain simulation shows that the partitioning algorithm and dynamic load balancing are important in achieving good performance.
dynamic load balancing, conservative simulation protocol, supply-chain simulation
W. Cai et al., "Load Balancing for Conservative Simulation on Shared Memory Multiprocessor Systems," Proceedings Fourteenth Workshop on Parallel and Distributed Simulation(PADS), Bologna, Italy, 2000, pp. 139.