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&percnt; power savings as compared with MOCA, a fast greedy-based mapping algorithm. Compared with a branch-and-bound--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 the results of almost the same quality with much less CPU time. As the on-chip network size increases, the superiority of the proposed algorithm becomes more evident.

Energy- and Traffic-Balance-Aware Mapping Algorithm for Network-on-Chip

Power-and thermal-aware mapping for NoC under latency constraint

Power-aware Mapping Based-on Genetic Algorithm for Network-on-Chip

An Energy-Aware Mapping Algorithm for Mesh-Based Network-On-Chip Architectures

A Communication Probability-Based Mapping Algorithm for Mesh-Based Network-on-Chip Systems.

An Efficient Task Mapping Algorithm with Power-Aware Optimization for Network on Chip

Network-on-Chip Aware Task Mappings

Energy and thermal aware mapping for mesh-based NoC architectures using multi-objective ant colony algorithm

Performance-driven Assignment and Mapping for Reliable Networks-on-chips

An optimized mapping algorithm based on simulated annealing for regular NoC architecture

Energy-aware run-time mapping for homogeneous NoC

A Fast Topology Partition Based Mapping Algorithm for Network-on-Chip (NoC)

A power-aware mapping approach to map IP cores onto NoCs under bandwidth and latency constraints

Energy and delay-aware mapping for real-time digital processing system on network on chip platforms.

Study of mapping optimization in network-on-chip

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

A fast algorithm for energy-aware mapping of cores onto WK-recursive NoC under performance constraints

Pareto based multi-objective mapping IP Cores onto NoC architectures

Mapping of Embedded Applications on Hybrid Networks-on-Chip with Multiple Switching Mechanisms

Traffic-Aware Application Mapping for Network-on-Chip Based Multiprocessor System-on-Chip

A Novel Energy-Aware Multi-Task Dynamic Mapping Heuristic of NoC-based MPSoCs