The order according to which the different tasks are carried out within a Time Warp platform has a direct impact on performance, given that event processing is speculative, thus being subject to the possibility of being rolled-back. It is typically recognized that not-yet-executed events having lower timestamps should be given higher CPU-schedule priority, since this contributes to keep low the amount of rollbacks. However, common Time Warp platforms usually execute events as atomic actions. Hence control is bounced back to the underlying simulation platform only at the end of the current event processing routine. In other words, CPU-scheduling of events resembles classical batch-multitasking scheduling, which is recognized not to promptly react to variations of the priority of pending tasks (e.g. associated with the injection of new events in the system). In this article we present the design and implementation of a time-sharing Time Warp platform, to be run on multi-core machines, where the platform-level software is allowed to take back control on a periodical basis (with fine grain period), and to possibly preempt any ongoing event processing activity in favor of dispatching (along the same thread) any other event that is revealed to have higher priority. Our proposal is based on an ad-hoc kernel module for Linux, which implements a fine grain timer-interrupt mechanism with lightweight management, which is fully integrated with the modern top/bottom-half timer-interrupt Linux architecture, and which does not induce any bias in terms of relative CPU-usage planning across Time Warp vs non-Time Warp threads running on the machine. Our time-sharing architecture has been integrated within the open source ROOT-Sim optimistic simulation package, and we also report some experimental data for an assessment of our proposal.

Time-Sharing Time Warp via Lightweight Operating System Support / Pellegrini, Alessandro; Quaglia, Francesco. - STAMPA. - (2015), pp. 47-58. (Intervento presentato al convegno 3rd ACM Conference on SIGSIM-Principles of Advanced Discrete Simulation, SIGSIM-PADS 2015 tenutosi a London; United Kingdom nel june) [10.1145/2769458.2769478].

Time-Sharing Time Warp via Lightweight Operating System Support

PELLEGRINI, ALESSANDRO
;
QUAGLIA, Francesco
2015

Abstract

The order according to which the different tasks are carried out within a Time Warp platform has a direct impact on performance, given that event processing is speculative, thus being subject to the possibility of being rolled-back. It is typically recognized that not-yet-executed events having lower timestamps should be given higher CPU-schedule priority, since this contributes to keep low the amount of rollbacks. However, common Time Warp platforms usually execute events as atomic actions. Hence control is bounced back to the underlying simulation platform only at the end of the current event processing routine. In other words, CPU-scheduling of events resembles classical batch-multitasking scheduling, which is recognized not to promptly react to variations of the priority of pending tasks (e.g. associated with the injection of new events in the system). In this article we present the design and implementation of a time-sharing Time Warp platform, to be run on multi-core machines, where the platform-level software is allowed to take back control on a periodical basis (with fine grain period), and to possibly preempt any ongoing event processing activity in favor of dispatching (along the same thread) any other event that is revealed to have higher priority. Our proposal is based on an ad-hoc kernel module for Linux, which implements a fine grain timer-interrupt mechanism with lightweight management, which is fully integrated with the modern top/bottom-half timer-interrupt Linux architecture, and which does not induce any bias in terms of relative CPU-usage planning across Time Warp vs non-Time Warp threads running on the machine. Our time-sharing architecture has been integrated within the open source ROOT-Sim optimistic simulation package, and we also report some experimental data for an assessment of our proposal.
2015
3rd ACM Conference on SIGSIM-Principles of Advanced Discrete Simulation, SIGSIM-PADS 2015
Discrete event simulation; Synchronization; Parallel Simulation; Distributed Shared Memory
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Time-Sharing Time Warp via Lightweight Operating System Support / Pellegrini, Alessandro; Quaglia, Francesco. - STAMPA. - (2015), pp. 47-58. (Intervento presentato al convegno 3rd ACM Conference on SIGSIM-Principles of Advanced Discrete Simulation, SIGSIM-PADS 2015 tenutosi a London; United Kingdom nel june) [10.1145/2769458.2769478].
File allegati a questo prodotto
File Dimensione Formato  
Pellegrini_Postprint_Time-Sharing_2015.pdf

accesso aperto

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

solo gestori archivio

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

solo gestori archivio

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