[176873]
Title: Cache-Aware Instruction SPM Allocation for Hard Real-Time Systems. <em>In Proceedings of the 19th International Workshop on Software & Compilers for Embedded Systems (SCOPES)</em>
Written by: Arno Luppold, Christina Kittsteiner and Heiko Falk
in: May (2016).
Volume: Number:
on pages: 77-85
Chapter:
Editor:
Publisher:
Series: 20160524-scopes-luppold.pdf
Address: St. Goar / Germany
Edition:
ISBN: 10.1145/2906363.2906369
how published: 16-75 LKF16 SCOPES
Organization:
School:
Institution:
Type:
DOI:
URL:
ARXIVID:
PMID:

Note: aluppold, hfalk, ESD, emp2, tacle, WCC

Abstract: To improve the execution time of a program, parts of its instructions can be allocated to a fast Scratchpad Memory (SPM) at compile time. This is a well-known technique which can be used to minimize the program's worst-case Execution Time (WCET). However, modern embedded systems often use cached main memories. An SPM allocation will inevitably lead to changes in the program's memory layout in main memory, resulting in either improved or degraded worst-case caching behavior. <br /> We tackle this issue by proposing a cache-aware SPM allocation algorithm based on integer-linear programming which accounts for changes in the worst-case cache miss behavior.