NDLI: Event pool structures for PDES on many-core Beowulf clusters

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

Parallel stepwise stochastic simulation: harnessing GPUs to explore possible futures states of a chromosome folding model thanks to the possible futures algorithm (PFA)

Empirical evaluation of conservative and optimistic discrete event execution on cloud and VM platforms

Formalization of emergence in multi-agent systems

A time management optimization framework for large-scale distributed hardware-in-the-loop simulation

A marine traffic simulation system for hub ports

Consistent and efficient output-streams management in optimistic simulation platforms

Topological computation of activity regions

A flexible simulation framework for multicore schedulers: work in progress paper

A context-driven approach to scalable human activity simulation

Designing computational steering facilities for distributed agent based simulations

Grand challenges in modeling and simulation: expanding our horizons

A generic adaptive simulation algorithm for component-based simulation systems

Hybrid scheduling for event-driven simulation over heterogeneous computers

Leveraging symbiotic relationship between simulation and emulation for scalable network experimentation

Interference resilient PDES on multi-core systems: towards proportional slowdown

Bayesian-based scenario generation method for human activities

On the parallel simulation of scale-free networks

Accelerating optimistic HLA-based simulations in virtual execution environments

Post-mortem analysis of emergent behavior in complex simulation models

Dynamic resolution in distributed cyber-physical system simulation

Reducing simulation costs of embedded simulation in yard crane dispatching in container terminals

Warp speed: executing time warp on 1,966,080 cores

Software test automation using DEVSimPy environment

TerraME HPA: parallel simulation of multi-agent systems over SMPs

Data assimilation in agent based simulation of smart environment

Research and application on ontology-based layered cloud simulation service description framework

Supporting robust system analysis with the test matrix tool framework

GPU accelerated three-stage execution model for event-parallel simulation

Parallel simulation of software defined networks

Optimizing parallel simulation of multicore systems using domain-specific knowledge

Modeling and simulation of crowd using cellular discrete event systems theory

Approximate parallel simulation of web search engines

Towards performance evaluation of conservative distributed discrete-event network simulations using second-order simulation

Simulation-based verification of hybrid automata stochastic logic formulas for stochastic symmetric nets

CoAP-mediated hybrid simulation and visualisation environment for specknets

Discrete event design patterns.

An expansion-aided synchronous conservative time management algorithm on GPU

Supporting end-to-end internet QoS for DDS-based large-scale distributed simulation

Event pool structures for PDES on many-core Beowulf clusters

Content Provider	ACM Digital Library
Author	Wilsey, Philip A. Dickman, Tom Gupta, Sounak
Abstract	Multi-core and many-core processing chips are becoming widespread and are now being widely integrated into Beowulf clusters. This poses a challenging problem for distributed simulation as it now becomes necessary to extend the algorithms to operate on a platform that includes both shared memory and distributed memory hardware. Furthermore, as the number of on-chip cores grows, the challenges for developing solutions without significant contention for shared data structures grows. This is especially true for the pending event list data structures where multiple execution threads attempt to schedule the next event for execution. This problem is especially aggravated in parallel simulation, where event executions are generally fine-grained leading quickly to non-trivial contention for the pending event list. This manuscript explores the design of the software architecture and several data structures to manage the pending event sets for execution in a Time Warp synchronized parallel simulation engine. The experiments are especially targeting multi-core and many-core Beowulf clusters containing 8-core to 48-core processors. These studies include a two-level structure for holding the pending event sets using three different data structures, namely: splay trees, the STL multiset, and ladder queues. Performance comparisons of the three data structures using two architectures for the pending event sets are presented.
Starting Page	103
Ending Page	114
Page Count	12
File Format	PDF
ISBN	9781450319201
DOI	10.1145/2486092.2486106
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2013-05-19
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Threads Time warp Pending event lists Multi-core Beowulf clusters
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

Partitioning on Dynamic Behavior for Parallel Discrete Event Simulation

Quantitative Driven Optimization of a Time Warp Kernel

Time Warp on the Go

Software Rejuvenation Schemes for Time Warp-Based PDES

The Micro-Cluster Showcase: 7 Inexpensive Beowulf Clusters for Teaching PDC

Dynamically Adjusting Core Frequencies to Accelerate Time Warp Simulations in Many-Core Processors

Early cancellation: an active NIC optimization for time-warp

Time Warp on the Go

Event pool structures for PDES on many-core Beowulf clusters

Similar Documents

Lock-free pending event set management in time warp

Partitioning on Dynamic Behavior for Parallel Discrete Event Simulation

Quantitative Driven Optimization of a Time Warp Kernel

Time Warp on the Go

Software Rejuvenation Schemes for Time Warp-Based PDES

The Micro-Cluster Showcase: 7 Inexpensive Beowulf Clusters for Teaching PDC

Dynamically Adjusting Core Frequencies to Accelerate Time Warp Simulations in Many-Core Processors

Early cancellation: an active NIC optimization for time-warp

Time Warp on the Go

Event pool structures for PDES on many-core Beowulf clusters