TETRiS
- 12 June 2017
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
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.Keywords
Funding Information
- DFG (EXC 1056)
This publication has 21 references indexed in Scilit:
- Static Mapping of Mixed-Critical Applications for Fault-Tolerant MPSoCsPublished by Association for Computing Machinery (ACM) ,2014
- Building timing predictable embedded systemsACM Transactions on Embedded Computing Systems, 2014
- Practical graph isomorphism, IIJournal of Symbolic Computation, 2014
- Mapping on multi/many-core systemsPublished by Association for Computing Machinery (ACM) ,2013
- Communication-aware mapping of KPN applications onto heterogeneous MPSoCsPublished by Association for Computing Machinery (ACM) ,2012
- CoMPSoCACM Transactions on Design Automation of Electronic Systems, 2009
- Analyzing composability of applications on MPSoC platformsJournal of Systems Architecture, 2008
- Online resource management in a multiprocessor with a network-on-chipPublished by Association for Computing Machinery (ACM) ,2007
- Predictable Embedded Multiprocessor System DesignLecture Notes in Computer Science, 2004
- Taming heterogeneity - the Ptolemy approachProceedings of the IEEE, 2003