On the Reduction of HoL-blocking in Direct Topologies with Deterministic Routing

Autores UPV
Año
CONGRESO On the Reduction of HoL-blocking in Direct Topologies with Deterministic Routing

Abstract

El encaminamiento es un parámetro clave en el diseño de las redes de interconexión para grandes supercomputadores. Dependiendo del número de opciones de encaminamiento disponibles para cada paquete, los algoritmos de encaminamiento se clasifican en dos categorías diferentes: determinista (un único camino disponible) y adaptativo (varios caminos). Es bien conocido que el encaminamiento adaptativo supera en prestaciones al encaminamiento determinista. Normalmente, el encaminamiento adaptativo utiliza canales virtuales para proporcionar flexibilidad y garantizar que no se dan bloqueos en la red. Por otro lado, el encaminamiento determinista es más simple y el tiempo de encaminamiento es menor. Además, no introduce entrega de paquetes fuera de orden en contraposición con el encaminamiento adaptativo. Por ello, en este trabajo, se presenta un nuevo algoritmo de encaminamiento para topologías directas que utiliza los canales virtuales de una forma eficiente mientras se mantienen las buenas propiedades del encaminamiento determinista. Esto se logra combatiendo uno de los principales motivos de degradación de las redes de interconexión, el efecto HoL-blocking. Para hacer esto, este artículo analiza varios mecanismos para realizar una eficiente distribución de paquetes entre los diferentes canales virtuales dependiendo de su destino. El mecanismo determinista resultante obtiene similares o incluso mejores prestaciones que el encaminamiento adaptativo mientras mantiene la simplicidad del encaminamiento determinista y garantiza la entrega en orden de los paquetes, por diseño.