Abstract:Shared-memory multi-processor/multi-core machines have become a reference for many application contexts. In particular, the recent literature on speculative parallel discrete event simulation has reshuffled the architectural organization of simulation systems in order to deeply exploit the main features of this type of machines. A core aspect dealt with has been the full sharing of the workload at the level of individual simulation events, which enables keeping the rollback incidence minimal. However, making each worker thread continuously switch its execution between events destined to different simulation objects does not favor locality. This problem appears even more evident in the case of Non-Uniform-Memory-Access (NUMA) machines, where memory accesses generating a cache miss to be served by a far NUMA node give rise to both higher latency and higher traffic at the level of the NUMA interconnection. In this article, we propose a workload-sharing algorithm where the worker threads can have short-term binding with specific simulation objects to favor spatial locality. The new bindings—carried out when a thread decides to switch its execution to other simulation objects—are based on both (a) the timeline according to which the object states have passed through the caching hierarchy and (b) the (dynamic) placement of objects within the NUMA architecture. At the same time, our solution still enables the worker threads to focus their activities on the events to be processed whose timestamps are closer to the simulation commit horizon—hence we exploit temporal locality along virtual time and keep the rollback incidence minimal. In our design we exploit lock-free constructs to support scalable thread synchronization while accessing the shared event pool. Furthermore, we exploit a multi-view approach of the event pool content, which additionally favors local accesses to the parts of the event pool that are currently relevant for the thread activity. Our solution has been released as an integration within the USE (Ultimate-Share-Everything) open source speculative simulation platform available to the community. Furthermore, in this article we report the results of an experimental study that shows the effectiveness of our proposal.

A shared environment parallel logic programming system on distributed memory architectures

Large Scale Numerical Simulation Via Parallelization and Reconfigurable Computing Hardware

Parallel Execution of Prolog on Shared-Memory Multiprocessors

Optimized Parallel Execution of Declarative Programs on Distributed Memory Multiprocessors

Parallelizing Prolog on Shared-Memory Multiprocessors

Shared Variable Oriented Parallel Precompiler for SPMD Model.

A parallel architecture for large scale production systems

Generative Design of the Architecture Platform in Multiprocessor System Design

An Execution Environment for Robust Parallel Computing on Volunteer PC Grids.

Multi-Level Shared State for Distributed Systems

Beyond S-DSM: Shared State for Distributed Systems

Spatial/Temporal Locality-based Load-sharing in Speculative Discrete Event Simulation on Multi-core Machines

I CAN HAS SUPERCOMPUTER? A Novel Approach to Teaching Parallel and Distributed Computing Concepts Using a Meme-Based Programming Language

Study and Exploitation of VSM Middleware Based on DSM Technology

A Robust Communication Framework for Parallel Execution on Volunteer PC Grids.

KLNK: Expanding Page Boundaries in a Distributed Shared Memory System

Towards a Scalable and Efficient PGAS-based Distributed OpenMP

A Parallel SystemC Virtual Platform for Neuromorphic Architectures

Simulation Research and Implementation of Interconnected Architecture in the SPMD Parallel Computer System

Exploiting Parallelism Through High Level Optimization on a Heterogeneous Multicore SoC