TETRiS: A multi-application run-time system for predictable execution of static mappings

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

Abstract

For embedded system software, it is common to use static mappings of tasks to cores. This becomes considerably more challenging in multi-application scenarios. In this paper, we propose TETRiS, a multi-application run-time system for static mappings for heterogeneous system-on-chip architectures. It leverages compile-time information to map and migrate tasks in a fashion that preserves the predictable performance of using static mappings allowing the system to accommodate multiple applications. TETRiS runs on off-the-shelf embedded systems and is Linux-compatible. We embed our approach in a state-of-the-art compiler for multicore systems and evaluate the proposed run-time system in a modern heterogeneous platform using realistic benchmarks. We present two experiments whose execution time and energy consumptions are comparable to those obtained by the highly-optimized Linux scheduler CFS, and where execution time variance is reduced by a factor of 510, and energy consumption variance by a factor of 83.

Details

Original languageEnglish
Title of host publicationSCOPES '17: Proceedings of the 20th International Workshop on Software and Compilers for Embedded Systems
Pages11-20
Number of pages10
Publication statusPublished - 12 Jun 2017
Peer-reviewedYes

Publication series

SeriesSCOPES: Software and Compilers for Embedded Systems

Conference

Title20th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2017
Duration12 - 13 June 2017
CitySt. Goar
CountryGermany

External IDs

ORCID /0000-0002-5007-445X/work/141545613

Keywords

Research priority areas of TU Dresden

Sustainable Development Goals

ASJC Scopus subject areas

Keywords

  • Adaptivity, Heterogeneous, MPSoC, Multi-application, Run-time, Symmetry