A recent trend has shown the relevance of PDES paradigms where simulation objects are no longer seen as fully disjoint entities only interacting via events' scheduling. Particularly, mutual cross-state access (as a form of state sharing) can represent an approach enabling the simplification of the programmer's job. In this article, we present a multi-core oriented Time Warp platform supporting so called granular objects, where cross-state access is transparently enabled jointly with the dynamic clustering (granulation) of objects into groups depending on the volume of mutual state accesses along phases of the model execution. Each group represents an island where activities are sequentially dispatched in timestamp order. Concurrency is still preserved by enabling the optimistic execution of the different islands. Granulated objects do not pay synchronization costs due to mutual causal inconsistencies. Also, the underlying Time Warp platform does not pay memory management (e.g. memory access tracing) overheads to determine that mutual accesses are taking place within a group. Overall, the platform transparently (and dynamically) determines a well-suited granulation of the overall model state, and a corresponding level of concurrency, depending on the actual state access pattern by the simulation code. As far as we know, this is the first study where the problem of clustering Time Warp simulation objects is addressed for the case of in-place cross-object state accesses by the application code, and where dynamic granulation of multiple objects in a larger one is supported in a fully transparent manner. We integrated our proposal in the open source ROOT-Sim platform.

Granular time warp objects / Marziale, Nazzareno; Nobilia, Francesco; Pellegrini, Alessandro; Quaglia, Francesco. - (2016), pp. 57-68. (Intervento presentato al convegno 2016 Annual ACM Conference on Principles of Advanced Discrete Simulation, SIGSIM-PADS 2016 tenutosi a Banff; Canada) [10.1145/2901378.2901390].

Granular time warp objects

MARZIALE, NAZZARENO;NOBILIA, FRANCESCO;PELLEGRINI, ALESSANDRO
;
QUAGLIA, Francesco
2016

Abstract

A recent trend has shown the relevance of PDES paradigms where simulation objects are no longer seen as fully disjoint entities only interacting via events' scheduling. Particularly, mutual cross-state access (as a form of state sharing) can represent an approach enabling the simplification of the programmer's job. In this article, we present a multi-core oriented Time Warp platform supporting so called granular objects, where cross-state access is transparently enabled jointly with the dynamic clustering (granulation) of objects into groups depending on the volume of mutual state accesses along phases of the model execution. Each group represents an island where activities are sequentially dispatched in timestamp order. Concurrency is still preserved by enabling the optimistic execution of the different islands. Granulated objects do not pay synchronization costs due to mutual causal inconsistencies. Also, the underlying Time Warp platform does not pay memory management (e.g. memory access tracing) overheads to determine that mutual accesses are taking place within a group. Overall, the platform transparently (and dynamically) determines a well-suited granulation of the overall model state, and a corresponding level of concurrency, depending on the actual state access pattern by the simulation code. As far as we know, this is the first study where the problem of clustering Time Warp simulation objects is addressed for the case of in-place cross-object state accesses by the application code, and where dynamic granulation of multiple objects in a larger one is supported in a fully transparent manner. We integrated our proposal in the open source ROOT-Sim platform.
2016
2016 Annual ACM Conference on Principles of Advanced Discrete Simulation, SIGSIM-PADS 2016
Parallel Discrete Event Simulation; Synchronization; Shared Simulation State
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Granular time warp objects / Marziale, Nazzareno; Nobilia, Francesco; Pellegrini, Alessandro; Quaglia, Francesco. - (2016), pp. 57-68. (Intervento presentato al convegno 2016 Annual ACM Conference on Principles of Advanced Discrete Simulation, SIGSIM-PADS 2016 tenutosi a Banff; Canada) [10.1145/2901378.2901390].
File allegati a questo prodotto
File Dimensione Formato  
Marziale_Postprint_Granular-time_2016.pdf

accesso aperto

Note: https://dl.acm.org/citation.cfm?doid=2901378.2901390
Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 329.11 kB
Formato Adobe PDF
329.11 kB Adobe PDF
Marziale_Granular-time_2016.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 787.12 kB
Formato Adobe PDF
787.12 kB Adobe PDF   Contatta l'autore
Marziale_Frontespizio-indice_Granular-time_2016.pdf

solo gestori archivio

Tipologia: Altro materiale allegato
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 3.53 MB
Formato Adobe PDF
3.53 MB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/931689
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? ND
social impact