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.


    Access

    Download


    Export, share and cite



    Title :

    On-the-Fly Adaptive Routing for dragonfly interconnection networks



    Publication date :

    2014-01-01


    Remarks:

    doi:10.1007/s11227-014-1357-9
    The Journal of Supercomputing, March 2015, Volume 71, Issue 3, pp 1116-1142



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629 / 000




    Dragonfly

    Lauren Patricia Weist / Jason Kyle Cornelius | NTRS


    Dragonfly

    L. P. Weist / J. K. Cornelius | NTIS | 2024


    Congestion Management in High-Performance Interconnection Networks Using Adaptive Routing Notifications

    Rocher-Gonzalez, Jose / Escudero-Sahuquillo, Jesus / Garcia, Pedro J. et al. | ArXiv | 2025

    Free access

    Bionic dragonfly phase adjustable mechanism and bionic dragonfly ornithopter

    WANG CHAO / LI RONGBIN / WU JING et al. | European Patent Office | 2022

    Free access

    naaiac17final00113 Dragonfly Inspired MAVs - Adaptive and Evolutionary approaches

    Kok, J. M. / Fatiaki, A. / Rosser, K. et al. | TIBKAT | 2018