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.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.relation.projectID |
info:eu-repo/grantAgreement/MICINN//RYC-2009-03989/ES/RYC-2009-03989/ |
es_ES |
dc.relation.projectID |
info:eu-repo/grantAgreement/MEC//CSD2006-00046/ES/Arquitecturas fiables y de altas prestaciones para centros de proceso de datos y servidores de Internet/ |
es_ES |
dc.relation.projectID |
info:eu-repo/grantAgreement/MICINN//TIN2009-14475-C04/ |
es_ES |
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.; Mejia, 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. https://doi.org/10.1109/TPDS.2011.190 |
es_ES |
dc.description.accrualMethod |
S |
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 |
|
dc.contributor.funder |
Ministerio de Ciencia e Innovación |
es_ES |
dc.contributor.funder |
Ministerio de Educación y Ciencia |
es_ES |