DMCA
Towards symmetric multi-threaded optimistic simulation kernels (2012)
| Venue: | In Principles of Advanced and Distributed Simulation (PADS |
| Citations: | 9 - 2 self |
BibTeX
@INPROCEEDINGS{Vitali12towardssymmetric,
author = {Roberto Vitali and Ro Pellegrini and Francesco Quaglia and Università Di Roma},
title = {Towards symmetric multi-threaded optimistic simulation kernels},
booktitle = {In Principles of Advanced and Distributed Simulation (PADS},
year = {2012},
pages = {211--220},
publisher = {IEEE}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract—In this article we address the reshuffle of the design of optimistic simulation kernels in order to fit multi-core/multiprocessor machines. This is done by providing a reference optimistic simulation architecture based on the symmetric multithreaded paradigm, where each simulation kernel instance is allowed to run a dynamically changing set of worker threads that share the whole load of LPs hosted by that kernel, and that can run both application-level event handlers and kernellevel housekeeping tasks. With this organization, CPU-cores can be dynamically reassigned to the different kernels depending on fluctuations of the workload, so to maximize productivity in an orthogonal manner with respect to traditional load balancing schemes, typically employed in the context of single-threaded simulation kernels. In order to optimize efficiency and reduce wait-for-lock-release phases while synchronizing worker threads running in kernel mode, we borrow from Operating Systems’ theory by readapting the top/bottom-halves paradigm to the design of optimistic simulation systems. We also present a real implementation of our multi-threaded architecture within the ROme OpTimistic Simulator (ROOT-Sim), namely an opensource 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. I.
Keyphrases
worker thread orthogonal manner simulation kernel instance system theory reference optimistic simulation architecture traditional load kernel mode pdes paradigm optimistic simulation kernel wait-for-lock-release phase optimistic synchronization approach single-threaded simulation kernel application-level event handler opensource c-based simulation platform whole load top bottom-halves paradigm rome optimistic simulator optimistic simulation system real implementation multi-threaded architecture different kernel housekeeping task multi-core multiprocessor machine experimental result
