Incremental state saving in SPEEDES using C++

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Incremental state saving in SPEEDES using C++

Full text

Pdf (901 KB)

Source

Winter Simulation Conference archive
Proceedings of the 25th conference on Winter simulation table of contents

Los Angeles, California, United States

Pages: 687 - 696

Year of Publication: 1993

ISBN:0-7803-1381-X

Author

Jeff S. Steinman

Jet Propulsion Laboratory, California Institute of Technology, 4800 Oak Grove Drive, Mail Stop 138-310, Pasadena, CA

Sponsors

IEEE-CS : Computer Society
IEEE-SMCS : Systems, Man & Cybernetics Society
ACM: Association for Computing Machinery
ORSA : Operations Research Society of America
SIGSIM: ACM Special Interest Group on Simulation and Modeling
IIE : Institute of Industrial Engineers
SCS : Society for Computer Simulation
ASA : American Statistical Association
NIST : National Institue of Standards & Technology
TIMS/CSG :

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 15, Citation Count: 37

Additional Information:

references cited by collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/256563.256816 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Chandy, K. and Misra, J. 1979. "Distributed Simulation: A Case Study in Design and Verification of Distributed Programs." IEEE Transactions on Software Engineering. Vol. SE-5, No. 5, pages 440-45 2.
	2	Richard M. Fujimoto, Parallel discrete event simulation, Communications of the ACM, v.33 n.10, p.30-53, Oct. 1990 [doi>10.1145/84537.84545]
	3	Richard M. Fujimoto , Jya-Jang Tsai , Ganesh C. Gopalakrishnan, Design and Evaluation of the Rollback Chip: Special Purpose Hardware for Time Warp, IEEE Transactions on Computers, v.41 n.1, p.68-82, January 1992 [doi>10.1109/12.123382]
	4	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]
	5	Reiher, P.L., Fujimoto, R.M., Bellenot, S., and Jefferson, D.R. 1990. "Cancellation Strategies in Optimistic Execution Systems", Proceedings of the SCS Multiconference on Distributed Simulation. Vol. 22, No. 1, pages 112-121.
	6	Steinman, J. 1992a. "SPEEDES: A Multiple-Synchronization Environment for Parallel Discrete-Event Simulation." International Journal in Computer Simulation. Vol. 2, pages 251-286.
	7	Steinman, J. 1992b. "The Event Horizon." JPL Internal Document D-10029.
	8	Jeff S. Steinman, Breathing Time Warp, Proceedings of the seventh workshop on Parallel and distributed simulation, p.109-118, May 16-19, 1993, San Diego, California, United States
	9	Bjarne Stroustrup, The C++ programming language, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
	10	Wieland, F. 1991. "A Critical Path Tool for Parallel Simulation Performance Optimization." Proceedings of the International Conference on System Sciences.

CITED BY 37

	Ewa Deelman , Boleslaw K. Szymanski, Dynamic load balancing in parallel discrete event simulation for spatially explicit problems, ACM SIGSIM Simulation Digest, v.28 n.1, p.46-53, July 1998
	Christopher D. Carothers , Kalyan S. Perumalla , Richard M. Fujimoto, The effect of state-saving in optimistic simulation on a cache-coherent non-uniform memory access architecture, Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future, p.1624-1633, December 05-08, 1999, Phoenix, Arizona, United States
	Jeff S. Steinman , Frederick Wieland, Parallel proximity detection and the distribution list algorithm, ACM SIGSIM Simulation Digest, v.24 n.1, p.3-11, July 1994
	Francesco Quaglia, A scaled version of the elastic time algorithm, Proceedings of the fifteenth workshop on Parallel and distributed simulation, p.157-164, May 15-18, 2001, Lake Arrowhead, California, United States
	Darrin West , Kiran Panesar, Automatic incremental state saving, ACM SIGSIM Simulation Digest, v.26 n.1, p.78-85, July 1996
	Ewa Deelman , Boleslaw K. Szymanski , Thomas Caraco, Simulating Lyme disease using parallel discrete event simulation, Proceedings of the 28th conference on Winter simulation, p.1191-1198, December 08-11, 1996, Coronado, California, United States
	Francesco Quaglia , Andrea Santoro, Semi-asynchronous checkpointing for optimistic simulation on a Myrinet based NOW, Proceedings of the fifteenth workshop on Parallel and distributed simulation, p.56-63, May 15-18, 2001, Lake Arrowhead, California, United States
	Jeffrey S. Steinman , Craig A. Lee , Linda F. Wilson , David M. Nicol, Global Virtual Time and distributed synchronization, ACM SIGSIM Simulation Digest, v.25 n.1, p.139-148, July 1995
	Fabian Gomes , Brian Unger , John Cleary , Steve Franks, Multiplexed state saving for bounded rollback, Proceedings of the 29th conference on Winter simulation, p.460-467, December 07-10, 1997, Atlanta, Georgia, United States
	David Bruce, The treatment of state in optimistic systems, ACM SIGSIM Simulation Digest, v.25 n.1, p.40-49, July 1995
	Robert Rönngren , Michael Liljenstam , Rassul Ayani , Johan Montagnat, Transparent incremental state saving in time warp parallel discrete event simulation, ACM SIGSIM Simulation Digest, v.26 n.1, p.70-77, July 1996
	Sashikanth Chandrasekaran , Mark D. Hill, Optimistic simulation of parallel architectures using program executables, ACM SIGSIM Simulation Digest, v.26 n.1, p.143-150, July 1996
	Christopher D. Carothers , David Bauer , Shawn Pearce, ROSS: a high-performance, low memory, modular time warp system, Proceedings of the fourteenth workshop on Parallel and distributed simulation, p.53-60, May 28-31, 2000, Bologna, Italy
	Fabian Gomes , Brian Unger , John Cleary, Language based state saving extensions for optimistic parallel simulation, Proceedings of the 28th conference on Winter simulation, p.794-800, December 08-11, 1996, Coronado, California, United States
	Francesco Quaglia, Event history based sparse state saving in time warp, ACM SIGSIM Simulation Digest, v.28 n.1, p.72-79, July 1998
	Edward Mascarenhas , Felipe Knop , Reuben Pasquini , Vernon Rego, Checkpoint and recovery methods in the ParaSol simulation system, Proceedings of the 29th conference on Winter simulation, p.452-459, December 07-10, 1997, Atlanta, Georgia, United States
	Andrea Santoro , Francesco Quaglia, Communications and network: benefits from semi-asynchronous checkpointing for time warp simulations of a large state PCS model, Proceedings of the 33nd conference on Winter simulation, December 09-12, 2001, Arlington, Virginia
	Francesco Quaglia, Combining periodic and probabilistic checkpointing in optimistic simulation, Proceedings of the thirteenth workshop on Parallel and distributed simulation, p.109-116, May 01-04, 1999, Atlanta, Georgia, United States
	Steve Franks , Fabian Gomes , Brian Unger , John Cleary, State saving for interactive optimistic simulation, ACM SIGSIM Simulation Digest, v.27 n.1, p.72-79, July 1997
	Ewa Deelman , Boleslaw K. Szymanski, Simulating spatially explicit problems on high performance architectures, Journal of Parallel and Distributed Computing, v.62 n.3, p.446-467, March 2002
	Christopher D. Carothers , Kalyan S. Perumalla , Richard M. Fujimoto, Efficient optimistic parallel simulations using reverse computation, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.9 n.3, p.224-253, July 1999
	Francesco Quaglia, Fast-software-checkpointing in optimistic simulation: embedding state saving into the event routine instructions, Proceedings of the thirteenth workshop on Parallel and distributed simulation, p.118-125, May 01-04, 1999, Atlanta, Georgia, United States
	Francesco Quaglia, A Cost Model for Selecting Checkpoint Positions in Time Warp Parallel Simulation, IEEE Transactions on Parallel and Distributed Systems, v.12 n.4, p.346-362, April 2001
	Francesco Quaglia , Andrea Santoro, Modeling and optimization of non-blocking checkpointing for optimistic simulation on myrinet clusters, Proceedings of the 17th annual international conference on Supercomputing, June 23-26, 2003, San Francisco, CA, USA
	Christopher D. Carothers , Kaylan S. Perumalla , Richard M. Fujimoto, Efficient optimistic parallel simulations using reverse computation, Proceedings of the thirteenth workshop on Parallel and distributed simulation, p.126-135, May 01-04, 1999, Atlanta, Georgia, United States
	Francesco Quaglia , Andrea Santoro, Nonblocking Checkpointing for Optimistic Parallel Simulation: Description and an Implementation, IEEE Transactions on Parallel and Distributed Systems, v.14 n.6, p.593-610, June 2003
	Yarong Tang , Kalyan S. Perumalla , Richard M. Fujimoto , Homa Karimabadi , Jonathan Driscoll , Yuri Omelchenko, Optimistic Simulations of Physical Systems Using Reverse Computation, Simulation, v.82 n.1, p.61-73, January 2006
	David W. Bauer, Jr. , Ernest H. Page, Optimistic parallel discrete event simulation of the event-based transmission line matrix method, Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come, December 09-12, 2007, Washington D.C.
	Thomas Phan , Rajive Bagrodia, Optimistic simulation of parallel message-passing applications, Proceedings of the fifteenth workshop on Parallel and distributed simulation, p.173-181, May 15-18, 2001, Lake Arrowhead, California, United States
	Thomas Huining Feng , Edward A. Lee, Incremental checkpointing with application to distributed discrete event simulation, Proceedings of the 37th conference on Winter simulation, December 03-06, 2006, Monterey, California
	Andrea Santoro , Francesco Quaglia, Transparent State Management for Optimistic Synchronization in the High Level Architecture, Simulation, v.82 n.1, p.5-20, January 2006
	Andrea Santoro , Francesco Quaglia, Multiprogrammed non-blocking checkpoints in support of optimistic simulation on myrinet clusters, Journal of Systems Architecture: the EUROMICRO Journal, v.53 n.9, p.659-676, September, 2007
	Yarong Tang , Kalyan S. Perumalla , Richard M. Fujimoto , Homa Karimabadi , Jonathan Driscoll , Yuri Omelchenko, Optimistic Parallel Discrete Event Simulations of Physical Systems Using Reverse Computation, Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation, p.26-35, June 01-03, 2005
	Yaocheng Zhang , Ge Li , Kedi Huang, Optimizing model interoperability in parallel discrete event simulation for cluster environment, Proceedings of the 2007 summer computer simulation conference, July 16-19, 2007, San Diego, California
	Roberto Toccaceli , Francesco Quaglia, DyMeLoR: Dynamic Memory Logger and Restorer Library for Optimistic Simulation Objects with Generic Memory Layout, Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation, p.163-172, June 03-06, 2008
	David W. Bauer Jr. , Christopher D. Carothers , Akintayo Holder, Scalable Time Warp on Blue Gene Supercomputers, Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation, p.35-44, June 22-25, 2009
	Alessandro Pellegrini , Roberto Vitali , Francesco Quaglia, Di-DyMeLoR: Logging only Dirty Chunks for Efficient Management of Dynamic Memory Based Optimistic Simulation Objects, Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation, p.45-53, June 22-25, 2009

Collaborative Colleagues:

Jeff S. Steinman: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player