Abstract
Scratchpad memory (SPM) is a software-managed, small, on-chip form of memory. For real-time embedded systems, worst case execution time (WCET) is more important than average-case performance. We address the problem of allocating program data variables between main memory and SPM to minimize the energy consumption due to data variable accesses, while respecting a given upper bound on a program's WCET. We present an optimal branch-and-bound algorithm; and an efficient heuristic algorithm. Our approach provides a flexible framework for the designer to perform tradeoff analysis between the program WCET and the energy consumption based on application requirements.
Original language | English |
---|---|
Article number | 6996006 |
Pages (from-to) | 2700-2704 |
Number of pages | 5 |
Journal | IEEE Transactions on Very Large Scale Integration (VLSI) Systems |
Volume | 23 |
Issue number | 11 |
DOIs | |
Publication status | Published - 1 Nov 2015 |
Keywords
- Embedded systems
- scratchpad memory (SPM)
- Worst case execution time (WCET)
ASJC Scopus subject areas
- Software
- Hardware and Architecture
- Electrical and Electronic Engineering