Abstract:3-D Networks-on-Chip (NoCs) emerge as a powerful solution to address both the interconnection and design complexity problems facing future Systems-on-Chip (SoCs). Effective run-time application mapping on a 3-D NoC-based Multiprocessor Systems-on-Chip (MPSoC) can be quite challenging, largely due to the fact that the arrival order and task graphs of the target applications are not known a priori. This paper presents a power-aware run-time incremental mapping algorithm for 3-D NoCs that aims to minimize the communication power for each incoming application as well as reduce the impact of the mapped applications on future applications that are yet to be mapped. In this algorithm, if the vertical links are found to be shorter and provide higher communication bandwidth than horizontal links, more communications will be mapped to vertical links to reduce delay and power consumption. Extensive experiments have been conducted to evaluate the performance of the proposed algorithm and the results are compared with those obtained from the optimal mapping algorithm (branch-and-bound), a random mapping and a simple heuristic. When mapping a single application, the proposed algorithm is four orders of magnitude faster than the branch-and-bound algorithm at a small degradation of mapping quality. When mapping multiple applications incrementally, our algorithm can save 50% communication power compared to the random mapping and 20% communication power compared to the simple heuristic.

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

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

Low Energy Network Assignment for NoC Based on Dual Dimension-ordered Routing Strategy

3D NoC Low-Power Mapping Optimization Based on Improved Genetic Algorithm

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

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

Research of NoC Mapping Based on Adaptive Genetic Algorithm of Cloud

A New Hierarchical Genetic Algorithm for Low-Power Network on Chip Design

Intelligent Mapping Method for Power Consumption and Delay Optimization Based on Heterogeneous NoC Platform

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

Fusion Strategy with Genetic and Ant Algorithms for Low-Power NoC Mapping

NoC Mapping of Adaptive Chaos Genetic Annealing

Optimization Strategy of Regular NoC Mapping Using Genetic-Based Hyper-Heuristic Algorithm

Power aware mapping for NoC with voltage-frequency islands under performance constraints

Memory-Aware NoC Application Mapping Based on Adaptive Genetic Algorithm.

Unified Multi-Objective Mapping for Network-on-chip Using Genetic-Based Hyper-Heuristic Algorithms

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

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

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

Power-Aware Mapping for Network-on-Chip Architectures under Bandwidth and Latency Constraints