19th Euromicro Conference on Real-Time Systems (ECRTS'07) WCET-Directed Dynamic Scratchpad Memory Allocation of Data Pisa, Italy July 04-July 06 ISBN: 0-7695-2914-3
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ECRTS.2007.37
Many embedded systems feature processors coupled with a small and fast scratchpad memory. To the difference with caches, allocation of data to scratchpad memory must be handled by software. The major gain is to enhance the predictability of memory accesses latencies. A compile-time dynamic allocation approach enables eviction and placement of data to the scratchpad memory at runtime. Previous dynamic scratchpad memory allocation approaches aimed to reduce average-case program execution time or the energy consumption due to memory accesses. For real-time systems, worst-case execution time is the main metric to optimize. In this paper, we propose a WCET-directed algorithm to dynamically allocate static data and stack data of a program to scratchpad memory. The granularity of placement of memory transfers (e.g. on function, basic block boundaries) is discussed from the perspective of its computation complexity and the quality of allocation.
Citation:
Jean-Fran?ois Deverge, Isabelle Puaut, "WCET-Directed Dynamic Scratchpad Memory Allocation of Data," ecrts, pp.179-190, 19th Euromicro Conference on Real-Time Systems (ECRTS'07), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb