TY - GEN
T1 - Optimal data allocation for Scratch-Pad Memory on embedded multi-core systems
AU - Guo, Yibo
AU - Zhuge, Qingfeng
AU - Hu, Jingtong
AU - Qiu, Meikang
AU - Sha, Edwin H.M.
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/80155187624
U2 - 10.1109/ICPP.2011.79
DO - 10.1109/ICPP.2011.79
M3 - 会议稿件
AN - SCOPUS:80155187624
SN - 9780769545103
T3 - Proceedings of the International Conference on Parallel Processing
SP - 464
EP - 471
BT - Proceedings - 2011 International Conference on Parallel Processing, ICPP 2011
T2 - 40th International Conference on Parallel Processing, ICPP 2011
Y2 - 13 September 2011 through 16 September 2011
ER -
