Home » Publication » 15873

Dettaglio pubblicazione

2017, 2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT), Pages 25-32

Towards a Fully Non-blocking Share-everything PDES Platform (04b Atto di convegno in volume)

Ianni Mauro, Marotta Romolo, Pellegrini Alessandro, Quaglia Francesco

Shared-memory multi-core platforms are changing the nature of Parallel Discrete Event Simulation (PDES) because of the possibility to fully share the workload of events to be processed across threads. In this context, one rising PDES paradigm---referred to as share-everything PDES---is no longer based on the concept of (temporary) biding of simulation objects to worker threads. Rather, each worker threads can---at any time---pick from a fully shared event pool an event to process which can be destined to whatever simulation object. While attention has been posed on the design of concurrent shared pools, allowing non-blocking parallel operations, the scenario where two (or more) threads pick events destined to the same simulation object still lacks adequate synchronization support. In fact, these events are currently sequentialized and processed in a critical section touching the simulation object state, thus leading threads to mutually block each other. In this article we present the design of a share-everything speculative PDES engine that prevents mutual thread blocks because of the access to a same object state. In our design, the non-blocking property is seen as a vertical attribute of the engine (not only of the event pool). This vertical view demands for innovative event-dispatching schemes and, at the same time, innovative interactions with (and management of) the fully-shared event pool, which are features that we embed in our innovative design.
ISBN: 978-1-5386-4028-9; 978-1-5386-4029-6
keywords
© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma