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.

A General Statistical Estimation for Application Mapping in Network-on-Chip.

Statistical Estimation and Evaluation for Communication Mapping in Network-on-Chip

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

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

Statistical Estimation for Total Communication Load in Application-Specific Network-on-Chip

Power-Aware Run-Time Incremental Mapping For 3-D Networks-On-Chip

Pareto Optimal Mapping for Tile-Based Network-on-chip under Reliability Constraints.

Network-on-chip Heuristic Mapping Algorithm Based on Isomorphism Elimination for NoC Optimisation.

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

Contention and Energy Aware Mapping for Real-Time Applications on Network-On-Chip

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

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

SPC: an Approach to Guarantee Performance in Cost Oriented Mapping Algorithm for NoC Architectures

Reliability- and Performance-Driven Mapping for Regular 3D NoCs Using a Novel Latency Model and Simulated Allocation.

Low Energy Consumption Mapping Algorithm for the Network-on-chip

Self-adaptive Simulated Annealing Based Mapping Algorithm for Network on Chip

Topology-Aware Application Mapping and Optimization for Network-on-Chip Architecture

High-performance application mapping in network-on-chip-based multicore systems

Performance Evaluation of Application Mapping Approaches for Network-on-Chip Designs

Network-on-Chip Aware Task Mappings

Incremental Run-time Application Mapping for Heterogeneous Network on Chip