Adaptive deadlock-free routing mechanisms are required to handle variable traffic patterns in dragonfly networks. However, distance-based deadlock avoidance mechanisms typically employed in Dragonflies increase the router cost and complexity as a function of the maximum allowed path length. This paper presents on-the-fly adaptive routing (OFAR), a routing/flow-control scheme that decouples the routing and the deadlock avoidance mechanisms. OFAR allows for in-transit adaptive routing with local and global misrouting, without imposing dependencies between virtual channels, and relying on a deadlock-free escape subnetwork to avoid deadlock. This model lowers latency, increases throughput, and adapts faster to transient traffic than previously proposed mechanisms. The low capacity of the escape subnetwork makes it prone to congestion. A simple congestion management mechanism based on injection restriction is considered to avoid such issues. Finally, reliability is considered by introducing mechanisms to find multiple edge-disjoint Hamiltonian rings embedded on the dragonfly, allowing to use multiple escape subnetworks.
On-the-Fly Adaptive Routing for dragonfly interconnection networks
2014-01-01
doi:10.1007/s11227-014-1357-9
The Journal of Supercomputing, March 2015, Volume 71, Issue 3, pp 1116-1142
Article (Journal)
Electronic Resource
English
NTRS
|NTIS | 2024
|ArXiv | 2025
|Bionic dragonfly phase adjustable mechanism and bionic dragonfly ornithopter
European Patent Office | 2022
|