A Load Sharing Architecture for Optimistic Simulations on Multi-Core Machines
Roberto Vitali, Alessandro Pellegrini, and Francesco Quaglia
Published in: Proceedings of the 19th International Conference on High Performance Computing
Download PDF
Abstract:
In Parallel Discrete Event Simulation (PDES), the simulation model is partitioned into a set of distinct Logical Processes (LPs) which are allowed to concurrently execute simulation events. In this work we present an innovative approach to load-sharing on multi-core/multiprocessor machines, targeted at the optimistic PDES paradigm, where LPs are speculatively allowed to process simulation events with no preventive verification of causal consistency, and actual consistency violations (if any) are recovered via rollback techniques. In our approach, each simulation kernel instance, in charge of hosting and executing a specific set of LPs, runs a set of worker threads, which can be dynamically activated/deactivated on the basis of a distributed algorithm. The latter relies in turn on an analytical model that provides indications on how to reassign processor/core usage across the kernels in order to handle the simulation workload as efficiently as possible. We also present a real implementation of our load-sharing architecture within the ROme OpTimistic Simulator (ROOT-Sim), namely an open-source C-based simulation platform implemented according to the PDES paradigm and the optimistic synchronization approach. Experimental results for an assessment of the validity of our proposal are presented as well.
BibTeX Entry:
author = {Vitali, Roberto and Pellegrini, Alessandro and Quaglia, Francesco},
booktitle = {Proceedings of the 19th International Conference on High Performance Computing},
title = {A Load Sharing Architecture for Optimistic Simulations on Multi-Core Machines},
year = {2012},
month = dec,
publisher = {IEEE Computer Society},
series = {HiPC},
doi = {10.1109/HiPC.2012.6507510},
location = {Pune, India}
}