Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
69.146 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Centres de recerca
  • BSC - Barcelona Supercomputing Center
  • Computer Sciences
  • Ponències/Comunicacions de congressos
  • View Item
  •   DSpace Home
  • E-prints
  • Centres de recerca
  • BSC - Barcelona Supercomputing Center
  • Computer Sciences
  • Ponències/Comunicacions de congressos
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Contention-based nonminimal adaptive routing in high-radix networks

Thumbnail
View/Open
Contention-based+Nonminimal+Adaptive+Routing+in.pdf (1,458Mb)
 
10.1109/IPDPS.2015.78
 
  View UPCommons Usage Statistics
  LA Referencia / Recolecta stats
Includes usage data since 2022
Cita com:
hdl:2117/90629

Show full item record
Fuentes Sáez, Pablo
Vallejo, Enrique
García, Marina
Beivide Palacio, Julio Ramón
Rodríguez, Germán
Minkenberg, Cyriel
Valero Cortés, MateoMés informacióMés informacióMés informació
Document typeConference report
Defense date2015
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Rights accessOpen Access
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
ProjectROMOL - Riding on Moore's Law (EC-FP7-321253)
ARQUITECTURAS DE INTERCONEXION Y APLICACIONES (MINECO-TIN2013-46957-C2-2-P)
Abstract
Adaptive routing is an efficient congestion avoidance mechanism for modern Datacenter and HPC networks. Congestion detection traditionally relies on the occupancy of the router queues. However, this approach can hinder performance due to coarse-grain measurements with small buffers, and potential routing oscillations with large buffers. We introduce an alternative mechanism, labelled Contention-Based Adaptive Routing. Our mechanism adapts routing based on an estimation of “network contention”, the simultaneity of traffic flows contending for a network port. Our system employs a set of counters which track the demand for each output port. This exploits path diversity thanks to earlier detection of adversarial traffic patterns, and decouples buffer size and queue occupancy from contention detection. We evaluate our mechanism in a Dragonfly network. Our evaluations show this mechanism achieves optimal latency under uniform traffic and similar to best previous routing mechanisms under adversarial patterns, with immediate adaptation to traffic pattern changes.
CitationFuentes, P., Vallejo, E., García, M., Beivide, R., Rodríguez, G., Minkenberg, C., Valero, M. Contention-based nonminimal adaptive routing in high-radix networks. A: IEEE International Parallel and Distributed Processing Symposium. "2015 IEEE 29th International Parallel and Distributed Processing Symposium: 25-29 May 2015, Hyderabad, India: proceedings". Hyderabad: Institute of Electrical and Electronics Engineers (IEEE), 2015, p. 103-112. 
URIhttp://hdl.handle.net/2117/90629
DOI10.1109/IPDPS.2015.78
ISBN978-1-4799-8648-4
Publisher versionhttp://ieeexplore.ieee.org/document/7161500/
Collections
  • Computer Sciences - Ponències/Comunicacions de congressos [624]
  • CAP - Grup de Computació d'Altes Prestacions - Ponències/Comunicacions de congressos [784]
  • Departament d'Arquitectura de Computadors - Ponències/Comunicacions de congressos [2.055]
  View UPCommons Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
Contention-base ... al+Adaptive+Routing+in.pdf1,458MbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Metadata under:Metadata under CC0
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina