Publications of Heiko Falk
[176814] |
Title: Compiling for the Worst Case: Memory Allocation for Multi-task and Multi-core Hard Real-time Systems. |
Written by: Arno Luppold, Dominic Oehlert and Heiko Falk |
in: <em>ACM Transactions on Embedded Computing Systems (TECS)</em>. March (2020). |
Volume: <strong>19</strong>. Number: (2), |
on pages: |
Chapter: |
Editor: |
Publisher: ACM: |
Series: 202003-tecs-luppold.pdf |
Address: |
Edition: |
ISBN: 10.1145/3381752 |
how published: 20-95 LOF20 TECS |
Organization: |
School: |
Institution: |
Type: |
DOI: |
URL: |
ARXIVID: |
PMID: |
Note: aluppold, doehlert, hfalk, ESD, multiopt, teamplay, WCC
Abstract: Modern embedded hard real-time systems feature multiple tasks running on multiple processing cores. Schedulability analysis of such systems is usually performed on an abstract system level with each task being represented as a black box with fixed timing properties. If timing constraints are violated, optimizing the system on a code-level in order to achieve schedulability is a tedious task. To tackle this issue, we propose an extension to the WCET-Aware C Compiler framework WCC. We integrated an optimization framework based on Integer-Linear Programming into the WCC which is able to optimize a multi-core system with multiple tasks running on each core with regards to its schedulability. We evaluate the framework by providing two approaches on a schedulability aware static Scratchpad Memory (SPM) allocation: One based on Integer-Linear Programming (ILP) and one based on a genetic algorithm.