License: 
Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.NG-RES.2020.5
URN: urn:nbn:de:0030-drops-117816
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2020/11781/
Pourmohseni, Behnaz ;
Smirnov, Fedor ;
Wildermann, Stefan ;
Teich, Jürgen
Real-Time Task Migration for Dynamic Resource Management in Many-Core Systems
Abstract
Dynamic resource management strategies in embedded many-core systems rely on task migration to adapt the deployment (mapping) of applications dynamically, e.g., for thermal/power management or load balancing. In case of hard real-time applications, however, the current practice of on-line application adaptation is limited to reconfiguring the whole application between a set of statically computed mappings with statically verified timing guarantees. This heavily restricts the application’s adaptability. To enable hard real-time task migrations in many-core systems without relying on a static analysis, this paper presents (i) a predictable task migration mechanism supported with (ii) a lightweight migration timing analysis and (iii) a lightweight migration timing feasibility check which can be applied on-line to bound on the worst-case temporal overhead of a migration and examine the admissibility of this overhead w.r.t. the hard real-time requirements of the application. For a variety of applications and many-core platforms, we experimentally demonstrate the feasibility of hard real-time task migrations, the lightness of the proposed timing analysis and feasibility check for on-line use, and the advantage of the proposed task migration approach over mapping reconfiguration as the state-of-the-art real-time adaptation approach for many-core systems.
BibTeX - Entry
@InProceedings{pourmohseni_et_al:OASIcs:2020:11781,
author = {Behnaz Pourmohseni and Fedor Smirnov and Stefan Wildermann and J{\"u}rgen Teich},
title = {{Real-Time Task Migration for Dynamic Resource Management in Many-Core Systems}},
booktitle = {Workshop on Next Generation Real-Time Embedded Systems (NG-RES 2020)},
pages = {5:1--5:14},
series = {OpenAccess Series in Informatics (OASIcs)},
ISBN = {978-3-95977-136-8},
ISSN = {2190-6807},
year = {2020},
volume = {77},
editor = {Marko Bertogna and Federico Terraneo},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2020/11781},
URN = {urn:nbn:de:0030-drops-117816},
doi = {10.4230/OASIcs.NG-RES.2020.5},
annote = {Keywords: Hard real-time, task migration, timing analysis, dynamic resource management, multi-core, many-core}
}
|
Keywords: |
|
Hard real-time, task migration, timing analysis, dynamic resource management, multi-core, many-core |
|
Collection: |
|
Workshop on Next Generation Real-Time Embedded Systems (NG-RES 2020) |
|
Issue Date: |
|
2020 |
|
Date of publication: |
|
20.01.2020 |
