Nueva técnica de control de flujo para el diseño de estrategias de encaminamiento adaptativas libres de bloqueo en redes de multicomputadores
- Autores: Antonio Robles Martínez, José Duato Marín
- Localización: II Jornadas de informática. Actas: Almuñécar (Granada), 15 al 19 de julio 1996 / Buenaventura Clares Rodríguez (dir. congr.), 1996, ISBN 84-8254-080-7, págs. 203-212
- Idioma: español
- Texto completo no disponible (Saber más ...)
-
Resumen
En este trabajo se presenta una nueva técnica de control de flujo basada en el concepto de multienlace, aplicable a redes de multicomputadores cualesquiera. Un multienlace cosiste en un canal virtual constituido mediante la reserva de dos o más canales físicos adyacentes, por parte del circuito de encaminamiento. La técnica de multienlaces permite el diseño de estrategias de encaminamiento adaptativas libres de bloqueos. En el trabajo se hace una presentación formal del concepto de multienlace y su aplicación al problema de los bloqueos.
Posteriormente, se presentan los resultados de la evolución mediante simulación del comportamiento de dos familias de algoritmos de encanaminamiento parcialmente adaptativos aplicados a la topología de hipercubo binario.
La adaptatividad de cada estrategía dependerá del tamaño máximo de multienlace permitido. Todas las estrategias propuestas mejoran notablemente las prestaciones de la estrategia determinista. Asimismo, se pone de manifiesto cómo las condiciones de carga en la red influyen en la elección de un tamaño máximo de multienlace al objeto de lograr las mejores prestaciones.
