Resumen de Diseño de un circuito de comunicaciones de altas prestaciones para redes de interconexion con control de flujo wormhole
En esta tesis, tras la presentacion del estado del arte, se realiza un analisis, basado en un modelo analitico realista, de las redes de interconexion del tipo n-cubo k-ario, con el objeto de obtener los parametros de la topologia que maximizan sus prestaciones. Como resultado de este analisis se propone la utilizacion de toros de tres dimensiones. Seguidamente, se proponen dos familias de algoritmos adaptativos (parcialmente y totalmente adaptativos) para dicha topologia, demostrando la ausencia de bloqueo en los mismos. Dichos algoritmos permiten una maxima flexibilidad con un coste minimo, requiriendo como mucho un canal virtual adicional respecto de los algoritmos de encaminamiento deterministas. A continuacion, se realiza una evaluacion exhaustiva de los mismos bajo diferentes valores de los parametros de diseño y de las condiciones de carga. Tambien se han puesto de manifiesto las limitaciones de los nuevos algoritmos de encaminamiento, proponiendo mecanismos que las solucionan. En particular se ha propuesto un potente mecanismo de limitacion en la inyeccion de mensajes que evita la degradacion de prestaciones cuando la red esta muy cargada. En el estudio de evaluacion realizado, se ha tenido en cuenta el impacto de la mayor complejidad de implementacion requerida por los nuevos algoritmos sobre la frecuencia de relos de circuito de comunicaciones, lo que constituye una autentica novedad en este tipo de trabajos. Finalmente, se ha realizado la descripcion funcional del circuito de comunicaciones propuesto, aportando eficientes alternativas a otros diseños previos.
