[183641]
Title: Towards Multi-Objective Dynamic SPM Allocation. <em>In Proceedings of the 21st International Workshop on Worst-Case Execution Time Analysis (WCET)</em>
Written by: Shashank Jadhav and Heiko Falk
in: July (2023).
Volume: Number:
on pages: 6:1-6:12
Chapter:
Editor:
Publisher:
Series:
Address: Vienna / Austria
Edition:
ISBN: 10.4230/OASIcs.WCET.2023.6
how published: 23-70 JF23b WCET
Organization:
School:
Institution:
Type:
DOI:
URL:
ARXIVID:
PMID:

Note: sjadhav, hfalk, memopt, ESD, WCC

Abstract: Most real-time embedded systems are required to fulfill timing constraints while adhering to a limited energy budget. Small ScratchPad Memory (SPM) poses a common hardware constraint on embedded systems. Static SPM allocation techniques are limited by the SPM's stringent size constraint, which is why this paper proposes a Dynamic SPM Allocation (DSA) model at the compiler level for the dynamic allocation of a program to SPM during runtime. To minimize Worst-Case Execution Time (WCET) and energy objectives, we propose a multi-objective DSA-based optimization. Static SPM allocations might inherently use SPM sub-optimally, while all proposed DSA optimizations are only single-objective. Therefore, this paper is the first step towards a DSA that trades WCET and energy objectives simultaneously. Even with extra DSA overheads, our approach provides better quality solutions than the state-of-the-art multi-objective static SPM allocation and ILP-based single-objective DSA approach.