article

Free access

Cost of state saving & rollback

Authors:

Raimar ThudtAuthors Info & Claims

ACM SIGSIM Simulation Digest, Volume 24, Issue 1

Pages 94 - 101

https://doi.org/10.1145/195291.182545

Published: 01 July 1994 Publication History

PDF eReader

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.

References

[1]

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

[2]

Bellanot, S. (1992) "State Skipping Performance with the Time Warp Operating System" PADS92, SCS Simulation Series 24(3), January.

Google Scholar

[3]

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.

Digital Library

Google Scholar

[4]

Fujimoto, R.M. (1989) "Time Warp on a Shared Memory Multiprocessor", Trans. of the SCS 6(3), 211-239, July.

Digital Library

Google Scholar

[5]

Fujimoto, R.M. (1990) "Parallel Discrete Event Simulation", Communications of the ACM, 33(10), 30-53, October.

Digital Library

Google Scholar

[6]

Hennessy, J.L. and Patterson, D.A. (1990) "Computer Architecture - A Quantitative Approach" Morgan Kaufmann Inc.

Digital Library

Google Scholar

[7]

Jefferson, D.R. (1985) "Virtual Time", ACM Transactions on Programming Languages and Systems, 7(3), 404-425, July.

Digital Library

Google Scholar

[8]

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.

Digital Library

Google Scholar

[9]

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.

Digital Library

Google Scholar

[10]

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.

Digital Library

Google Scholar

[11]

Thimbleby, H. (1990) "User Interface Design" ACM Press, New York, 261-286.

Crossref

Google Scholar

[12]

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.

Digital Library

Google Scholar

[13]

Unger, B.W., Goetz, D.J. and Maryka, S.W. (1993a) "The Simulation of SS7 Common Channel Signalling", in press, IEEE Communications.

Google Scholar

[14]

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.

Digital Library

Google Scholar

Cited By

View all

Van Tendeloo YVan Mierlo SVangheluwe H(2017)Time- and space-conscious omniscient debugging of parallel DEVSProceedings of the Symposium on Theory of Modeling & Simulation10.5555/3108905.3108908(1-12)Online publication date: 23-Apr-2017
https://dl.acm.org/doi/10.5555/3108905.3108908
Gomes FUnger BCleary J(1996)Language based state saving extensions for optimistic parallel simulationProceedings of the 28th conference on Winter simulation10.1145/256562.256812(794-800)Online publication date: 8-Nov-1996
https://dl.acm.org/doi/10.1145/256562.256812
Rönngren RLiljenstam MAyani RMontagnat J(1996)Transparent incremental state saving in time warp parallel discrete event simulationACM SIGSIM Simulation Digest10.1145/238793.23881826:1(70-77)Online publication date: 1-Jul-1996
https://dl.acm.org/doi/10.1145/238793.238818
Show More Cited By

Index Terms

Cost of state saving & rollback
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation types and techniques
      1. Massively parallel and high-performance simulations

Recommendations

Cost of state saving & rollback
PADS '94: Proceedings of the eighth workshop on Parallel and distributed simulation

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 incremental state saving
PADS '96: Proceedings of the tenth workshop on Parallel and distributed simulation

We 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 ...
Automatic State Saving and Rollback in ns-3
SIGSIM-PADS '17: Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

When 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. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGSIM Simulation Digest Volume 24, Issue 1

July 1994

192 pages

ISSN:0163-6103

DOI:10.1145/195291

Editors:
D. K. Arvind
Univ. of Edinburgh, Edinburgh, Scotland, UK
,
Rajive Bagrodia
Univ. of California, Los Angeles
,
Jason Yi-Bing Lin
Bellcore, Morristown, NJ

Issue’s Table of Contents

PADS '94: Proceedings of the eighth workshop on Parallel and distributed simulation
August 1994
196 pages
ISBN:1565550277
DOI:10.1145/182478
Editors:
D. K. Arvind
Univ. of Edinburgh, Scotland, UK
,
Rajive Bagrodia
Univ. of California, Los Angeles
,
Jason Yi-Bing Lin
Bellcore

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1994

Published in SIGSIM Volume 24, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

29
Total Citations
View Citations
291
Total Downloads

Downloads (Last 12 months)72
Downloads (Last 6 weeks)5

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Van Tendeloo YVan Mierlo SVangheluwe H(2017)Time- and space-conscious omniscient debugging of parallel DEVSProceedings of the Symposium on Theory of Modeling & Simulation10.5555/3108905.3108908(1-12)Online publication date: 23-Apr-2017
https://dl.acm.org/doi/10.5555/3108905.3108908
Gomes FUnger BCleary J(1996)Language based state saving extensions for optimistic parallel simulationProceedings of the 28th conference on Winter simulation10.1145/256562.256812(794-800)Online publication date: 8-Nov-1996
https://dl.acm.org/doi/10.1145/256562.256812
Rönngren RLiljenstam MAyani RMontagnat J(1996)Transparent incremental state saving in time warp parallel discrete event simulationACM SIGSIM Simulation Digest10.1145/238793.23881826:1(70-77)Online publication date: 1-Jul-1996
https://dl.acm.org/doi/10.1145/238793.238818
Rönngren RLiljenstam MAyani RMontagnat JLouchs WPreiss B(1996)Transparent incremental state saving in time warp parallel discrete event simulationProceedings of the tenth workshop on Parallel and distributed simulation10.1145/238788.238818(70-77)Online publication date: 1-Jul-1996
https://dl.acm.org/doi/10.1145/238788.238818
Gomes FCleary JCovington AFranks SUnger BZiao ZLilegdon WGoldsman D(1995)SimKitProceedings of the 27th conference on Winter simulation10.1145/224401.224714(706-713)Online publication date: 1-Dec-1995
https://dl.acm.org/doi/10.1145/224401.224714
Yoginath SPerumalla KFrydenlund EJafer SKavak H(2018)Efficient reversible uniform and non-uniform random number generation in UNU.RANProceedings of the Annual Simulation Symposium10.5555/3213032.3213034(1-10)Online publication date: 15-Apr-2018
https://dl.acm.org/doi/10.5555/3213032.3213034
Zhong-e XSimmonds RUnger BCleary JSnowdon JCharnes J(2002)Parallel and distributed simulationProceedings of the 34th conference on Winter simulation: exploring new frontiers10.5555/1030453.1030552(712-719)Online publication date: 8-Dec-2002
https://dl.acm.org/doi/10.5555/1030453.1030552
Xiao Zhong-e Cleary J(2002)Fast cell level ATM network simulationProceedings of the Winter Simulation Conference10.1109/WSC.2002.1172951(712-719)Online publication date: 2002
https://doi.org/10.1109/WSC.2002.1172951
Franks SGomes FUnger BCleary JFerscha AAyani RTropper C(1997)State saving for interactive optimistic simulationProceedings of the eleventh workshop on Parallel and distributed simulation10.1145/268826.268904(72-79)Online publication date: 1-Jun-1997
https://dl.acm.org/doi/10.1145/268826.268904
Franks SGomes FUnger BCleary J(1997)State saving for interactive optimistic simulationACM SIGSIM Simulation Digest10.1145/268823.26890427:1(72-79)Online publication date: 1-Jun-1997
https://dl.acm.org/doi/10.1145/268823.268904
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations