DMCA
A Power-Aware Mapping Approach to Map IP Cores onto NoCs under Bandwidth and Latency Constraints (2010)
| Citations: | 10 - 4 self |
BibTeX
@MISC{Wang10apower-aware,
author = {Xiaohang Wang and Mei Yang and Yingtao Jiang and Peng Liu},
title = { A Power-Aware Mapping Approach to Map IP Cores onto NoCs under Bandwidth and Latency Constraints},
year = {2010}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this article, we investigate the Intellectual Property (IP) mapping problem that maps a given set of IP cores onto the tiles of a mesh-based Network-on-Chip (NoC) architecture such that the power consumption due to intercore communications is minimized. This IP mapping problem is considered under both bandwidth and latency constraints as imposed by the applications and the on-chip network infrastructure. By examining various applications ’ communication characteristics extracted from their respective communication trace graphs, two distinguishable connectivity templates are realized: the graphs with tightly coupled vertices and those with distributed vertices. These two templates are formally defined in this article, and different mapping heuristics are subsequently developed to map them. In general, tightly coupled vertices are mapped onto tiles that are physically close to each other while the distributed vertices are mapped following a graph partition scheme. Experimental results on both random and multimedia benchmarks have confirmed that the proposed template-based mapping algorithm achieves an average of 15 % power savings as compared with MOCA, a fast greedy-based mapping algorithm. Compared with a branch-andbound–based mapping algorithm, which produces near optimal results but incurs an extremely high computation cost, the proposed algorithm, due to its polynomial runtime complexity, can generate
Keyphrases
latency constraint map ip core power-aware mapping approach distributed vertex multimedia benchmark ip mapping problem intellectual property different mapping heuristic polynomial runtime complexity various application communication characteristic optimal result mesh-based network-on-chip mapping problem graph partition scheme distinguishable connectivity template high computation cost ip core on-chip network infrastructure power consumption power saving mapping algorithm fast greedy-based mapping algorithm template-based mapping algorithm respective communication trace graph experimental result
