maRE
Migration-Aware Multi-Core Real-Time Executive
(Own Funds)
Project leader:
Project members:
Start date: 11. August 2020
Acronym: maRE
Abstract:
This research proposal investigates the predictability of task migration in multi-core real-time systems. Therefore, we propose , a migration- aware real-time executive where migration decisions are no longer based on generic performance parameters but systematically deduced on application-specific knowledge of the real-time tasks. These so-called migration hints relate to temporal and spatial aspects of real-time tasks; they mark potential migration points in their non- sequential (multi-threaded) machine programs. Migration hints enable the operating system to reach decisions that have the most favorable impact on the overall predictability and system performance. The proposal assumes that application-specific hints on admissible and particularly favorable program points for migration represent a cost- effective way to leverage multi-core platforms with existing real-time systems and scheduling techniques. The object of investigation is multi-core platforms with heterogeneous memory architectures. The focus is on the worst-case overhead caused by migration in such systems, mainly depending on the current size and location of the real-time tasks' resident core-local data. This data set, which varies in size over execution time, is determined using tool-based static analysis techniques that derive usable migration hints at design time. In addition, the proposal develops migration-aware variants of standard real-time operating systems, which provide specialized interfaces and mechanisms to utilize these migration hints as favorable migration points at runtime to provide predictable migrations and optimize the overall schedulability and performance of the system.
Publications:
Revisiting Migration Overheads in Real-Time Systems: One Look at Not-So-Uniform Platforms
16th Annual Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT 2022) (Modena, Italy, 5. July 2022 - 5. July 2022)
In: Daniel Lohmann, Renato Mancuso (ed.): Proceedings of the 16th Annual Workshop on Operating Systems Platforms for Embedded Real-Time Applications, Hannover: 2022
URL: https://sra.uni-hannover.de/ospert22/ospert22-proceedings.pdf , , :
Migration-Based Synchronization
11th Brazilian Symposium on Computing Systems Engineering, SBESC (Virtual, Online, 22. November 2021 - 25. November 2021)
In: Proceedings of the 11th Brazilian Symposium on Computing Systems Engineering, SBESC 2021
DOI: 10.1109/SBESC53686.2021.9628358
URL: https://arxiv.org/pdf/2202.09365.pdf , , , , :
Work-In-Progress: Migration Hints in Real-Time Operating Systems
40th IEEE Real-Time Systems Symposium (RTSS) (Hong Kong, 3. December 2019 - 6. December 2019)
In: 2019 IEEE 40TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2019), NEW YORK: 2019
DOI: 10.1109/RTSS46320.2019.00056 , , :
Work In Progress: Control-Flow Migration for Data-Locality Optimisation in Multi-Core Real-Time Systems
2020 IEEE Real-Time Systems Symposium (RTSS) (Houston, TX, 1. December 2020 - 4. December 2020)
In: IEEE (ed.): 2020 IEEE Real-Time Systems Symposium (RTSS) 2020
DOI: 10.1109/RTSS49844.2020.00041 , , , :
Boosting Job-Level Migration by Static Analysis
15th Annual Workshop on Operating Systems Platforms for Embedded Real-Time Applications (Stuttgart)
In: Adam Lackorzynski Daniel Lohmann (ed.): Proceedings of the 15th Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT '19) 2019 , , , , , , :