Design and implementation of efficient topology agnostic routing algorithms for interconnection networks
Andrés Mejía Gómez · Dialnet (Universidad de la Rioja) · 2008
Esta tesis se enfoca en el diseno e implementacion de algoritmos de encaminamiento para redes de interconexion (HPCs, Clusters, SoC y NoC). Mas especificamente, cubriendo el diseno de algoritmos de encaminamiento agnosticos a la topologia. Con este fin, se realiza un repaso a los algoritmos de encaminamiento agnosticos a la topologia propuestos en la literatura, asi mismo, se introduce una taxonomia para caracterizarlos en base a caracteristicas similares de diseno que tienen en comun. Como principal contribucion, se propone una novedosa metodologia para calcular algoritmos de encaminamiento agnosticos a la topologia para redes de interconexion denominado Segment-based Routing algorithm (SR). Asi mismo, se propone tambien, una plataforma de encaminamiento denominada Region-based Routing (RbR) que permite a sistemas y redes dentro del chip soportar topologias irregulares reemplazando las costosas tablas de encaminamiento (en terminos de consumo de energia y area) por rapidos y eficientes bloques de logica.