The Community for Technology Leaders
Proceedings Fourteenth Workshop on Parallel and Distributed Simulation (2000)
Bologna, Italy
May 28, 2000 to May 31, 2000
ISSN: 1087-4097
ISBN: 0-7695-0677-1
pp: 139
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.
88 ms
(Ver 3.3 (11022016))