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

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

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

Content Provider	ACM Digital Library
Author	Bauer, Pavol Lindén, Jonatan Engblom, Stefan Jonsson, Bengt
Abstract	We present a new efficient approach to the parallelization of discrete event simulators for multicore computers, which is based on exposing and disseminating essential information between processors. We aim specifically at simulation models with a spatial structure, where time intervals between successive events are highly variable and without lower bounds. In Parallel Discrete Event Simulation (PDES), the model is distributed onto parallel processes. A key challenge in PDES is that each process must continuously decide when to pause its local simulation in order to reduce the risk of expensive rollbacks caused by future "delayed"' incoming events from other processes. A process could make such decisions optimally if it would know the timestamps of future incoming events. Unfortunately, this information is often not available in PDES algorithms. We present an approach to designing efficient PDES algorithms, in which an existing natural parallelization of PDES is restructured in order to expose and disseminate more precise information about future incoming events to each LP. We have implemented our approach in a parallel simulator for spatially extended Markovian processes, intended for simulating, e.g., chemical reactions, biological and epidemiological processes. On 32 cores, our implementation exhibits speedup that significantly outweighs the overhead incurred by the refinement. We also show that our resulting simulator is superior in performance to existing simulators for comparable models, achieving for 32 cores an average speedup of 20 relative to an efficient sequential implementation.
Starting Page	53
Ending Page	64
Page Count	12
File Format	PDF
ISBN	9781450344890
DOI	10.1145/3064911.3064916
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2017-05-16
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Multicore Optimism control Pdes Spatial stochastic simulation Parallel 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

Efficient Inter-Process Synchronization for Parallel Discrete Event Simulation on Multicores

Parallel instance discrete-event simulation using a vector uniprocessor

Efficient process interaction with threads in parallel discrete event simulation (1998).

Optimizing parallel simulation of multicore systems using domain-specific knowledge

Performance Analysis of a Multithreaded PDES Simulator on Multicore Clusters

Optimization of Parallel Discrete Event Simulator for Multi-core Systems

Efficient Master/Worker Parallel Discrete Event Simulation

Partitioning parallel discrete event simulation

Discrete event simulation experiments and geographic information systems in congestion management planning

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

Similar Documents

Efficient Inter-Process Synchronization for Parallel Discrete Event Simulation on Multicores

Parallel instance discrete-event simulation using a vector uniprocessor

Efficient process interaction with threads in parallel discrete event simulation (1998).

Optimizing parallel simulation of multicore systems using domain-specific knowledge

Performance Analysis of a Multithreaded PDES Simulator on Multicore Clusters

Optimization of Parallel Discrete Event Simulator for Multi-core Systems

Efficient Master/Worker Parallel Discrete Event Simulation

Partitioning parallel discrete event simulation

Discrete event simulation experiments and geographic information systems in congestion management planning

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