Abstract:In this paper, a multi-objective, i.e., reliability, communication energy, performance, co-optimization model oriented mapping approach is proposed to find optimal mappings when applications are mapped onto network-on-chip (NoC) based reconfigurable architectures. A co-optimization model, defined as reliability efficiency model (REM), is developed to evaluate the overall reliability efficiency of a mapping. In REM, reliability efficiency is defined as the reliability profit at the same energy latency product. Based on REM, a mapping approach, referred to as priority and compensation factor oriented branch and bound (PCBB), is introduced to figure out the best mapping pattern. Two techniques, priority allocation and compensation factor utilization, are adopted to make a tradeoff between search efficiency and accuracy. Experimental results show that the proposed approach has three major contributions compared to state-of-the-art approaches. (1) PCBB is highly efficient in finding best mappings, with a 3x and 720x speedup compared to branch and bound (BB) and simulated annealing (SA). (2) PCBB is able to dynamically remap after the reconfiguration of the architecture. (3) General quantitative evaluation for reliability, communication energy and performance are made respectively before integrated into the unified model REM, whereas other similar models only touch upon two of them quantitatively.

A study for SSBM network-on-chip mapping

Mapping Cores to Network-on-Chip in Digital Circuit Design by Using Tabu Search Approach

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

A link-load balanced low energy mapping and routing for NoC

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

Mapping and Routing of Link-Balance NoC Based on PSO

NoC Mapping for Heterogeneous Multi-core Cooperative System Based Onchaotic Discrete Particle Swarm Optimization

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

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

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

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

A Technique for NoC Routing Based on Hybrid Particle Swarm Optimization Algorithm

BMM: A Binary Metaheuristic Mapping Algorithm for Mesh-Based Network-on-Chip.

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

Study of mapping optimization in network-on-chip

A Multi-Objective Model Oriented Mapping Approach for NoC-based Computing Systems

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

Link-load balance aware mapping and routing for NoC

Mobile Networks-on-Chip Mapping Algorithms for Optimization of Latency and Energy Consumption

Topology and Mapping Co-Design for Complex Communication Systems on Wireless NoC Platforms

A survey on mapping and scheduling techniques for 3D Network-on-chip