NDLI: Quantitative Driven Optimization of a Time Warp Kernel

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

Multi-tier Priority Queues and 2-tier Ladder Queue for Managing Pending Events in Sequential and Optimistic Parallel Simulations

An Integrated Human Decision Making Model under Extended Belief-Desire-Intention Framework

Dealing with Reversibility of Shared Libraries in PDES

Power Efficient Distributed Simulation

Time Warp on the GPU: Design and Assessment

Towards Simulating the Communication Behavior of Real-Time Interactive Applications

Efficient Simulation of Nested Hollow Sphere Intersections: for Dynamically Nested Compartmental Models in Cell Biology

A Graph Partitioning Algorithm for Parallel Agent-Based Road Traffic Simulation

Online Analysis of Simulation Data with Stream-based Data Mining

A Conflict-Resilient Lock-Free Calendar Queue for Scalable Share-Everything PDES Platforms

Exposing Inter-Process Information for Efficient Parallel Discrete Event Simulation of Spatial Stochastic Systems

A Performance Model of Composite Synchronization

Performance Characterization of Parallel Discrete Event Simulation on Knights Landing Processor

Simulation of a Software-Defined Network as One Big Switch

GDS: Gradient Based Density Spline Surfaces For Multiobjective Optimization In Arbitrary Simulations

Lightweight WebSIM Rendering Framework Based on Cloud-Baking

Spatial and Temporal Charging Infrastructure Planning Using Discrete Event Simulation

Quantitative Driven Optimization of a Time Warp Kernel

Efficient Parallel Simulation over Social Contact Network with Skewed Degree Distribution

Durango: Scalable Synthetic Workload Generation for Extreme-Scale Application Performance Modeling and Simulation

PDES-A: a Parallel Discrete Event Simulation Accelerator for FPGAs

Code-transparent Discrete Event Simulation for Time-accurate Wireless Prototyping

A Framework for Validation of Network-based Simulation Models: an Application to Modeling Interventions of Pandemics

Analyzing Emergency Evacuation Strategies for Mass Gatherings using Crowd Simulation And Analysis framework: Hajj Scenario

Towards a Benchmark for the Quantitative Evaluation of Traffic Simulators

Automatic State Saving and Rollback in ns-3

Quantitative Driven Optimization of a Time Warp Kernel

Content Provider	ACM Digital Library
Author	Wilsey, Philip A. Gupta, Sounak
Abstract	The set of events available for execution in a Parallel Discrete Event Simulation (PDES) are known as the pending event set. In a Time Warp synchronized simulation engine, these pending events are scheduled for execution in an aggressive manner that does not strictly enforce the causal relations between events. One of the key principles of Time Warp is that this relaxed causality will result in the processing of events in a manner that implicitly satisfies their causal order without paying the overhead costs of a strict enforcement of their causal order. On a shared memory platform the event scheduler generally attempts to schedule all available events in their Least TimeStamp First (LTSF) order to facilitate event processing in their causal order. By following an LTSF scheduling policy, a Time Warp scheduler can generally process events so that: (i) the critical path of the event timestamps is scheduled as early as possible, and (ii) causal violations occur infrequently. While this works effectively to minimize rollback (triggered by causal violations), as the number of parallel threads increases, the contention to the shared data structures holding the pending events can have significant negative impacts on overall event processing throughput. This work examines the application of profile data taken from Discrete-Event Simulation (DES) models to drive the simulation kernel optimization process. In particular, we take profile data about events in the schedule pool from three DES models to derive alternate scheduling possibilities in a Time Warp simulation kernel. Profile data from the studied DES models suggests that in many cases each Logical Process (LP) in a simulation will have multiple events that can be dequeued and executed as a set. In this work, we review the profile data and implement group event scheduling strategies based on this profile data. Experimental results show that event group scheduling can help alleviate contention and improve performance. However, the size of the event groups matters, small groupings can improve performance, larger groupings can trigger more frequent causal violations and actually slow the parallel simulation.
Starting Page	27
Ending Page	38
Page Count	12
File Format	PDF
ISBN	9781450344890
DOI	10.1145/3064911.3064932
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2017-05-16
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Lock contention Time warp Event scheduling Pending event set Parallel and distributed simulation Profile guided optimization
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

Lock-free pending event set management in time warp

Working Set Based Scheduling in Time Warp Simulations

Quantitative assessment of an agent-based simulation on a time warp executive

On-line configuration of a time warp parallel discrete event simulator

Transparent Incremental State Saving in Time Warp Parallel Discrete Event Simulation

Grain sensitive event scheduling in time warp parallel discrete event simulation

Grain sensitive event scheduling in time warp parallel discrete event simulation

Research on time warp mechanism in HLA

Parallel discrete event simulation with Erlang

Quantitative Driven Optimization of a Time Warp Kernel

Similar Documents

Lock-free pending event set management in time warp

Working Set Based Scheduling in Time Warp Simulations

Quantitative assessment of an agent-based simulation on a time warp executive

On-line configuration of a time warp parallel discrete event simulator

Transparent Incremental State Saving in Time Warp Parallel Discrete Event Simulation

Grain sensitive event scheduling in time warp parallel discrete event simulation

Grain sensitive event scheduling in time warp parallel discrete event simulation

Research on time warp mechanism in HLA

Parallel discrete event simulation with Erlang

Quantitative Driven Optimization of a Time Warp Kernel