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: https://drops.dagstuhl.de/opus/volltexte/2020/11781/
Go to the corresponding OASIcs Volume Portal


Pourmohseni, Behnaz ; Smirnov, Fedor ; Wildermann, Stefan ; Teich, Jürgen

Real-Time Task Migration for Dynamic Resource Management in Many-Core Systems

pdf-format:
OASIcs-NG-RES-2020-5.pdf (0.5 MB)


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


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI