A rollback operation in a speculative parallel discrete event simulator has traditionally targeted the perfect reconstruction of the state to be restored after a timestamp-order violation. This imposes that the rollback support entails specific capabilities and consequently pays given costs. In this article we propose approximated rollbacks, which allow a simulation object to perfectly realign its virtual time to the timestamp of the state to be restored, but lead the reconstructed state to be an approximation of what it should really be. The advantage is an important reduction of the cost for managing the state restore task in a rollback phase, as well as for managing the activities (i.e. state saving) that actually enable rollbacks to be executed. Our proposal is suited for stochastic simulations, and explores a tradeoff between the statistical representativeness of the outcome of the simulation run and the execution performance. We provide mechanisms that enable the application programmer to control this tradeoff, as well as simulation-platform level mechanisms that constitute the basis for managing approximate rollbacks in general simulation scenarios. A study on the aforementioned tradeoff is also presented.

Approximated Rollbacks / Principe, Matteo; Piccione, Andrea; Pellegrini, Alessandro; Quaglia, Francesco. - (2020), pp. 23-33. (Intervento presentato al convegno ACM SIGSIM Conference on Principles of Advanced Discrete Simulation tenutosi a Miami; United States) [10.1145/3384441.3395984].

Approximated Rollbacks

Principe, Matteo;Piccione, Andrea;Pellegrini, Alessandro;Quaglia, Francesco
2020

Abstract

A rollback operation in a speculative parallel discrete event simulator has traditionally targeted the perfect reconstruction of the state to be restored after a timestamp-order violation. This imposes that the rollback support entails specific capabilities and consequently pays given costs. In this article we propose approximated rollbacks, which allow a simulation object to perfectly realign its virtual time to the timestamp of the state to be restored, but lead the reconstructed state to be an approximation of what it should really be. The advantage is an important reduction of the cost for managing the state restore task in a rollback phase, as well as for managing the activities (i.e. state saving) that actually enable rollbacks to be executed. Our proposal is suited for stochastic simulations, and explores a tradeoff between the statistical representativeness of the outcome of the simulation run and the execution performance. We provide mechanisms that enable the application programmer to control this tradeoff, as well as simulation-platform level mechanisms that constitute the basis for managing approximate rollbacks in general simulation scenarios. A study on the aforementioned tradeoff is also presented.
2020
ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
State Saving; Rollback Operation; Speculative Simulation; Time Warp
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Approximated Rollbacks / Principe, Matteo; Piccione, Andrea; Pellegrini, Alessandro; Quaglia, Francesco. - (2020), pp. 23-33. (Intervento presentato al convegno ACM SIGSIM Conference on Principles of Advanced Discrete Simulation tenutosi a Miami; United States) [10.1145/3384441.3395984].
File allegati a questo prodotto
File Dimensione Formato  
Principe_Postprint_Approximated-Rollbacks_2020.pdf

accesso aperto

Note: https://dl.acm.org/doi/10.1145/3384441.3395984
Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 801.16 kB
Formato Adobe PDF
801.16 kB Adobe PDF
Principe_Approximated-Rollbacks_2020.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 3.65 MB
Formato Adobe PDF
3.65 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/1421482
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact