Structured parallel simulation modeling and programming

Teo, Yong Meng; Tay, Seng Chuan; Kong, Siew Theng

doi:10.1109/simsym.1998.668472

Proceedings 31st Annual Simulation Symposium

DOI: 10.1109/simsym.1998.668472

|View full text |Cite

Structured parallel simulation modeling and programming

Yong Meng Teo

Seng Chuan Tay

Siew Theng Kong

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Publication Types

Select...

Other3

Relationship

Self Cite0

Independent3

Authors

Journals

Cited by 3 publications

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

In the Time Warp ( T W ) protocol, the system state must be checkpointed to facilitate the rollback ope,ration. While increasing the checkpointing frequency increases the state saving cost, an infrequent scheme also escalates the coast forward effort when a large number of executed events are redone. This paper proposes a probabilistic approach to checkpointing. We derive the rollback probability, and compute the expected coast forward effort if a state is not saved. To reduce implementation overheads, the rollback probability and coast forward cost are predetermined and make available at runtime as a lookup table. Based on the derived expectation, a state vector is saved only i f the expected coast forward effort is larger than the state saving cost and uice versa. Our experiments show that the cost model reduces the simulation elapsed time b y close to 30% as compared to saving the system state after each event execution, and saving the system state at a predefined interval.

show abstract

Performance evaluation of a parallel simulation environment

Teo

Tay²

Proceedings 32nd Annual Simulation Symposium

View full text Add to dashboard Cite

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Structured parallel simulation modeling and programming

Cited by 3 publications

References 16 publications

Performance and granularity control in the SPaDES parallel simulation system

Performance and granularity control in the SPaDES parallel simulation system

Probabilistic checkpointing in time warp parallel simulation

Performance evaluation of a parallel simulation environment

Contact Info

Product

Resources

About