An external state management system for optimistic parallel simulation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An external state management system for optimistic parallel simulation

Full text

Pdf (577 KB)

Source

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

Los Angeles, California, United States

Pages: 750 - 755

Year of Publication: 1993

ISBN:0-7803-1381-X

Authors

Brian W. Unger	Computer Science Department, University of Calgary, 2500 University Drive NW., Calgary, Alberta T2N 1N4, Canada
John G. Cleary	Computer Science Department, Waikato University, 2500 University Dr. NW. Calgary, Alberta, New Zealand
Alan Covington	Jade Simulations International, 1422 Kensington Road NW., Calgary, Alberta T2N 3P9, Canada
Darrin West	Jade Simulations International, 1422 Kensington Road NW., Calgary, Alberta T2N 3P9, Canada

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): 2, Downloads (12 Months): 5, Citation Count: 14

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.256836 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	Baezner, D., Lomow, G. and Unger, B. W. (1993) "A Parallel Simulation Environment based on TimeWarp", International Journal in Computer Simulation, in press.
	2	Dirk Baezner , Chuck Rohs , Harry Jones, U.S. Army ModSim on Jade's timewarp, Proceedings of the 24th conference on Winter simulation, p.665-671, December 13-16, 1992, Arlington, Virginia, United States [doi>10.1145/167293.167664]
	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	Li, X., Cleary, J. and Unger, B.W. (1992) "Virtual Time and Virtual Space", International Journal of Parallel Programming, in press.
	5	Madisetti V., Nicol, D. and Fujimoto, R.M., eds., (1991) "Advances in Parallel and Distributed Simulation (PADS)", Simulation Series 23(1), SCS, January.
	6	Cleary, J., Lomow, G. and West, D. (1991) Patent Application filed by Jade Simulations for Activate, San Francisco, July.
	7	Jefferson, D. and West, D. (199 i) Patent Application filed by Jade Simulations for Cancelback, San Francisco, January.
	8	David Jefferson, Virtual time II: storage management in conservative and optimistic systems, Proceedings of the ninth annual ACM symposium on Principles of distributed computing, p.75-89, August 22-24, 1990, Quebec City, Quebec, Canada [doi>10.1145/93385.93403]
	9	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]
	10	Brian Unger , John Cleary , Alan Dewar , Zhong-e Xiao, A multi-lingual optimistic distributed simulator, Transactions of the Society for Computer Simulation International, v.7 n.2, p.121-151, Jun. 1990
	11	Baezner, D., Cleary, J., Lomow, G., and Unger, B. (1989) "Algorithmic Optimizations of Simulations on Time Warp", SCS Conf. on Distributed Simulation, Simulation Series, 21 (2) 73-78, Tampa, March.
	12	R. M. Fujimoto, The virtual time machine, Proceedings of the first annual ACM symposium on Parallel algorithms and architectures, p.199-208, June 18-21, 1989, Santa Fe, New Mexico, United States [doi>10.1145/72935.72957]
	13	Ungar, R.W. and Fujimoto, R.M., od~., (10~9) "Distributed Simulation", Simulation Series 21(2), The Society for Computer Simulation, March.
	14	Cieary, J., Unger, B.W. and Li, X. (1988) "A Distributed And-Parallel Backtracking Algorithm Using Virtual Time", Proc. of the SCS Conference on Distributed Simulation, Simulation Series, 19(3) 177- 182, San Diego, February.
	15	Li, X., Unger, B.W., Cleary, J., Lomow, G. & West, D. (1988) "Communicating Sequential Prolog", Proc. of the SCS Conference on Distributed Simulation, Simulation Series, 19(3) 166-170, San Diego, February.
	16	Unger, B.W. and Jefferson, D.R., eds., (1988) "Distributed Simulation", Simulation Series 19(3), The Society for Computer Simulation, February.
	17	West, D. (1988) "Optimizing Time Warp : Lazy Rollback and Lazy Reevaluation" MSc Thesis, Computer Science Department, University of Calgary.
	18	Lomow, G. (1988)"The Process View of Distributed Simulation," PhD Thesis, Computer Science Department, University of Calgary.
	19	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]

CITED BY 14

	Francesco Quaglia, Event history based sparse state saving in time warp, ACM SIGSIM Simulation Digest, v.28 n.1, p.72-79, July 1998
	John Cleary , Fabian Gomes , Brian Unger , Zhonge Xiao , Raimar Thudt, Cost of state saving & rollback, ACM SIGSIM Simulation Digest, v.24 n.1, p.94-101, July 1994
	Darrin West , Kiran Panesar, Automatic incremental state saving, ACM SIGSIM Simulation Digest, v.26 n.1, p.78-85, July 1996
	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
	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
	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
	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, 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 , Vittorio Cortellessa , Bruno Ciciani, Trade-Off between Sequential and Time Warp-Based Parallel Simulation, IEEE Transactions on Parallel and Distributed Systems, v.10 n.8, p.781-794, August 1999
	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
	Moon Jung Chung , Jinsheng Xu, An overhead reducing technique for time Warp, Journal of Parallel and Distributed Computing, v.65 n.1, p.65-73, January 2005

Collaborative Colleagues:

Brian W. Unger: colleagues

John G. Cleary: colleagues

Alan Covington: colleagues

Darrin West: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player