Principles of conservative parallel simulation

ABSTRACT

This tutorial describes considerations in writing parallelized discrete-event simulations. We identify key principles behind various synchronization methods tailored to simulate complex systems.

REFERENCES

• 1: R. E. Bryant, SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS, Massachusetts Institute of Technology, Cambridge, MA, 1977
• 2: Chandy, K.M. and J. Misra. 1979. Distributed simulation:a case study in design and verification of distributed programs. IEEE Trans. on Software Engineering, 5,440-452.
• 3: Chandy, K.M. and Sherman, R. 1989. The conditional event approach to distributed simulation. In: Proceedings of the 1989 Conference on Parallel and Distributed Simulation, 93-99, SCS Simulation Series.
• 4: Groselj, B. and Tropper, C. 1988. The time of next event algorithm. In: Proceedings of the 1988 Conference on Parallel and Distributed Simulation, 25-29, SCS Simulation Series.
• 5: P. Heidelberger , D. M. Nicol, Conservative Parallel Simulation of Continuous Time Markov Chains Using Uniformization, IEEE Transactions on Parallel and Distributed Systems, v.4 n.8, p.906-921, August 1993 [doi>10.1109/71.238625]
• 6: David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985 [doi>10.1145/3916.3988]
• 7: B. D. Lubachevsky, Efficient distributed event-driven simulations of multiple-loop networks, Communications of the ACM, v.32 n.1, p.111-123, Jan. 1989 [doi>10.1145/63238.63247]
• 8: David M. Nicol , Paul F. Reynolds, Jr., Problem oriented protocol design, Proceedings of the 16th conference on Winter simulation, p.470-474, December 28-30, 1984, Dallas, TX
• 9: David M. Nicol, Parallel discrete-event simulation of FCFS stochastic queueing networks, Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems, p.124-137, July 19-21, 1988, New Haven, Connecticut, United States
• 10: D. M. Nicol , C. C. Michael , P. Inouye, Efficient aggregation of multiple PLs in distributed memory parallel simulations, Proceedings of the 21st conference on Winter simulation, p.680-685, December 04-06, 1989, Washington, D.C., United States [doi>10.1145/76738.76825]
• 11: David M. Nicol, The cost of conservative synchronization in parallel discrete event simulations, Journal of the ACM (JACM), v.40 n.2, p.304-333, April 1993 [doi>10.1145/151261.151266]
• 12: Paul F. Reynolds, Jr., A spectrum of options for parallel simulation, Proceedings of the 20th conference on Winter simulation, p.325-332, December 12-14, 1988, San Diego, California, United States [doi>10.1145/318123.318209]
• 13: Steinman, J.S. 1991. SPEEDES: synchronous parallel environment for emulation and discrete event simulation, In: Proceedings of the 1991 Conference on Parallel and Distributed Simulation, 95- 103, SCS Simulation Series.