Please use this identifier to cite or link to this item:
Title: WCET centric data allocation to scratchpad memory
Authors: Suhendra, V. 
Mitra, T. 
Roychoudhury, A. 
Chen, T. 
Issue Date: 2005
Citation: Suhendra, V.,Mitra, T.,Roychoudhury, A.,Chen, T. (2005). WCET centric data allocation to scratchpad memory. Proceedings - Real-Time Systems Symposium : -. ScholarBank@NUS Repository.
Abstract: Scratchpad memory is a popular choice for on-chip storage in real-time embedded systems. The allocation of code/data to scratchpad memory is performed at compile time leading to predictable memory access latencies. Current scratchpad memory allocation techniques improve the average-case execution time of tasks. For hard real-time systems, on the other hand, worst case execution time (WCET) is a key metric. In this paper, we propose scratchpad allocation techniques for data memory that aim to minimize a task's WCET. We first develop an integer linear programming (ILP) based solution which constructs the optimal allocation assuming that all program paths are feasible. Next, we employ branch-and-bound search to more accurately construct the optimal allocation by exploiting infeasible path information. However, the branch-and-bound search is too time-consuming in practice. Therefore, we design fast heuristic searches that achieve near-optimal allocations for all our benchmarks. © 2005 IEEE.
Source Title: Proceedings - Real-Time Systems Symposium
ISBN: 0769524907
ISSN: 10528725
DOI: 10.1109/RTSS.2005.45
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Jul 18, 2019

Page view(s)

checked on Jul 20, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.