NDLI: Adaptive flow control in time warp

Please wait, while we are loading the content...

Volume 27, Issue 1, July 1997

A distributed numerical/simulative algorithm for the analysis of large continuous time Markov chains

Conservative synchronization in object-oriented parallel battlefield discrete event simulations

Dynamic load balancing strategies for conservative parallel simulations

Asynchronous parallel algorithms for test set partitioned fault simulation

Performance modeling of the IDES framework

A multidimensional study on the feasibility of parallel switch-level circuit simulation

The threshold of event simultaneity

Distributed simulation of spatially explicit ecological models

A new approach for partitioning VLSI circuits on transistor level

State saving for interactive optimistic simulation

Optimistic distributed simulation based on transitive dependency tracking

Timestamp representations for virtual sequences

Adaptive flow control in time warp

Speculative parallel simulation with an adaptive throttle scheme

Breadth-first rollback in spatially explicit simulations

Using agents for simulating and implementing Petri nets

Tolerant synchronization for distributed simulations of interconnected computer networks

Performance of a conservative simulator of ATM networks

Hierarchical modeling and distributed simulation with HIT

Billiards and related systems on the bulk-synchronous parallel model

A workstation-based parallel direct-execution simulator

Dag consistent parallel simulation

Stack-free process-oriented simulation

The dark side of risk (what your mother never told you about Time Warp)

Adaptive flow control in time warp

Content Provider	ACM Digital Library
Author	Panesar, Kiran S. Fujimoto, Richard M.
Abstract	It is well known that Time Warp may suffer from poor performance due to excessive rollbacks caused by overly optimistic execution. Here we present a simple flow control mechanism using only local information and GVT that limits the number of uncommitted messages generated by a processor, thus throttling overly optimistic TW execution. The flow control scheme is analogous to traditional networking flow control mechanisms. A ``window'' of messages defines the maximum number of uncommitted messages allowed to be scheduled by a process. Committing messages is analogous to acknowledgments in networking flow control. The initial size of the window is calculated using a simple analytical model that estimates the instantaneous number of messages that a process will eventually commit. This window is expanded so that the process may progress up to the next commit point (generally the next fossil collection), and to accommodate optimistic execution. The expansions to the window are based on monitoring TW performance statistics so the window size automatically adapts to changing program behaviors.The flow control technique presented here is simple and fully automatic. No global knowledge or synchronization (other than GVT) is required. We also develop an implementation of the flow control scheme for shared memory multiprocessors that uses dynamically sized pools of free message buffers. Experimental data indicates that the adaptive flow control scheme maintains high performance for "balanced workloads'', and achieves as much as a factor of 7 speedup over unthrottled TW for certain irregular workloads.
Starting Page	108
Ending Page	115
Page Count	8
File Format	PDF
ISSN	01636103
DOI	10.1145/268823.268908
Journal	ACM SIGSIM Simulation Digest (SIML)
Volume Number	27
Issue Number	1
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1990-12-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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