Show simple item record

dc.contributor.authorGarcia, Marina
dc.contributor.authorVallejo, Enrique
dc.contributor.authorBeivide Palacio, Julio Ramón
dc.contributor.authorOdriozola, Miguel
dc.contributor.authorCamarero Coterillo, Cristobal
dc.contributor.authorValero Cortés, Mateo
dc.contributor.authorLabarta Mancho, Jesús José
dc.contributor.authorRodríguez, Germán
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.date.accessioned2014-06-03T11:12:53Z
dc.date.created2013
dc.date.issued2013
dc.identifier.citationGarcia, M. [et al.]. Global misrouting policies in two-level hierarchical networks. A: International Workshop on Interconnection Network Architectures: On-Chip, Multi-Chip. "Proceedings of the 2013 Interconnection Network Architecture: On-Chip, Multi-Chip". Berlin: 2013, p. 13-16.
dc.identifier.isbn9781450317849
dc.identifier.urihttp://hdl.handle.net/2117/23136
dc.description.abstractDragonfly networks are composed of interconnected groups of routers. Adaptive routing allows packets to be forwarded minimally or non-minimally adapting to the traffic conditions in the network. While minimal routing sends traffic directly between groups, non-minimal routing employs an intermediate group to balance network load. A random selection of this intermediate group (denoted as RRG) typically implies an extra local hop in the source group, what increases average path length and can reduce performance. In this paper we identify different policies for the selection of such intermediate group and explore their performance. Interestingly, simulation results show that an eager policy (denoted as CRG) that selects the intermediate group only between those directly connected to the ongoing router causes starvation in some network nodes. On the contrary, the best performance is obtained by a by a \mixed mode" policy (denoted as MM) that adds a local hop when the packet has moved away from the source router.
dc.format.extent4 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
dc.subject.lcshRouting (Computer network management)
dc.subject.otherNetwork routing
dc.subject.otherInterconnection networks
dc.subject.otherNetwork architecture
dc.subject.otherRouters
dc.titleGlobal misrouting policies in two-level hierarchical networks
dc.typeConference report
dc.subject.lemacEncaminadors (Xarxes d'ordinadors)
dc.contributor.groupUniversitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions
dc.identifier.doi10.1145/2482759.2482763
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac12669723
dc.description.versionPostprint (published version)
dc.date.lift10000-01-01
local.citation.authorGarcia, M.; Vallejo, E.; Beivide, R.; Odriozola, M.; Camarero, C.; Valero, M.; Labarta, J.; Rodriguez, G.
local.citation.contributorInternational Workshop on Interconnection Network Architectures: On-Chip, Multi-Chip
local.citation.pubplaceBerlin
local.citation.publicationNameProceedings of the 2013 Interconnection Network Architecture: On-Chip, Multi-Chip
local.citation.startingPage13
local.citation.endingPage16


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder