Abstract:Summary Dragonfly topology is a commonly utilized design for interconnection networks in parallel and distributed systems. A classical dragonfly can be denoted as dragonfly(k , m , l ), where m is the number of routers in a group, l is the number of links per router connected to other groups, and k is the number of links per router connected to compute nodes. Each router has other m−1 links fully connected to other m−1 routers within a group. Each group has ml links connected to other groups. The groups are also fully connected, therefore there are ml+1 groups in total. The router radix in a dragonfly(k , m , l ) is l+k+m−1 . Building a large dragonfly system requires a large number of high‐radix routers, increasing hardware costs. To reduce hardware costs, this paper proposes a more flexible topology called dimension‐extended dragonfly (DED). Rather than routers in a group being fully connected, each router in a group is arranged in an n ‐dimensional matrix, and routers of the same dimension are fully connected. We use n to denote the dimension such that each group in the DED has mn routers. This study comprehensively evaluates DED in terms of cost, performance, fault tolerance, and packet latency. The findings show that DED provides a more economical hardware solution compared to traditional Dragonfly and Cascade topologies, especially for n≥3 . Beyond cost‐efficiency, DED enhances system design flexibility. It offers diverse possibilities for system scaling through different combinations of diameter and radix, giving system architects more adaptable options. To further enhance the versatility of DED, three disjoint path routing algorithms are proposed and their fault tolerance is evaluated through simulation. The simulation results also show that the packet latency of DED is lower than dragonfly and cascade.

Fault-Tolerant Adaptive Routing in Dragonfly Networks

Fast Network Self-Healing Mechanism for Distance Vector Routing Protocol

Dynamic Reliability Analysis Model for Fault-Tolerant Network Routing

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

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

Addressing Transient and Permanent Faults in NoC With Efficient Fault-Tolerant Deflection Router

DFAR: Dynamic-threshold Fault-tolerant Adaptive Routing for Fat Tree Networks

Flow-Level Rerouting in RDMA-Enabled Dragonfly Networks.

An in‐depth study of dimension‐extended dragonfly interconnection network

Flow-level Adaptive Routing Scheme for RDMA Enabled Dragonfly Network

Deadlock-Free Adaptive Routing in Meshes with Fault-Tolerance Ability Based on Channel Overlapping

Idft: an Intermediate Node Based Deterministic Fault Tolerant Routing in 2d Mesh

A Fault-Tolerant Network-on-chip Design Using Dynamic Reconfiguration of Partial-Faulty Routing Resources

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

Fault-tolerant Wormhole Routing in Mesh

Study of Workload Interference with Intelligent Routing on Dragonfly

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

A Scalable and Reconfigurable Fault-Tolerant Distributed Routing Algorithm for NoCs.

An Efficient Label Routing on High-Radix Interconnection Networks

A Fault-Tolerant Routing Algorithm Design for On-Chip Optical Networks

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