Memory Allocation for Embedded Systems with a Compile-Time-Unknown Scratch-Pad Size

This paper presents the first memory allocation scheme for embedded systems having a scratch-pad memory(SPM) whose size is unknown at compile-time. All existing memory allocation schemes for SPM require the SPM size to be known at compile-time; therefore tie the resulting executable to that size of SPM and not portable to other platforms having different SPM sizes. As size-portable code is valuable in systems supporting downloaded codes, our work presents a compiler method whose esulting executable is portable across SPMs of any size. Our technique is to employ a customized installer software, which decides the SPM allocation just before the program's first run, then modifies the program executable accordingly to implement the decided SPM allocation. Results show that our benchmarks average a 41% speedup versus an all-DRAM allocation, with overheads of 1.5% in code-size, 2% in run-time, and 3% in compile-time for our benchmarks. Meanwhile, an unrealistic upper-bound is approximated only slightly faster at 45% better than all-DRAM.

Department dc:contributor.department

Electrical Engineering

Year dc:date.issued

2007

Author dc:creator

• Nguyen, Nghi

Advisor dc:contributor.advisor

• Barua, Rajeev

Language dc:language.iso

en_US

Handle dc:identifier.uri

http://hdl.handle.net/1903/6956

OAI identifier oai:identifier

oai:drum.lib.umd.edu:1903/6956