Parallel Discrete Event Simulation is a well known technique for executing complex general-purpose simulations where models are described as objects the interaction of which is expressed through the generation of impulsive events. In particular, Optimistic Simulation allows full exploitation of the available computational power, avoiding the need to compute safety properties for the events to be executed. Optimistic Simulation platforms internally rely on several data structures, which are meant to support operations aimed at ensuring correctness, inter-kernel communication and/or event scheduling. These housekeeping and management operations access them according to complex patterns, commonly suffering from misuse of memory caching architectures. In particular, operations like log/restore access data structures on a periodic basis, producing the replacement of in-cache buffers related to the actual working set of the application logic, producing a non-negligible performance drop. In this work we propose generally-applicable design principles for a new memory management subsystem targeted at Optimistic Simulation platforms which can face this issue by wisely allocating memory buffers depending on their actual future access patterns, in order to enhance event-execution memory locality. Additionally, an application-transparent implementation within ROOT-Sim, an open-source generalpurpose optimistic simulation platform, is presented along with experimental results testing our proposal.

Cache-Aware Memory Manager for Optimistic Simulations / Vitali, Roberto; Pellegrini, Alessandro; Cerasuolo, Gionata. - ELETTRONICO. - (2012), pp. 129-138. (Intervento presentato al convegno 5th International Conference on Simulation Tools and Techniques tenutosi a Desenzano del Garda; Italy) [10.4108/icst.simutools.2012.247766].

Cache-Aware Memory Manager for Optimistic Simulations

Vitali, Roberto;Pellegrini, Alessandro
;
CERASUOLO, GIONATA
2012

Abstract

Parallel Discrete Event Simulation is a well known technique for executing complex general-purpose simulations where models are described as objects the interaction of which is expressed through the generation of impulsive events. In particular, Optimistic Simulation allows full exploitation of the available computational power, avoiding the need to compute safety properties for the events to be executed. Optimistic Simulation platforms internally rely on several data structures, which are meant to support operations aimed at ensuring correctness, inter-kernel communication and/or event scheduling. These housekeeping and management operations access them according to complex patterns, commonly suffering from misuse of memory caching architectures. In particular, operations like log/restore access data structures on a periodic basis, producing the replacement of in-cache buffers related to the actual working set of the application logic, producing a non-negligible performance drop. In this work we propose generally-applicable design principles for a new memory management subsystem targeted at Optimistic Simulation platforms which can face this issue by wisely allocating memory buffers depending on their actual future access patterns, in order to enhance event-execution memory locality. Additionally, an application-transparent implementation within ROOT-Sim, an open-source generalpurpose optimistic simulation platform, is presented along with experimental results testing our proposal.
2012
5th International Conference on Simulation Tools and Techniques
Parallel Discrete Event Simulation; Memory Management; Cache Efficiency
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Cache-Aware Memory Manager for Optimistic Simulations / Vitali, Roberto; Pellegrini, Alessandro; Cerasuolo, Gionata. - ELETTRONICO. - (2012), pp. 129-138. (Intervento presentato al convegno 5th International Conference on Simulation Tools and Techniques tenutosi a Desenzano del Garda; Italy) [10.4108/icst.simutools.2012.247766].
File allegati a questo prodotto
File Dimensione Formato  
Vitali_Postprint_Cache-Aware_2012.pdf

accesso aperto

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

solo gestori archivio

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

solo gestori archivio

Tipologia: Altro materiale allegato
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 52.96 kB
Formato Adobe PDF
52.96 kB 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/508296
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact