Article

Free access

An external state management system for optimistic parallel simulation

Authors:

Brian W. Unger,

John G. Cleary,

Alan Covington,

Darrin WestAuthors Info & Claims

WSC '93: Proceedings of the 25th conference on Winter simulation

Pages 750 - 755

https://doi.org/10.1145/256563.256836

Published: 01 December 1993 Publication History

PDF eReader

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.

Google Scholar

[2]

Baezner, D., Rohs, C. and Jones, H. (1992) "U.S.Army MODSIM on Jade's TimeWarp", Proceedings of the 1992 Winter Simulation Conference, 665-671, December.

Digital Library

Google Scholar

[3]

Fujimoto, R M., Tsai, J.J. and Gopalakrishnan, G. (1992) "Design and Evaluation of the Rollback Chip: Special Purpose Hardware for Time Warp", IEEE Transactions on Computers, 41 (1), 68-82, January.

Digital Library

Google Scholar

[4]

Li, X., Cleary, J. and Unger, B.W. (1992) "Virtual Time and Virtual Space", International Journal of Parallel Programming, in press.

Google Scholar

[5]

Madisetti V., Nicol, D. and Fujimoto, R.M., eds., (1991) "Advances in Parallel and Distributed Simulation (PADS)", Simulation Series 23(1), SCS, January.

Google Scholar

[6]

Cleary, J., Lomow, G. and West, D. (1991) Patent Application filed by Jade Simulations for Activate, San Francisco, July.

Google Scholar

[7]

Jefferson, D. and West, D. (199 i) Patent Application filed by Jade Simulations for Cancelback, San Francisco, January.

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]

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

Digital Library

Google Scholar

[10]

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

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

Google Scholar

[12]

Fujimoto, R.M. (1989)"The Virtual Time Machine", International Symposium on Parallel Algorithms and Architectures, 199-208, June.

Digital Library

Google Scholar

[13]

Ungar, R.W. and Fujimoto, R.M., od~., (10~9) "Distributed Simulation", Simulation Series 21(2), The Society for Computer Simulation, March.

Google Scholar

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

Google Scholar

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

Google Scholar

[16]

Unger, B.W. and Jefferson, D.R., eds., (1988) "Distributed Simulation", Simulation Series 19(3), The Society for Computer Simulation, February.

Google Scholar

[17]

West, D. (1988) "Optimizing Time Warp : Lazy Rollback and Lazy Reevaluation" MSc Thesis, Computer Science Department, University of Calgary.

Google Scholar

[18]

Lomow, G. (1988)"The Process View of Distributed Simulation," PhD Thesis, Computer Science Department, University of Calgary.

Google Scholar

[19]

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

Digital Library

Google Scholar

Cited By

View all

Chung MXu J(2005)An overhead reducing technique for Time WarpJournal of Parallel and Distributed Computing10.1016/j.jpdc.2004.09.01665:1(65-73)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.1016/j.jpdc.2004.09.016
Quaglia FSantoro A(2003)Nonblocking Checkpointing for Optimistic Parallel SimulationIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2003.120650614:6(593-610)Online publication date: 1-Jun-2003
https://dl.acm.org/doi/10.1109/TPDS.2003.1206506
Santoro AQuaglia FRohrer MMedeiros DGrabau M(2001)Communications and networkProceedings of the 33nd conference on Winter simulation10.5555/564124.564319(1339-1345)Online publication date: 9-Dec-2001
https://dl.acm.org/doi/10.5555/564124.564319
Show More Cited By

Recommendations

Conservative vs. optimistic parallel simulation of DEVS and Cell-DEVS: a comparative study
SCSC '10: Proceedings of the 2010 Summer Computer Simulation Conference

The conservative Parallel DEVS protocol offers a novel approach that allows conservative simulation of DEVS-based PDES systems. The protocol is based on the classical Chandy-Misra-Bryant synchronization mechanism, and it extends the DEVS abstract ...
Optimistic simulation of parallel message-passing applications
PADS '01: Proceedings of the fifteenth workshop on Parallel and distributed simulation

Optimistic techniques can improve the performance of discrete-event simulations, but one area where optimistic simulators have been unable to show performance improvement is in the simulation of parallel programs. Unfortunately parallel program ...
Algorithms for improving the performance of optimistic parallel simulation

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WSC '93: Proceedings of the 25th conference on Winter simulation

December 1993

1429 pages

ISBN:078031381X

DOI:10.1145/256563

Editors:
Gerald W. Evans
Univ. of Louisville, Louisville, KY
,
Mansooreh Mollaghasemi
Univ. of Central Florida, Orlando
,
Edward C. Russell
Russell Software Technology,
,
William E. Biles
Univ. of Louisville, Louisville, KY

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1993

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

WSC93

Sponsor:

IIE
IEEE-SMCS
ASA
ACM
ORSA
SCS
SIGSIM
TIMS/CSG
IEEE-CS
NIST

WSC93: 1993 Winter Simulation Conference

December 12 - 15, 1993

California, Los Angeles, USA

Acceptance Rates

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
168
Total Downloads

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

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chung MXu J(2005)An overhead reducing technique for Time WarpJournal of Parallel and Distributed Computing10.1016/j.jpdc.2004.09.01665:1(65-73)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.1016/j.jpdc.2004.09.016
Quaglia FSantoro A(2003)Nonblocking Checkpointing for Optimistic Parallel SimulationIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2003.120650614:6(593-610)Online publication date: 1-Jun-2003
https://dl.acm.org/doi/10.1109/TPDS.2003.1206506
Santoro AQuaglia FRohrer MMedeiros DGrabau M(2001)Communications and networkProceedings of the 33nd conference on Winter simulation10.5555/564124.564319(1339-1345)Online publication date: 9-Dec-2001
https://dl.acm.org/doi/10.5555/564124.564319
Quaglia FSantoro ABagrodia RDeelman EWilsey P(2001)Semi-asynchronous checkpointing for optimistic simulation on a Myrinet based NOWProceedings of the fifteenth workshop on Parallel and distributed simulation10.5555/375658.375675(56-63)Online publication date: 15-May-2001
https://dl.acm.org/doi/10.5555/375658.375675
Quaglia F(2001)A Cost Model for Selecting Checkpoint Positions in Time Warp Parallel SimulationIEEE Transactions on Parallel and Distributed Systems10.1109/71.92058612:4(346-362)Online publication date: 1-Apr-2001
https://dl.acm.org/doi/10.1109/71.920586
Quaglia FFujimoto RTurner S(1999)Fast-software-checkpointing in optimistic simulationProceedings of the thirteenth workshop on Parallel and distributed simulation10.5555/301429.301466(118-125)Online publication date: 1-May-1999
https://dl.acm.org/doi/10.5555/301429.301466
Quaglia FFujimoto RTurner S(1999)Combining periodic and probabilistic checkpointing in optimistic simulationProceedings of the thirteenth workshop on Parallel and distributed simulation10.5555/301429.301465(109-116)Online publication date: 1-May-1999
https://dl.acm.org/doi/10.5555/301429.301465
Quaglia FCortellessa VCiciani B(1999)Trade-Off between Sequential and Time Warp-Based Parallel SimulationIEEE Transactions on Parallel and Distributed Systems10.1109/71.79059710:8(781-794)Online publication date: 1-Aug-1999
https://dl.acm.org/doi/10.1109/71.790597
Quaglia F(1998)Event history based sparse state saving in time warpACM SIGSIM Simulation Digest10.1145/278009.27801828:1(72-79)Online publication date: 1-Jul-1998
https://dl.acm.org/doi/10.1145/278009.278018
Quaglia FUnger BFerscha A(1998)Event history based sparse state saving in time warpProceedings of the twelfth workshop on Parallel and distributed simulation10.1145/278008.278018(72-79)Online publication date: 1-Jul-1998
https://dl.acm.org/doi/10.1145/278008.278018
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.

Cited By

Recommendations

Conservative vs. optimistic parallel simulation of DEVS and Cell-DEVS: a comparative study

Optimistic simulation of parallel message-passing applications

Algorithms for improving the performance of optimistic parallel simulation