DMCA
Compiler-Decided Dynamic Memory Allocation for Scratch-Pad Based Embedded Systems (2006)
Cached
Download Links
- [drum.lib.umd.edu]
- [www.ece.umd.edu]
- [www.ece.umd.edu]
- DBLP
Other Repositories/Bibliography
| Citations: | 73 - 4 self |
BibTeX
@MISC{Udayakumaran06compiler-decideddynamic,
author = {Sumesh Udayakumaran},
title = {Compiler-Decided Dynamic Memory Allocation for Scratch-Pad Based Embedded Systems},
year = {2006}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this research we propose a highly predictable, low overhead and yet dynamic, memory allocation strategy for embedded systems with scratch-pad memory. A scratch-pad is a fast compiler-managed SRAM memory that replaces the hardware-managed cache. It is motivated by its better real-time guarantees vs cache and by its significantly lower overheads in energy consumption, area and overall runtime, even with a simple allocation scheme. Scratch-pad allocation methods primarily are of two types. First, software-caching schemes emulate the workings of a hardware cache in software. Instructions are inserted before each load/store to check the software-maintained cache tags. Such methods incur large overheads in runtime, code size, energy consumption and SRAM space for tags and deliver poor real-time guarantees, just like hardware caches. A second category of algorithms partitions variables at compile-time into the two banks. However, a drawback of such static allocation schemes is that they do not account for dynamic program behavior. We propose a dynamic allocation methodology for global and stack data and
Keyphrases
abstract title energy consumption hardware cache scratch-pad allocation method hardware-managed cache static allocation scheme simple allocation scheme memory allocation strategy code size algorithm partition variable stack data poor real-time guarantee sram space low overhead dynamic program behavior fast compiler-managed sram memory software-caching scheme overall runtime second category large overhead software-maintained cache tag load store scratch-pad memory real-time guarantee embedded system dynamic allocation methodology
