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.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.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.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.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.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (published version)
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.publicationNameProceedings of the 2013 Interconnection Network Architecture: On-Chip, Multi-Chip

Files in this item


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