Show simple item record

dc.contributor.authorGarcía González, Marina
dc.contributor.authorVallejo Gutiérrez, Enrique 
dc.contributor.authorBeivide Palacio, Julio Ramón 
dc.contributor.authorCamarero Coterillo, Cristobal 
dc.contributor.authorValero, Mateo
dc.contributor.authorRodríguez, Germán
dc.contributor.authorMinkenberg, Cyriel
dc.contributor.otherUniversidad de Cantabriaes_ES
dc.date.accessioned2015-07-02T09:12:22Z
dc.date.available2016-04-01T02:45:07Z
dc.date.issued2014
dc.identifier.issn0920-8542
dc.identifier.issn1573-0484
dc.identifier.urihttp://hdl.handle.net/10902/6480
dc.description.abstractAdaptive 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.es_ES
dc.format.extent27 p.es_ES
dc.language.isoenges_ES
dc.publisherSpringeres_ES
dc.rights© Springer. The final publication is available at Springer via http://dx.doi.org/10.1007/s11227-014-1357-9es_ES
dc.sourceThe Journal of Supercomputing, March 2015, Volume 71, Issue 3, pp 1116-1142es_ES
dc.subject.otherInterconnection networkes_ES
dc.subject.otherDragonfly networkes_ES
dc.subject.otherOFARes_ES
dc.subject.otherAdaptive routinges_ES
dc.subject.otherDeadlock avoidancees_ES
dc.titleOn-the-Fly Adaptive Routing for dragonfly interconnection networkses_ES
dc.typeinfo:eu-repo/semantics/articlees_ES
dc.relation.publisherVersionhttp://link.springer.com/article/10.1007/s11227-014-1357-9es_ES
dc.rights.accessRightsopenAccesses_ES
dc.identifier.DOI10.1007/s11227-014-1357-9
dc.type.versionacceptedVersiones_ES


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record