Paper Info
Title
Compiling for the Worst Case: Memory Allocation for Multi-task and Multi-core Hard Real-time Systems.
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, then optimizing the system on a code-level 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 that 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.
Year
DOI
Venue
2020
10.1145/3381752
ACM Transactions on Embedded Computing Systems
Keywords
DocType
Volume
WCET optimization,multi-core systems,scheduling analysis
Journal
19
Issue
ISSN
Citations 
2
1539-9087
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Arno Luppold1155.59
Dominic Oehlert252.84
Heiko Falk346231.54