Abstract:The Heterogeneous Network on Chip (HNoC) integrates CPU cores and GPU cores, as well as other components, such as Last Level Cache and Memory Controller. The various components on the chip work together. The quality of communication between components becomes critical. The GPUs have a large amount of computing resources in parallel, so it has a large number of threads. This feature makes the communication between the GPUs and the last level cache and the memory controller more frequent. The communication of each link in the traditional network on-chip is relatively average. However, the congestion near the GPU node in the heterogeneous on-chip network is serious, which affects the performance of the on-chip network. Therefore, we propose a fault-tolerant routing algorithm based on congestion awareness on HNoC. We also monitor the traffic of the network by implementing the local congestion monitor module. Heuristically determine the node and direction of the on-chip network application turning mode. In order to accurately evaluate the impact of the experimental scheme on system performance, this paper selects the Noxim NoC simulator as the basic experimental platform. Experimental comparison the proposed algorithm with the traditional fault-tolerant algorithm, in the heterogeneous network with failure rates of 5%, 10%, 15% and 20%, the average latency is reduced by 35%, 22%, 25% and 24 respectively. The average throughput saturation decreased by 12.5%, 41.7%, 23.7% and 26.3%, respectively. It has a significant improvement in performance.

Fault-tolerant and Congestion Balanced Routing Algorithm for 2D Mesh NoCs "in Prepress".

Fault-tolerant routing algorithm for the 2D-mesh network-on-chip without using virtual channels

Oblivious routing design for mesh networks to achieve a new worst-case throughput bound

Fault-Aware Load-Balancing Routing for 2D-Mesh and Torus On-Chip Network Topologies

A Fault-Tolerant Routing Algorithm Using Tunnels in Fault Blocks for Network-on-Chip

Vertical-Mesh-Conscious-Dynamic Routing Algorithm for Fault Tolerant 3D NoC

Fault-Tolerant Networks-on-Chip Routing with Coarse and Fine-Grained Look-Ahead

LBFT: a Fault-Tolerant Routing Algorithm for Load-Balancing Network-on-chip Based on Odd–even Turn Model

A Deterministic-Path Routing Algorithm for Tolerating Many Faults on Very-Large-Scale Network-on-Chip

Network on Chip-based Fault Tolerant Routing Algorithm and Its Implementation

A Congestion-Adaptive Fault-Tolerant Routing Algorithm On Hnoc

A small-granularity solution on fault-tolerant in 2D-Mesh Network-on-Chip

Fault-tolerant Wormhole Routing in Mesh

A reconfigurable routing method for fault-tolerant mesh-based network on chip

Fault-tolerant Routing Algorithm in 2D-Mesh

A Deterministic-Path Routing Algorithm For Tolerating Many Faults On Wafer-Level Noc

Fault-tolerant Routing for On-Chip Network Without Using Virtual Channels

A Deadlock-Free and Connectivity-Guaranteed Methodology for Achieving Fault-Tolerance in On-Chip Networks

A Traffic-Balanced And Thermal-Fault Tolerant Routing Algorithm For Optical Network-On-Chip

A New Fault-Tolerant Routing Scheme for 2-Dimensional Mesh Networks

A Fault-Tolerant Deflection Routing for Network-on-Chip