The share-everything PDES (Parallel Discrete Event Simulation) paradigm is based on fully sharing the possibility to process any individual event across concurrent threads, rather than binding Logical Processes (LPs) and their events to threads. It allows concentrating, at any time, the computing power—the CPU-cores on board of a shared-memory machine—towards the unprocessed events that stand closest to the current commit horizon of the simulation run. This fruitfully biases the delivery of the computing power towards the hot portion of the model execution trajectory. In this article we present an innovative share-everything PDES system that provides (1) fully non-blocking coordination of the threads when accessing shared data structures and (2) fully speculative processing capabilities—Time Warp style processing—of the events. As we show via an experimental study, our proposal can cope with hard workloads where both classical Time Warp systems—based on LPs to threads binding—and previous share-everything proposals—not able to exploit fully speculative processing of the events—tend to fail in delivering adequate performance.
The Ultimate Share-Everything PDES System / Ianni, Mauro; Marotta, Romolo; Cingolani, Davide; Pellegrini, Alessandro; Quaglia, Francesco. - CD-ROM. - (2018), pp. 73-84. (Intervento presentato al convegno SIGSIM-PADS '18 SIGSIM Principles of Advanced Discrete Simulation tenutosi a Rome; Italy nel May 2018) [10.1145/3200921.3200931].
The Ultimate Share-Everything PDES System
Ianni, Mauro
;Marotta, Romolo;Cingolani, Davide;Pellegrini, Alessandro
;Quaglia, Francesco
2018
Abstract
The share-everything PDES (Parallel Discrete Event Simulation) paradigm is based on fully sharing the possibility to process any individual event across concurrent threads, rather than binding Logical Processes (LPs) and their events to threads. It allows concentrating, at any time, the computing power—the CPU-cores on board of a shared-memory machine—towards the unprocessed events that stand closest to the current commit horizon of the simulation run. This fruitfully biases the delivery of the computing power towards the hot portion of the model execution trajectory. In this article we present an innovative share-everything PDES system that provides (1) fully non-blocking coordination of the threads when accessing shared data structures and (2) fully speculative processing capabilities—Time Warp style processing—of the events. As we show via an experimental study, our proposal can cope with hard workloads where both classical Time Warp systems—based on LPs to threads binding—and previous share-everything proposals—not able to exploit fully speculative processing of the events—tend to fail in delivering adequate performance.File | Dimensione | Formato | |
---|---|---|---|
Ianni_Postprint_The-ultimate-share-everything_2018.pdf
accesso aperto
Note: https://dl.acm.org/citation.cfm?id=3200931
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
838.51 kB
Formato
Adobe PDF
|
838.51 kB | Adobe PDF | |
Ianni_The-ultimate-share-everything_2018.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
2.72 MB
Formato
Adobe PDF
|
2.72 MB | Adobe PDF | Contatta l'autore |
Ianni_Frontespizio-indice_The-ultimate-share-everything_2018.pdf
solo gestori archivio
Tipologia:
Altro materiale allegato
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
551.19 kB
Formato
Adobe PDF
|
551.19 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.