Mostrar el registro sencillo del ítem
dc.contributor.author | Peñaranda Cebrián, Roberto | es_ES |
dc.contributor.author | Gómez Requena, Crispín | es_ES |
dc.contributor.author | Gómez Requena, María Engracia | es_ES |
dc.contributor.author | López Rodríguez, Pedro Juan | es_ES |
dc.date.accessioned | 2018-06-17T04:24:10Z | |
dc.date.available | 2018-06-17T04:24:10Z | |
dc.date.issued | 2017 | es_ES |
dc.identifier.issn | 0167-8191 | es_ES |
dc.identifier.uri | http://hdl.handle.net/10251/104230 | |
dc.description.abstract | [EN] Routing is a key design parameter in the interconnection network of large parallel computers. Routing algorithms are classified into two different categories depending on the number of routing options available for each source-destination pair: deterministic (there is one path available) and adaptive (there are several ones). Adaptive routing has two opposed effects on network performance. On one hand, it provides routing flexibility that may help on avoiding a congested network area, thus improving network performance. On the other hand, it also may increase the Head-of-Line blocking effect due to more destination nodes sharing the port queues. Usually, adaptive routing uses virtual channels to provide routing flexibility and to guarantee deadlock freedom. Deterministic routing is simpler, which implies lower routing delay and it introduces less Head-of-Line blocking effect. In this paper, we propose an adaptive and HoL-blocking reduction routing algorithm for direct topologies that tries to combine the good properties of both worlds: It provides routing flexibility but also reduces the Head-of-Line blocking effect. To do that, this paper proposes several functions which use the XOR operation to efficiently distribute the packets among virtual channels based on their destination node. The resulting routing mechanisms have different properties depending on whether they enforce routing flexibility or Head-of-Line blocking reduction. | es_ES |
dc.description.sponsorship | This work was supported by the Spanish Ministerio de Economia y Competitividad (MINECO) and by FEDER funds under Grant TIN2015-66972-05-1-R and by Programa de Ayudas de Investigacion y Desarrollo (PAID) from Universitat Politecnica de Valencia. | en_EN |
dc.language | Inglés | es_ES |
dc.publisher | Elsevier | es_ES |
dc.relation.ispartof | Parallel Computing | es_ES |
dc.rights | Reserva de todos los derechos | es_ES |
dc.subject | Direct topology | es_ES |
dc.subject | Adaptive routing | es_ES |
dc.subject | Deterministic routing | es_ES |
dc.subject | Head of Line blocking | es_ES |
dc.subject | Routing algorithms | es_ES |
dc.subject.classification | ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES | es_ES |
dc.title | XOR-based HoL-blocking Reduction Routing Mechanisms for Direct Networks | es_ES |
dc.type | Artículo | es_ES |
dc.identifier.doi | 10.1016/j.parco.2017.06.004 | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/MINECO//TIN2015-66972-C5-1-R/ES/TECNICAS PARA LA MEJORA DE LAS PRESTACIONES, COSTE Y CONSUMO DE ENERGIA DE LOS SERVIDORES/ | es_ES |
dc.rights.accessRights | Abierto | es_ES |
dc.date.embargoEndDate | 2019-10-01 | 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.contributor.affiliation | Universitat Politècnica de València. Instituto Universitario de Aplicaciones de las Tecnologías de la Información - Institut Universitari d'Aplicacions de les Tecnologies de la Informació | es_ES |
dc.description.bibliographicCitation | Peñaranda Cebrián, R.; Gómez Requena, C.; Gómez Requena, ME.; López Rodríguez, PJ. (2017). XOR-based HoL-blocking Reduction Routing Mechanisms for Direct Networks. Parallel Computing. 67:57-74. https://doi.org/10.1016/j.parco.2017.06.004 | es_ES |
dc.description.accrualMethod | S | es_ES |
dc.relation.publisherversion | http://doi.org/10.1016/j.parco.2017.06.004 | es_ES |
dc.description.upvformatpinicio | 57 | es_ES |
dc.description.upvformatpfin | 74 | es_ES |
dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
dc.description.volume | 67 | es_ES |
dc.relation.pasarela | S\339003 | es_ES |
dc.contributor.funder | Ministerio de Economía, Industria y Competitividad | es_ES |