- -

A survey and evaluation of topology-agnostic deterministic routing algorithms

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

A survey and evaluation of topology-agnostic deterministic routing algorithms

Show simple item record

Files in this item

dc.contributor.author Flich Cardo, José es_ES
dc.contributor.author Skeie, . Tor es_ES
dc.contributor.author Mejia, Andres es_ES
dc.contributor.author Lysne, . Olav es_ES
dc.contributor.author López Rodríguez, Pedro Juan es_ES
dc.contributor.author Robles Martínez, Antonio es_ES
dc.contributor.author Duato Marín, José Francisco es_ES
dc.contributor.author Koibuchi, . Michihiro es_ES
dc.contributor.author Rokicki, . Tomas es_ES
dc.contributor.author Sancho, . Jose Carlos es_ES
dc.date.accessioned 2014-02-27T11:03:10Z
dc.date.issued 2012
dc.identifier.issn 1045-9219
dc.identifier.uri http://hdl.handle.net/10251/36004
dc.description.abstract Most standard cluster interconnect technologies are flexible with respect to network topology. This has spawned a substantial amount of research on topology-agnostic routing algorithms, which make no assumption about the network structure, thus providing the flexibility needed to route on irregular networks. Actually, such an irregularity should be often interpreted as minor modifications of some regular interconnection pattern, such as those induced by faults. In fact, topology-agnostic routing algorithms are also becoming increasingly useful for networks on chip (NoCs), where faults may make the preferred 2D mesh topology irregular. Existing topology-agnostic routing algorithms were developed for varying purposes, giving them different and not always comparable properties. Details are scattered among many papers, each with distinct conditions, making comparison difficult. This paper presents a comprehensive overview of the known topology-agnostic routing algorithms. We classify these algorithms by their most important properties, and evaluate them consistently. This provides significant insight into the algorithms and their appropriateness for different on- and off-chip environments. es_ES
dc.description.sponsorship This work was supported by the Spanish MEC and MICINN, as well as by the European Commission FEDER funds, under Grants CSD2006-00046, TIN2009-14475-C04, and RYC2009-03989. en_EN
dc.format.extent 21 es_ES
dc.language Inglés es_ES
dc.publisher Institute of Electrical and Electronics Engineers (IEEE) es_ES
dc.relation Spanish MEC es_ES
dc.relation MICINN es_ES
dc.relation European Commission [CSD2006-00046, TIN2009-14475-C04, RYC2009-03989] es_ES
dc.relation.ispartof IEEE Transactions on Parallel and Distributed Systems es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Interconnection networks es_ES
dc.subject Routing algorithms es_ES
dc.subject Topology-agnostic routing es_ES
dc.subject.classification ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES es_ES
dc.title A survey and evaluation of topology-agnostic deterministic routing algorithms es_ES
dc.type Artículo es_ES
dc.embargo.lift 10000-01-01
dc.embargo.terms forever es_ES
dc.identifier.doi 10.1109/TPDS.2011.190
dc.rights.accessRights Cerrado es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Informática de Sistemas y Computadores - Departament d'Informàtica de Sistemes i Computadors es_ES
dc.description.bibliographicCitation Flich Cardo, J.; Skeie, .T.; Mejía, A.; Lysne, .O.; López Rodríguez, PJ.; Robles Martínez, A.; Duato Marín, JF.... (2012). A survey and evaluation of topology-agnostic deterministic routing algorithms. IEEE Transactions on Parallel and Distributed Systems. 23(3):405-425. doi:10.1109/TPDS.2011.190 es_ES
dc.description.accrualMethod Senia es_ES
dc.relation.publisherversion http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.190 es_ES
dc.description.upvformatpinicio 405 es_ES
dc.description.upvformatpfin 425 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 23 es_ES
dc.description.issue 3 es_ES
dc.relation.senia 236592


This item appears in the following Collection(s)

Show simple item record