Revisiting Migration Overheads in Real-Time Systems: One Look at Not-So-Uniform Platforms
Raffeck P, Schröder-Preikschat W, Ulbrich P (2022)
Publication Language: English
Publication Type: Conference contribution, Conference Contribution
Publication year: 2022
Publisher: Leibniz Universiät Hannover
Series: Operating Systems Platforms for Embedded Real-Time Applications (OSPERT)
City/Town: Hannover
Pages Range: 41-48
Conference Proceedings Title: Proceedings of the 16th Annual Workshop on Operating Systems Platforms for Embedded Real-Time Applications
Event location: Modena, Italy
URI: https://sra.uni-hannover.de/ospert22/ospert22-proceedings.pdf
Abstract
Dynamic migration of tasks between cores is nowa- days one of the standard mechanisms of operating systems to exploit multi-core systems. However, migration is practically not used in real-time settings. This is due to the unpredictability of the associated costs and the resulting pessimistic overapproximations. Existing approaches typically rely either on a predictable, static partitioning of tasks or assume uniform costs for all cores; conceptually, migration does not differ from preemption in the latter. However, non-unified memory architecture (NUMA) and NUMA-like embedded hardware platforms are increasingly widespread. Here, intuitively, migration should be more costly than preemption, but the degree is uncertain.
This paper aims to shed more light on two key influencing factors: (1) the variance of the elementary costs of the hardware and (2) the type and scope of the affected data of a task at the time of migration, the working set. We approach this challenge by deeper investigating application benchmarks, revisiting existing cost experiments, and bringing them to new platforms with not-so-uniform memory architectures. Our results indicate that migration differs from preemption in many relevant cases and thus requires special consideration to incorporate the associated overheads precisely into worst-case analyses.
Authors with CRIS profile
Phillip Raffeck
Lehrstuhl für Informatik 4 (Verteilte Systeme und Betriebssysteme)
Wolfgang Schröder-Preikschat
Lehrstuhl für Informatik 4 (Verteilte Systeme und Betriebssysteme)
Involved external institutions
Germany (DE)How to cite
APA:
Raffeck, P., Schröder-Preikschat, W., & Ulbrich, P. (2022). Revisiting Migration Overheads in Real-Time Systems: One Look at Not-So-Uniform Platforms. In Daniel Lohmann, Renato Mancuso (Eds.), Proceedings of the 16th Annual Workshop on Operating Systems Platforms for Embedded Real-Time Applications (pp. 41-48). Modena, Italy: Hannover: Leibniz Universiät Hannover.
MLA:
Raffeck, Phillip, Wolfgang Schröder-Preikschat, and Peter Ulbrich. "Revisiting Migration Overheads in Real-Time Systems: One Look at Not-So-Uniform Platforms." Proceedings of the 16th Annual Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT 2022), Modena, Italy Ed. Daniel Lohmann, Renato Mancuso, Hannover: Leibniz Universiät Hannover, 2022. 41-48.
BibTeX: Download