Power-Aware Run-Time Incremental Mapping for 3-D Networks-on-Chip - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Power-Aware Run-Time Incremental Mapping for 3-D Networks-on-Chip

Xiaohang Wang
  • Function : Author
  • PersonId : 1017426
Maurizio Palesi
  • Function : Author
  • PersonId : 1017427
Mei Yang
  • Function : Author
  • PersonId : 1017428
Yingtao Jiang
  • Function : Author
  • PersonId : 1017429
Michael C. Huang
  • Function : Author
  • PersonId : 1017430
Peng Liu
  • Function : Author
  • PersonId : 1006926


3-D Networks-on-Chip (NoCs) emerge as a powerful solution to address both the interconnection and design complexity problems facing future Systems-on-Chip (SoCs). Effective run-time application mapping on a 3-D NoC-based Multiprocessor Systems-on-Chip (MPSoC) can be quite challenging, largely due to the fact that the arrival order and task graphs of the target applications are not known a priori. This paper presents a power-aware run-time incremental mapping algorithm for 3-D NoCs that aims to minimize the communication power for each incoming application as well as reduce the impact of the mapped applications on future applications that are yet to be mapped. In this algorithm, if the vertical links are found to be shorter and provide higher communication bandwidth than horizontal links, more communications will be mapped to vertical links to reduce delay and power consumption. Extensive experiments have been conducted to evaluate the performance of the proposed algorithm and the results are compared with those obtained from the optimal mapping algorithm (branch-and-bound), a random mapping and a simple heuristic. When mapping a single application, the proposed algorithm is four orders of magnitude faster than the branch-and-bound algorithm at a small degradation of mapping quality. When mapping multiple applications incrementally, our algorithm can save 50% communication power compared to the random mapping and 20% communication power compared to the simple heuristic.
Fichier principal
Vignette du fichier
978-3-642-24403-2_19_Chapter.pdf (570.43 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01593023 , version 1 (25-09-2017)





Xiaohang Wang, Maurizio Palesi, Mei Yang, Yingtao Jiang, Michael C. Huang, et al.. Power-Aware Run-Time Incremental Mapping for 3-D Networks-on-Chip. 8th Network and Parallel Computing (NPC), Oct 2011, Changsha,, China. pp.232-247, ⟨10.1007/978-3-642-24403-2_19⟩. ⟨hal-01593023⟩
75 View
65 Download



Gmail Facebook Twitter LinkedIn More