Data Placement and Duplication for Embedded Multicore Systems With Scratch Pad Memory
Authors:
- 15 May 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 32 (6) , 809-817
Abstract
Scratch pad memories (SPM) are attractive alternatives for caches on multicore systems since caches are relatively expensive in terms of area and energy consumption. The key to effectively utilizing SPMs on multicore systems is the data placement algorithm. In this paper, two polynomial time algorithms, regional data placement for multicore (RDPM) and regional data placement for multicore with duplication (RDPM-DUP), have been proposed to generate near-optimal data placement with minimum total cost. There is only one copy for each data in RDPM, while RDPM-DUP allows data duplication. Experimental results show that the proposed RDPM algorithm alone can reduce the time cost of memory accesses by 32.68% on average compared with existing algorithms. With data duplication, the RDPM-DUP algorithm further reduces the time cost by 40.87%. In terms of energy consumption, the proposed RDPM algorithm with exclusive copy can reduce the total cost by 33.47% on average. When RDPM-DUP is applied, the improvement increases up to 38.15% on average.Keywords
This publication has 27 references indexed in Scilit:
- Optimal Data Placement for Memory Architectures with Scratch-Pad Memories2011
- Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systemsACM Transactions on Design Automation of Electronic Systems, 2009
- An integrated scratch-pad allocator for affine and non-affine code2006
- Multiprocessor system-on-chip data reuse analysis for exploring customized memory hierarchies2006
- Improving scratch-pad memory reliability through compiler-guided data block duplication2005
- Power Efficient Processor Architecture and The Cell Processor2005
- A 600-MHz Single-Chip Multiprocessor With 4.8-GB/s Internal Shared Pipelined Bus and 512-kB Internal MemoryIEEE Journal of Solid-State Circuits, 2004
- Exploiting shared scratch pad memory space in embedded multiprocessor systems2002
- Storage allocation for embedded processors2001
- CACTI: an enhanced cache access and cycle time modelIEEE Journal of Solid-State Circuits, 1996