The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2004)
Kufstein, Austria
May 16, 2004 to May 19, 2004
ISSN: 1087-4097
ISBN: 0-7695-2111-8
pp: 153-161
Alfred Park , Georgia Institute of Technology
Kalyan S. Perumalla , Georgia Institute of Technology
Richard M. Fujimoto , Georgia Institute of Technology
ABSTRACT
Parallel discrete event simulation techniques have enabled the realization of large-scale models of communication networks containing millions of end hosts and routers. However, the performance of these parallel simulators could be severely degraded if proper synchronization algorithms are not utilized. In this paper, we compare the performance and scalability of synchronous and asynchronous algorithms for conservative parallel network simulation. We develop an analytical model to evaluate the efficiency and scalability of certain variations of the well-known null message algorithm, and present experimental data to verify the accuracy of this model. This analysis and initial performance measurements on parallel machines containing hundreds of processors suggest that for scenarios simulating scaled network models with constant number of input and output channels per logical process, an optimized null message algorithm offers better scalability than efficient global reduction based synchronous protocols.
INDEX TERMS
null
CITATION
Alfred Park, Kalyan S. Perumalla, Richard M. Fujimoto, "Conservative Synchronization of Large-Scale Network Simulations", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 153-161, 2004, doi:10.1109/PADS.2004.1301296
89 ms
(Ver 3.3 (11022016))