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.

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

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

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

Adaptive Ant-Based Dynamic Routing Algorithm

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

Dbar: An Efficient Routing Algorithm To Support Multiple Concurrent Applications In Networks-On-Chip

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

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

TTQR: A Traffic- and Thermal-Aware Q-Routing for 3D Network-on-Chip

STTAR: A Traffic- and Thermal-Aware Adaptive Routing for 3D Network-on-Chip Systems

Internet Intelligent Routing Architecture and Algorithm

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

EARS: Intelligence-Driven Experiential Network Architecture for Automatic Routing in Software-Defined Networking

Adaptive routing algorithm for network on chip

Enabling efficient routing for traffic engineering in SDN with Deep Reinforcement Learning

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

Distributed and Adaptive Traffic Engineering with Deep Reinforcement Learning

HARE: History-Aware Adaptive Routing Algorithm for Endpoint Congestion in Networks-on-Chip

A High-Performance Fully Adaptive Routing Based on Software Defined Network-on-chip

Graph-Aware Deep Learning Based Intelligent Routing Strategy.

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