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.

Layout method and system of dynamic unconnected network in display region

Network layout method and system based on segmentation drawing method and medium

Product Layout Design Based on Position Graph and Performance Fusion Model

Drawing and Application of GOO Single-Line Display of Distribution Network

Fast Timing Closure Layout Design Based on Region Constraints

Redundancy-Reduction-Based Hierarchical Design in Synchronization of Multi-Agent Systems

Social Network Visualization Oriented Multi-level Layout Method

A Hierarchical Orderly Layout Algorithm Based on Channel Points

An Area-Adaptive Multi-Level Layout for Social Network Visualisation

Example-based node link graph layout migration method and device

Optimized channel routing algorithms for dynamically adjusting channel with the program size

A SELF-ORGANIZING NEURAL NETWORK FOR PARTITIONING ON MCM

Research on Dynamic Graph Layout by Parallel Computing and Markov Process.

A regularized graph layout framework for dynamic network visualization

Inverse Markov Process Based Constrained Dynamic Graph Layout

A Method Of Node Layout Of A Complex Network Based On Community Compression

Optimized Propagation Algorithm and Layout Hierarchy Reconstruction

Intelligent Graph Layout Using Many Users' Input.

Layout version management system and management method

Neural Design Network: Graphic Layout Generation with Constraints

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