Equilibrado del tráfico en InfiniBand Juan Carlos Martínez José Flich Antonio Robles Pedro López José Duato JACCA: Jornada de Arquitecturas para el Cálculo y Comunicaciones Avanzadas.

Índice Encaminamiento en InfiniBand Encaminamieto Adaptativo vs Determinista en IBA. Adaptatividad en InfiniBand. Adaptatividad en nodo origen. Encaminamiento parcialmente adaptativo. Encaminamiento totalmente adaptativo. Problema de la entrega de paquetes en orden.

2. Determinista vs Adaptativo. Mejora de las prestaciones en IBA paquete switch paquete free switch free DETERMINISTA ADAPTATIVO

2. Determinista vs Adaptativo 32Sw

3. Adaptatividad en IBA Adaptatividad en nodo Origen Se asignan direcciones virtuales distintas para cada ruta con destino al mismo nodo. Las direcciones pueden compartirse por varias rutas. El nodo origen selecciona la ruta seleccionando una de las direcciones virtuales del destino.

3. Adaptatividad en IBA. En origen Distribuido Uso de rutas alternativas para cada par origen-destino No tiene en cuenta el esta-do del tráfico en la red Baja efectividad InfiniBand soporta encaminamiento distribuido, pero determinista Arquitectura interna de los conmutadores no definida: posibilidad de ofrecer más de una opción de salida Alta efectividad

3. Adaptatividad en IBA.

3. Adaptatividad en IBA. Encaminamiento parcialmente adaptativo. Encaminamiento distribuido. Conjunto de rutas libres de bloqueo. Virtual addresing LID: 0, 1, ... 128 1 2

3. Adaptatividad en IBA. Encaminamiento totalmente adaptativo. Encaminamiento distribuido. Conjunto de rutas NO libres de bloqueo. Vía de escape. Virtual addresing. E A Internal switch

4. Entrega de paquetes desordenados Inconvenientes del encaminamiento adaptativo. Mayor complejidad del switch (Esto no es un problema en la actualidad). Uso de adaptatividad en Cray T3E y BlueGene. Hemos desarrollado un método sencillo para IBA JSA’03 e IPDPS’03. Entrega de paquetes desordenados.

4. Entrega de paquetes desordenados Identificación de los factores que contribuyen a la entrega fuera de orden. Análisis del porcentaje de tráfico que llega desordenado. Soluciones basadas en un híbrido determinista/adaptativo. Colaboración de la aplicación. Soluciones basadas en buffer de reordenación en destino. Necesidad de un buffer de reordenación. Dimensionamiento del buffer. Buffers de tamaño fijo  No es escalable. Buffers compartidos. Toda la memoria compartida por todos los buffers.

4. Entrega de paquetes desordenados Dos posibilidades: Descarte de paquetes en destino (cuando no hay buffer suficiente). Reconocimiento negativo  Reinyección de paquete cuando se sabe que ha sido rechazado. Sin reconocimiento negativo  Uso de timeouts, posibilidad de duplicados. Aumenta la congestión de la red ya que el paquete ha de reinyectarse. Políticas de reinyección. Sin limitación. Con limitación. Limitación de la inyección para evitar el descarte de paquetes. Uso de ventanas. De tamaño fijo. De tamaño variable.

4. Entrega de paquetes desordenados ADAP - OOO ADAP DET