The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2000)
Bologna, Italy
May 28, 2000 to May 31, 2000
ISSN: 1087-4097
ISBN: 0-7695-0677-1
pp: 131
Wen-Jing Hsu , Nanyang Technological University
Voon-Yee Vee , Nanyang Technological University
ABSTRACT
Many synchronous algorithms have been proposed for parallel and discrete simulations. However, the actual performance of these algorithms has been far from ideal, especially when event granularity is small. Barring the case of low parallelism in the given simulation models, one of the main reasons of low speedups is in the uneven load distribution among processors. We present several new locality–preserving load-balancing mechanisms for synchronous simulations on shared–memory multiprocessors. We show both theoretically and empirically that some of these mechanisms incur very low overhead. The results confirm that one of the new mechanisms is indeed more efficient and scalable than common existing approaches.
INDEX TERMS
Parallel simulations, synchronous algorithms, locality-preserving mechanism, load balancing, shared memory
CITATION
Wen-Jing Hsu, Voon-Yee Vee, "Locality-Preserving Load-Balancing Mechanisms for Synchronous Simulations on Shared-Memory Multiprocessors", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 131, 2000, doi:10.1109/PADS.2000.847156
77 ms
(Ver 3.3 (11022016))