Abstract:A three-dimensional Network-on-Chip (3D NoC) equips modern multicore processors with good scalability, a small area, and high performance using vertical through-silicon vias (TSV). However, the failure rate of TSV, which is higher than that of horizontal links, causes unpredictable topology variations and requires adaptive routing algorithms to select the available paths dynamically. Most works have aimed at the congestion control for TSV partially 3D NoCs to bypass the TSV reliability issue, while others have focused on the fault tolerance in TSV fully connected 3D NoCs and ignored the performance degradation. In order to adequately improve reliability and performance in TSV fully connected 3D NoC architectures, we propose a TSV-aware Reinforcement Learning Assisted Routing Algorithm (RLARA) for fault-tolerant 3D NoCs. The proposed method can take advantage of both the high throughput of fully connected TSVs and the cost-effective fault tolerance of partially connected TSVs using periodically updated TSV-aware Q table of reinforcement learning. RLARA makes the distributed routing decision with the lowest TSV utilization to avoid the overheating of the TSVs and mitigate the reliability problem. Furthermore, the K-means clustering algorithm is further adopted to compress the routing table of RLARA by exploiting the routing information similarity. To alleviate the inherent deadlock issue of adaptive routing algorithms, the link Q-value from reinforcement learning is combined with the router status based in buffer utilization to predict the congestion and enable RLARA to perform best even under a high traffic load. The experimental results of the ablation study on simulator Garnet 2.0 verify the effectiveness of our proposed RLARA under different fault models, which can perform better than the latest 3D NoC routing algorithms, with up to a 9.04% lower average delay and 8.58% higher successful delivered rate.

A Novel Reinforcement Learning Framework for Adaptive Routing in Network-on-Chips

DRLAR: A Deep Reinforcement Learning-Based Adaptive Routing Framework for Network-on-chips

LARE: A Linear Approximate Reinforcement Learning Based Adaptive Routing for Network-on-Chips

Reinforcement Learning based Interconnection Routing for Adaptive Traffic Optimization

A Reinforcement Learning Framework with Region-Awareness and Shared Path Experience for Efficient Routing in Networks-on-Chip

Optimizing Routerless Network-on-Chip Designs: An Innovative Learning-Based Framework

On Design and Implementation of Reinforcement Learning Based Cognitive Routing for Autonomous Networks

Adaptive and Robust Network Routing Based on Deep Reinforcement Learning with Lyapunov Optimization.

Relational Deep Reinforcement Learning for Routing in Wireless Networks

RLARA: A TSV-Aware Reinforcement Learning Assisted Fault-Tolerant Routing Algorithm for 3D Network-on-Chip

A Novel Adaptive Routing Algorithm For Network-On-Chip

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

DeTAR: A Decision Tree-Based Adaptive Routing in Networks-on-Chip

DeTAR: A Decision Tree-Based Adaptive Routing in Networks-on-Chip.

XRoute Environment: A Novel Reinforcement Learning Environment for Routing

Q-adaptive: A Multi-Agent Reinforcement Learning Based Routing on Dragonfly Network

Tensor-Based Reinforcement Learning for Network Routing

A Deep Reinforcement Learning Approach for Adaptive Traffic Routing in Next-gen Networks

Adaptive Routing Algorithms for Lifetime Reliability Optimization in Network-on-Chip.

Generative Adversarial Network-Based Transfer Reinforcement Learning for Routing With Prior Knowledge

Decentralized Routing and Radio Resource Allocation in Wireless Ad Hoc Networks via Graph Reinforcement Learning