Buscar

On-the-fly adaptive routing for dragonfly interconnection networks


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. © 2014, Springer Science+Business Media New York.

 Fuente: J Supercomput (2015) 71:1116–1142

Editorial: Kluwer Academic Publishers

 Fecha de publicación: 01/03/2015

Nº de páginas: 27

Tipo de publicación: Artículo de Revista

DOI: 10.1007/s11227-014-1357-9

ISSN: 0920-8542,1573-0484

Proyecto español: TIN2010-21291-C02-02 ; TIN2012-34557 ; TIN2013-46957-C2-2-P;

Url de la publicación: https://doi.org/10.1007/s11227-014-1357-9

Autores/as

MARINA GARCIA GONZALEZ
MATEO VALERO CORTES
RODRÍGUEZ, GERMAN
MINKENBERG, CYRIEL