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

Bin Xie,Tianzhou Chen,Wei Hu,Xingsheng Tang,Dazhou Wang
DOI: https://doi.org/10.1007/s11227-011-0678-1
IF: 3.3
2011-01-01
The Journal of Supercomputing
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.
What problem does this paper attempt to address?