article

Free access

An analytical comparison of periodic checkpointing and incremental state saving

Authors:

Avinash C. Palaniswamy,

Philip A. WilseyAuthors Info & Claims

ACM SIGSIM Simulation Digest, Volume 23, Issue 1

Pages 127 - 134

https://doi.org/10.1145/174134.158475

Published: 01 July 1993 Publication History

PDF eReader

Abstract

The successful application of optimistic synchronization techniques in parallel simulation requires that rollback overheads be contained. The chief contributions to rollback overhead in a Time Warp simulation are the time required to save state information and the time required to restore a previous state. Two competing techniques for reducing rollback overhead are periodic checkpointing (Lin and Lazowska, 1989) and incremental state saving (Bauer et al., 1991). This paper analytically compares the relative performance of periodic checkpointing to incremental state savings. The analytical model derived for periodic checkpointing is based almost entirely on the previous model developed by Lin (Lin and Lazowska, 1989). The analytical model for incremental state saving has been developed for this study. The comparison assumes an optimal checkpoint interval and shows under what simulation parameters each technique performs best.

References

[1]

Bauer, H. and Sporrer, C. (1993). Iteducing rollback overhead in time-warp based distributed simulation with optimized incremental state saving. In Y26th Annual Simulation Sympoisum. (forthcoming).

Google Scholar

[2]

Bauer, H., Spotter, C., and Krodel, T. H. (1991). On distributed logic simulation using time warp. In Halaas, A. and Denyer, P. B., editors, VLSI '91, pages 127-136, Edinburgh, Scotland. IFIP TC 10/WG 10.5.

Google Scholar

[3]

Bellenot, S. (1992). State skipping performance with the time warp operating system. In 6th Workshop on Parallel and Distributed Simulation, pages 53-61. Society for Computer Simulation.

Google Scholar

[4]

Fujimoto, It. (1990). Parallel discrete event simulation. Communications of the A CM, 33(10):30-53.

Digital Library

Google Scholar

[5]

Lin, Y.-B. and La~owsk~, E. D. (1989). The optimal checkpoint interval in time warp parallel simulation. Technical Report 89-09--04, Department of Computer Science and Engineering, University of Washington, Seattle, Washington.

Google Scholar

[6]

Lin, Y.-B., Preiss, B. It., Loucks, W. M., and Lazowska, E. D. (1993). Selecting the optimal checkpoint interval in time warp parallel simulation. In 7th Workshop on Parallel and Distributed Simulation. Society for Computer Simulation. (this proceedings).

Digital Library

Google Scholar

[7]

Preiss, B. R., MacIntrye, I. D., and Loucks, W. M. (1992). On the trade-off between time and space in optimistic parallel discrete-event simulation. In 6th Workshop on Parallel and Distributed Simulation, pages 33-42. Society for Computer Simulation.

Google Scholar

Cited By

View all

Liu SChen KChen B(2020)Enhanced Language Modeling with Proximity and Sentence Relatedness Information for Extractive Broadcast News SummarizationACM Transactions on Asian and Low-Resource Language Information Processing10.1145/337740719:3(1-19)Online publication date: 7-Feb-2020
https://dl.acm.org/doi/10.1145/3377407
Görür Bİmre KOğuztüzün HYilmaz L(2017)Improving the performance of optimistic time management mechanism with sub-state savingProceedings of the 25th High Performance Computing Symposium10.5555/3108096.3108107(1-12)Online publication date: 23-Apr-2017
https://dl.acm.org/doi/10.5555/3108096.3108107
Pellegrini AQuaglia F(2014)The ROme OpTimistic Simulator: A TutorialEuro-Par 2013: Parallel Processing Workshops10.1007/978-3-642-54420-0_49(501-512)Online publication date: 2014
https://doi.org/10.1007/978-3-642-54420-0_49
Show More Cited By

Index Terms

An analytical comparison of periodic checkpointing and incremental state saving
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Model verification and validation
    2. Simulation types and techniques
      1. Massively parallel and high-performance simulations

Recommendations

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 ...
An analytical comparison of periodic checkpointing and incremental state saving
PADS '93: Proceedings of the seventh workshop on Parallel and distributed simulation

The successful application of optimistic synchronization techniques in parallel simulation requires that rollback overheads be contained. The chief contributions to rollback overhead in a Time Warp simulation are the time required to save state ...
Automatic incremental state saving

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

Comments

Information & Contributors

Information

Published In

ACM SIGSIM Simulation Digest Volume 23, Issue 1

July 1993

164 pages

ISSN:0163-6103

DOI:10.1145/174134

Editors:
Rajive Bagrodia
Univ. of California, Los Angeles
,
David Jefferson
Univ. of California, Los Angeles

Issue’s Table of Contents

PADS '93: Proceedings of the seventh workshop on Parallel and distributed simulation
July 1993
168 pages
ISBN:1565550552
DOI:10.1145/158459
Editors:
Rajive Bagrodia
Univ. of California, Los Angeles
,
David Jefferson
Univ. of California, Los Angeles

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1993

Published in SIGSIM Volume 23, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

111
Total Citations
View Citations
445
Total Downloads

Downloads (Last 12 months)76
Downloads (Last 6 weeks)19

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Liu SChen KChen B(2020)Enhanced Language Modeling with Proximity and Sentence Relatedness Information for Extractive Broadcast News SummarizationACM Transactions on Asian and Low-Resource Language Information Processing10.1145/337740719:3(1-19)Online publication date: 7-Feb-2020
https://dl.acm.org/doi/10.1145/3377407
Görür Bİmre KOğuztüzün HYilmaz L(2017)Improving the performance of optimistic time management mechanism with sub-state savingProceedings of the 25th High Performance Computing Symposium10.5555/3108096.3108107(1-12)Online publication date: 23-Apr-2017
https://dl.acm.org/doi/10.5555/3108096.3108107
Pellegrini AQuaglia F(2014)The ROme OpTimistic Simulator: A TutorialEuro-Par 2013: Parallel Processing Workshops10.1007/978-3-642-54420-0_49(501-512)Online publication date: 2014
https://doi.org/10.1007/978-3-642-54420-0_49
PAUN MNAKSINEHABOON NNASSAR RLEANGSUKSUN CSCOTT STAERAT N(2010)INCREMENTAL CHECKPOINT SCHEMES FOR WEIBULL FAILURE DISTRIBUTIONInternational Journal of Foundations of Computer Science10.1142/S012905411000728321:03(329-344)Online publication date: Jun-2010
https://doi.org/10.1142/S0129054110007283
Subramaniam SLoh G(2009)Design and optimization of the store vectors memory dependence predictorACM Transactions on Architecture and Code Optimization10.1145/1596510.15965146:4(1-33)Online publication date: 29-Oct-2009
https://dl.acm.org/doi/10.1145/1596510.1596514
Wegiel MKrintz C(2009)The single-referent collectorACM Transactions on Architecture and Code Optimization10.1145/1596510.15965136:4(1-26)Online publication date: 29-Oct-2009
https://dl.acm.org/doi/10.1145/1596510.1596513
Chandler CLeangsuksun CDeBardeleben NScott SLeangsuksun CEngelmann C(2009)Towards resilient high performance applications through real time reliability metric generation and autonomous failure correctionProceedings of the 2009 workshop on Resiliency in high performance10.1145/1552526.1552527(1-6)Online publication date: 9-Jun-2009
https://dl.acm.org/doi/10.1145/1552526.1552527
Frias MLopez Pombo CGaleotti JAguirre N(2007)Efficient Analysis of DynAlloy SpecificationsACM Transactions on Software Engineering and Methodology10.1145/1314493.131449717:1(1-34)Online publication date: 12-Dec-2007
https://dl.acm.org/doi/10.1145/1314493.1314497
Fujimoto RPerumalla KRiley G(2006)Network SimulationSynthesis Lectures on Communication Networks10.2200/S00046ED1V01Y200609CNT0011:1(1-72)Online publication date: Jan-2006
https://doi.org/10.2200/S00046ED1V01Y200609CNT001
Draves S(1997)Implementing bit-addressing with specializationACM SIGPLAN Notices10.1145/258949.25897132:8(239-250)Online publication date: 1-Aug-1997
https://dl.acm.org/doi/10.1145/258949.258971
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

Automatic incremental state saving