The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2012)
Zhangjiajie China
July 15, 2012 to July 19, 2012
ISSN: 1087-4097
ISBN: 978-1-4673-1797-9
pp: 3-12
ABSTRACT
This paper presents a hierarchical composite synchronization algorithm for parallel discrete-event simulation. The composite approach combines an asynchronous CMB-style channel scanning method with a synchronous window-based method to avoid pathological situations where neither synchronization algorithms would perform optimally. The hierarchical approach addresses the discrepancy in the communication and synchronization cost for shared-memory multiprocessor multicore machines and for distributed-memory machines. The paper describes a performance model for the hierarchical composite algorithm and proposes a method for predicting the runtime empirically using linear regression. Experiment results show that the model can predict the overall performance of the hierarchical composite algorithm. A significant performance improvement has been observed over different combinations of the traditional asynchronous and synchronous approaches used separately for distributed-memory machines and on shared-memory multiprocessor multicore machines.
INDEX TERMS
Synchronization, Partitioning algorithms, Computational modeling, Clocks, Multicore processing, Prediction algorithms, Topology, hierarchical algorithm, Parallel discrete-event simulation, conservative synchronization protocol, composite synchronization
CITATION
Jason Liu, Rong Rong, "Hierarchical Composite Synchronization", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 3-12, 2012, doi:10.1109/PADS.2012.20
175 ms
(Ver 3.3 (11022016))