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
Boon-Ping Gan, Yoke-Hean Low, Sanjay Jain, Stephen J. Turner, Wentong Cai, Wen-Jing Hsu, Shell-Ying Huang, "Load Balancing for Conservative Simulation on Shared Memory Multiprocessor Systems", Proceedings Fourteenth Workshop on Parallel and Distributed Simulation, vol. 00, no. , pp. 139, 2000, doi:10.1109/PADS.2000.847157
82 ms
(Ver 3.3 (11022016))