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

Simple item page
dc.contributor.advisorBarua, Rajeeven_US
dc.contributor.authorNguyen, Nghien_US
dc.contributor.departmentElectrical Engineeringen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2007-06-22T05:38:20Z
dc.date.available2007-06-22T05:38:20Z
dc.date.issued2007-05-07
dc.description.abstractThis 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.en_US
dc.format.extent452618 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6956
dc.language.isoen_US
dc.subject.pqcontrolledEngineering, Electronics and Electricalen_US
dc.subject.pqcontrolledComputer Scienceen_US
dc.subject.pquncontrolledMemory Allocationen_US
dc.subject.pquncontrolledScratch-Paden_US
dc.subject.pquncontrolledCompileren_US
dc.subject.pquncontrolledEmbedded Systemsen_US
dc.subject.pquncontrolledDownloadable Codesen_US
dc.subject.pquncontrolledEmbedded Loadingen_US
dc.subject.pquncontrolledData Linked Listen_US
dc.titleMemory Allocation for Embedded Systems with a Compile-Time-Unknown Scratch-Pad Sizeen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
umi-umd-4459.pdf
Size:
442.01 KB
Format:
Adobe Portable Document Format
Download

Collections

UMD Theses and Dissertations
Electrical & Computer Engineering Theses and Dissertations