Optimal Data Allocation for Scratch-Pad Memory on Embedded Multi-core Systems
Authors:
- Yibo GuoYGYibo Guo
- Qingfeng ZhugeQZQingfeng Zhuge
- Jingtong HuJHJingtong Hu
- Meikang QiuMQMeikang Qiu
- Edwin H.-M. ShaESEdwin H.-M. Sha
- 1 September 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01903918,p. 464-471
Abstract
Multi-core systems have been a popular design for high-performance embedded systems. Scratch Pad Memory (SPM), a software-controlled on-chip memory, has been widely adopted in many embedded systems due to its small area and low energy consumption. Existing data allocation algorithms either cannot achieve optimal results or take exponential time to complete. In this paper, we propose one polynomial-time algorithms to solve the data allocation problem on multi-core system with exclusive data copy. According to the experimental results, the proposed optimal data allocation method alone reduces time cost of memory accesses by 16.45% on average compared with greedy algorithm. The proposed data allocation algorithm also can reduce the energy cost significantly.Keywords
This publication has 14 references indexed in Scilit:
- Variable Partitioning and Scheduling for MPSoC with Virtually Shared Scratch Pad MemoryJournal of Signal Processing Systems, 2009
- A parallel dynamic programming algorithm on a multi-core architecture2007
- 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
- Compiler-decided dynamic memory allocation for scratch-pad based embedded systems2003
- An optimal memory allocation scheme for scratch-pad-based embedded systemsACM Transactions on Embedded Computing Systems, 2002
- Exploiting shared scratch pad memory space in embedded multiprocessor systems2002
- Storage allocation for embedded processors2001
- On-chip vs. off-chip memoryACM Transactions on Design Automation of Electronic Systems, 2000
- Dynamic programming on a shared-memory multiprocessorParallel Computing, 1993