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.
@InProceedings{pourmohseni_et_al:OASIcs.NG-RES.2020.5, author = {Pourmohseni, Behnaz and Smirnov, Fedor and Wildermann, Stefan and Teich, J\"{u}rgen}, 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 = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-95977-136-8}, ISSN = {2190-6807}, year = {2020}, volume = {77}, editor = {Bertogna, Marko and Terraneo, Federico}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.NG-RES.2020.5}, 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} }
Feedback for Dagstuhl Publishing