On-the-fly adaptive routing for dragonfly interconnection networks
Cita com:
hdl:2117/82765
Tipus de documentArticle
Data publicació2015-03-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
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.
CitacióGarcía, M., Vallejo, E., Beivide, R., Camarero, C., Valero, M., Rodríguez, G., Minkenberg, C. On-the-fly adaptive routing for dragonfly interconnection networks. "Journal of supercomputing", 01 Març 2015, vol. 71, núm. 3, p. 1116-1142.
ISSN0920-8542
Versió de l'editorhttp://link.springer.com/article/10.1007%2Fs11227-014-1357-9
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
On-the-Fly Adap ... gonfly interconnection.pdf | 806,1Kb | Visualitza/Obre |