Please use this identifier to cite or link to this item: https://doi.org/10.1109/RTSS.2005.45
Title: WCET centric data allocation to scratchpad memory
Authors: Suhendra, V. 
Mitra, T. 
Roychoudhury, A. 
Chen, T. 
Issue Date: 2005
Source: Suhendra, V.,Mitra, T.,Roychoudhury, A.,Chen, T. (2005). WCET centric data allocation to scratchpad memory. Proceedings - Real-Time Systems Symposium : -. ScholarBank@NUS Repository. https://doi.org/10.1109/RTSS.2005.45
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
URI: http://scholarbank.nus.edu.sg/handle/10635/78425
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.

SCOPUSTM   
Citations

100
checked on Mar 7, 2018

Page view(s)

37
checked on Mar 9, 2018

Google ScholarTM

Check

Altmetric


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