Affiliation:
1. Samsung Advanced Institute of Technology
2. Seoul National University, Seoul, South Korea
Abstract
In this work, we present a dynamic memory allocation technique for a novel, horizontally partitioned memory subsystem targeting contemporary embedded processors with a memory management unit (MMU). We propose to replace the on-chip instruction cache with a scratchpad memory (SPM) and a small minicache. Serializing the address translation with the actual memory access enables the memory system to access either only the SPM or the minicache. Independent of the SPM size and based solely on profiling information, a postpass optimizer classifies the code of an application binary into a
pageable
and a
cacheable
code region. The latter is placed at a fixed location in the external memory and cached by the minicache. The former, the pageable code region, is copied on demand to the SPM before execution. Both the pageable code region and the SPM are logically divided into pages the size of an MMU memory page. Using the MMU's pagefault exception mechanism, a runtime scratchpad memory manager (SPMM) tracks page accesses and copies frequently executed code pages to the SPM before they get executed. In order to minimize the number of page transfers from the external memory to the SPM, good code placement techniques become more important with increasing sizes of the MMU pages. We discuss code-grouping techniques and provide an analysis of the effect of the MMU's page size on execution time, energy consumption, and external memory accesses. We show that by using the data cache as a victim buffer for the SPM, significant energy savings are possible. We evaluate our SPM allocation strategy with fifteen applications, including H.264, MP3, MPEG-4, and PGP. The proposed memory system requires 8% less die are compared to a fully-cached configuration. On average, we achieve a 31% improvement in runtime performance and a 35% reduction in energy consumption with an MMU page size of 256 bytes.
Funder
IT R&D Program of MIC/IITA
Publisher
Association for Computing Machinery (ACM)
Subject
Hardware and Architecture,Software
Reference42 articles.
1. Polynomial-time algorithm for on-chip scratchpad memory partitioning
2. A post-compiler approach to scratchpad mapping of code
3. ARM926EJ-S 2002. ARM926EJ-S Jazelle-enhanced macrocell . http://www.arm.com/products/CPUs/ARM926EJ-S.html. ARM926EJ-S 2002. ARM926EJ-S Jazelle-enhanced macrocell . http://www.arm.com/products/CPUs/ARM926EJ-S.html.
4. ARMv6 2002. ARM Architecture Version 6 (ARMv6) . http://www.arm.com. ARMv6 2002. ARM Architecture Version 6 (ARMv6) . http://www.arm.com.
5. Scratchpad memory
Cited by
20 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献