An energy-aware online task mapping algorithm in NoC-based system

  • Authors:
  • Bin Xie;Tianzhou Chen;Wei Hu;Xingsheng Tang;Dazhou Wang

  • Affiliations:
  • College of Computer Science, Zhejiang University, Hangzhou, P.R. China 310027;College of Computer Science, Zhejiang University, Hangzhou, P.R. China 310027;College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, P.R. China 430065;College of Computer Science, Zhejiang University, Hangzhou, P.R. China 310027;College of Computer Science, Zhejiang University, Hangzhou, P.R. China 310027

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the development of the semiconductor technology, more processors can be integrated onto a single chip. Network-on-Chip is an efficient communication solution for many-core system. However, enhancing performance with lower energy consumption is still a challenge. One critical issue is mapping applications to NoC. This work proposed an online mapping method, which optimizes task mapping algorithm to reduce communication energy consumption. The communication status of applications at runtime is analyzed first. Then, the algorithm computes the mapping placement dynamically and implements the real-time mapping online. Experimental results based on simulation show that the algorithm proposed in this article can achieve more than 20% communication energy saving compared with first fit mapping and nearest neighbor mapping. The migration cost caused by the remapping process is also considered, and can be calculated at the runtime to estimate the effect of remapping.