Encaminamiento de ruta no-mínima y libre de bloqueo en topología hipercubo

• Autores: Antonio Robles Martínez, José Duato Marín
• Localización: III Jornadas de Informática. Actas: El Puerto de Santa María (Cádiz), 14 al 18 de julio 1.997 [sic] / Juan Carlos Torres Cantero (dir. congr.), 1997, ISBN 84-8498-463-X, págs. 341-350
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • En este trabajo se propone una extensión de la técnica de mutienlaces, para el soporte de encaminamiento de ruta no-mínima. Los multienlaces son la base de una nueva técnica de control de flujo segmentado para multicomputadores. La técnica de multienlaces permite el diseño de algoritmos de encaminamiento adaptativos y libres de bloqueo, tanto de ruta mínima como de ruta no-mínima, para multicomputadores. Se proponen un par de familias de algoritmos parcialmente adaptativos y ruta no-mínima para redes hipercubo, ambas basadas en multienlaces. La evaluación de estos algoritmos se efectúa en un caso particular, esto es, cuando los mensajes quedan detenidos a distancia unidad del nodo destino. A través de simulación se ha podido comprobar que las estrategias propuestas logran una sensible reducción de la latencia de los mensajes respecto a la alcanzada con la estrategia determinista. A su vez, las estrategias de ruta no-mínima mejoran las prestaciones de las de ruta mínima cuando los mensajes son largos, especialmente con distribución exponencial de mensajes.