Abstract:The fully connected 3D-NoCs in which all routers are vertically connected with their neighbors above and below need a lot of Through-Silicon-Vias (TSVs), and they will occupy a large silicon area and reduce the fabrication yield. Thus, the idea of partially connected 3D-NoCs has emerged. The optimal number and placement of the vertical links (elevators) must be determined at the chip design stage, which is a multiobjective optimization problem of the performance and the cost. However, optimizing the static elevator placement needs a great amount of calculation and we can not examine all possible solutions at design time. Therefore, we propose a hybrid heuristic strategy for the static elevator placement and assignment, in which the genetic algorithm and the tabu search are combined. The dynamic assignment method is essential for the partially connected 3D-NoCs, and it leads to different traffic distributions and therefore has a huge impact on performance. Many previous static assignment methods can not dynamically change the elevator assignment according to the real-time states of the network, thus it may lead to network congestion. A congestion-aware dynamic assignment (CDA) scheme is proposed in this article, which considers the impact of the distance factor and the congestion factor on the network performance. Experiments show that the proposed CDA method can improve the network performance by 67%-86% compared with the random selection algorithm and can improve the reliability of the partially connected 3D-NoC as well. The key component for the CDA method, the path selection module (PSM), is implemented in FPGA, and the results show that its area cost is negligible compared with a router.

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

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

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

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

A Low Energy Mapping and Routing Approach for Network-on-Chip with QoS Guarantees

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

Optimizing Vertical Link Placement and Congestion Aware Dynamic Elevator Assignment for Partially Connected 3D-Nocs

A genetic algorithm for dynamic routing and wavelength assignment in WDM networks

Application-driven Dynamic Bandwidth Allocation for Two-Layer Network-on-chip Design

Lagrangian Relaxation-Based Routing Path Allocation for Application-Specific Network-on-chips.

A Traffic-Aware Adaptive Routing Algorithm on A Highly Reconfigurable Network-On-Chip Architecture

Time-Division-Multiplexer Based Routing Algorithm For Noc System

A Power-Aware Adaptive Routing Scheme for Network on a Chip

A global-aware bandwidth-constraint routing scheme for Network-on-Chip

Self-optimizing Two-layer Network-on-Chip Based on Dominant Network-Flow Adaption

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

Two Priority Dimension Order Routing Algorithm for Virtualization of a Network on Chip Design

Energy-aware run-time mapping for homogeneous NoC

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

A Fast and Energy Efficient Branch and Bound Algorithm for NoC Task Mapping

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