NDLI: An External State Management System for Optimistic Parallel Simulation

Content Provider	IEEE Xplore Digital Library
Author	Unger, B.W. Cleary, J.G. Covington, A. West, D.
Copyright Year	1993
Description	Author affiliation: Computer Science Department, University of Calgary, Canada (Unger, B.W.)
Abstract	This paper presents an overview of an external state management system that has been designed and developed as part of Jade's implementation of Time Warp. The saving of state information can be a serious overhead for optimistic synchronization mechanisms. This can become particularly relevant on the critical path of a parallel simulation. One optimization possible when processes have large states is to limit state saving to those parts that change at a given event. A backtrail of state changes is maintained instead of making full state copies to support rollback. An approach to this optimization, called demand state saving (DSS) has been implemented within Jade's external state management system (ESM). ESM enables building custom state managers, such as DSS, for different types of state information. These state managers reside outside of the Time Warp executive making it easier to develop and utilize alternative state management schemes. Both ESM and DSS are described in this paper. A rough analysis that compares DSS with copy state saving suggests that in the worst case, DSS will be superior when the fraction of state modified at an event is less than 20% of the total state.
Starting Page	750
Ending Page	755
File Size	580536
Page Count	6
File Format	PDF
ISBN	078031381X
DOI	10.1109/WSC.1993.718315
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1993-12-12
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Decision support systems Computational modeling Time warp simulation Optimization methods Computer simulation Computer science Design optimization Drives Information management Discrete event simulation
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

State saving for interactive optimistic simulation

Parallel simulation using the Time Warp Operating System

Lightweight Time Warp– A Novel Protocol for Parallel Optimistic Simulation of Large-Scale DEVS and Cell-DEVS Models

Transparent Incremental State Saving in Time Warp Parallel Discrete Event Simulation

Speculative parallel simulation with an adaptive throttle scheme

A spectrum of options for parallel simulation

Parallel optimistic logic simulation with event lookahead

Limitation Of Optimism In The Time Warp Operating System

A Performance Evaluation of the Lightweight Time Warp Protocol in Optimistic Parallel Simulation of DEVS-Based Environmental Models

An External State Management System for Optimistic Parallel Simulation

Similar Documents

State saving for interactive optimistic simulation

Parallel simulation using the Time Warp Operating System

Lightweight Time Warp– A Novel Protocol for Parallel Optimistic Simulation of Large-Scale DEVS and Cell-DEVS Models

Transparent Incremental State Saving in Time Warp Parallel Discrete Event Simulation

Speculative parallel simulation with an adaptive throttle scheme

A spectrum of options for parallel simulation

Parallel optimistic logic simulation with event lookahead

Limitation Of Optimism In The Time Warp Operating System

A Performance Evaluation of the Lightweight Time Warp Protocol in Optimistic Parallel Simulation of DEVS-Based Environmental Models

An External State Management System for Optimistic Parallel Simulation