| [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.