18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004. (2004)
May 16, 2004 to May 19, 2004
Alfred Park , Georgia Institute of Technology
Richard M. Fujimoto , Georgia Institute of Technology
Kalyan S. Perumalla , Georgia Institute of Technology
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.
A. Park, K. S. Perumalla and R. M. Fujimoto, "Conservative Synchronization of Large-Scale Network Simulations," 18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004.(PADS), Kufstein, Austria, 2004, pp. 153-161.