ABSTRACT
Approaches to state saving and rollback for a shared memory, optimistically synchronized, simulation executive are presented. An analysis of copy state saving and incremental state saving is made and these two schemes are compared. Two benchmark programs are then described, one a simple, all overhead, model and one a performance model of a regional Canadian public telephone network. The latter is a large SS7 common channel signalling model that represents a very challenging, practical, test application for parallel simulation. Experimental results are presented which show the necessity and sufficiency of incremental state saving for this application.
- Baezner, D., Cleary, J., Lomow, G., and Unger, B. (1989) "Algorithmic Optimizations of Simulations on Time Warp", S CS Conf. on Distributed Simulation, Simulation Series, 21(2) 73-78, Tampa, March.Google Scholar
- Bellanot, S. (1992) "State Skipping Performance with the Time Warp Operating System" PADS92, SCS Simulation Series 24(3), January.Google Scholar
- Choi, J.D., Miller, B.P. and Netzer, R.H.B.(1988) "Techniques for Debugging Parallel Programs with Fiowback Analysis" computer science technical report #786, University of Wisconsin, later in ACM Trans.on Programming Languages and Systems. Google ScholarDigital Library
- Fujimoto, R.M. (1989) "Time Warp on a Shared Memory Multiprocessor", Trans. of the SCS 6(3), 211-239, July. Google ScholarDigital Library
- Fujimoto, R.M. (1990) "Parallel Discrete Event Simulation", Communications of the ACM, 33(10), 30-53, October. Google ScholarDigital Library
- Hennessy, J.L. and Patterson, D.A. (1990) "Computer Architecture - A Quantitative Approach" Morgan Kaufmann Inc. Google ScholarDigital Library
- Jefferson, D.R. (1985) "Virtual Time", ACM Transactions on Programming Languages and Systems, 7(3), 404-425, July. Google ScholarDigital Library
- Jefferson, D.R. (1990) "Virtual Time II: The Cancelback Protocol for Storage Management in TimeWarp", Proc. of the 9th Annual ACM Symposium on Principles of Distributed Computing, 75-90, August. Google ScholarDigital Library
- Lin, Yi B ing (Jason), Priess, B.R., Loucks, W.M. and Lazowska, E.D. (1993) "Selecting the Checkpoint Interval in Time Warp Simulations", PADS93, SCS Simulation Series 23(1), 3-8, July. Google ScholarDigital Library
- Prakash, A. and Knister, M.J. (1992) "Undoing Actions in Collaborative Work", ACM Conf. on Computer Supported Cooperative Work: Sharing Perspectives, Toronto, 273-280, November. Google ScholarDigital Library
- Thimbleby, H. (1990) "User Interface Design" ACM Press, New York, 261-286. Google Scholar
- Unger, B.W., Cleary, J., Dewar, A. and Xiao, Z. (1990) "A Multi-Lingual Optimistic Distributed Simulator", Transactions of the Society for Computer Simulation, 7 (2) 121- 152, June. Google ScholarDigital Library
- Unger, B.W., Goetz, D.J. and Maryka, S.W. (1993a) "The Simulation of SS7 Common Channel Signalling", in press, IEEE Communications.Google Scholar
- Unger, B.W., Cleary, J.G., Covington, A. and West, D. (1993b) "An External State Management System for Optimistic Parallel Simulation", Winter Simulation Conference, Los Angeles, December. Google ScholarDigital Library
Index Terms
- Cost of state saving & rollback
Recommendations
Cost of state saving & rollback
Approaches to state saving and rollback for a shared memory, optimistically synchronized, simulation executive are presented. An analysis of copy state saving and incremental state saving is made and these two schemes are compared. Two benchmark ...
Automatic State Saving and Rollback in ns-3
SIGSIM-PADS '17: Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete SimulationWhen designing, implementing and executing large-scale distributed simulation codes it is well-known the so-called optimistic time synchronization methods often lead to better overall performance as compared to the so-called conservative methods. ...
Automatic incremental state saving
PADS '96: Proceedings of the tenth workshop on Parallel and distributed simulationWe present an Incremental State Saving technique for which the state saving calls are inserted automatically by directly editing the application executable. This method has the advantage of being easy to use since it is fully automatic, and has good ...
Comments