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 thermal aware mapping for mesh-based NoC architectures using multi-objective ant colony algorithm

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

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

An Efficient Energy and Thermal-Aware Mapping for Regular Network-on-chip.

Pareto based multi-objective mapping IP Cores onto NoC architectures

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

Research of Network on Chip Mapping Based on Genetic and Ant Colony Algorithm

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

Improved Ant Colony Algorithm Based on Task Scale in Network on Chip (noc) Mapping

Artificial Bee Colony Based Low-Energy Consumption High-Performance Mapping in NoC

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

A multi-objective mapping strategy for application specific emesh network-on-chip (noc)

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

WOAGA: A New Metaheuristic Mapping Algorithm for Large-Scale Mesh-Based NoC

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

Performance-Aware Hybrid Algorithm For Mapping Ips Onto Mesh-Based Network On Chip

Research on Mapping 3D Network on Chip for Communication Energy-Aware

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

Temperature-aware multi-application mapping on network-on-chip based many-core systems.

Energy-aware application mapping methods for mesh-based hybrid wireless network-on-chips

Low Power Mapping Based on Improved Simulated Annealing Genetic Algorithm for 3D NoC