Una Nueva Familia de Topologías Híbridas para la Interconexión de Redes de Gran Escala

[ES] En los grandes super-computadores, la topología de la red de interconexión es un aspecto clave de diseño que impacta a las prestaciones y el coste de todo el sistema. Las topologías directas proporcionan un coste hardware reducido, pero como el número de dimensiones está condicionado por la res...

Descripción completa

Detalles Bibliográficos
Autor: Peñaranda Cebrián, Roberto
Tipo de recurso: tesis de maestría
Fecha de publicación:2012
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:español
OAI Identifier:oai:riunet.upv.es:10251/29747
Acceso en línea:https://riunet.upv.es/handle/10251/29747
Access Level:acceso abierto
Palabra clave:Topologías regulares
Encaminamiento adaptativo
Encaminamiento determinista
Regular topologies
Adaptive routing
Deterministic routing
ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES
Máster Universitario en Ingeniería de Computadores-Màster Universitari en Enginyeria de Computadors
Descripción
Sumario:[ES] En los grandes super-computadores, la topología de la red de interconexión es un aspecto clave de diseño que impacta a las prestaciones y el coste de todo el sistema. Las topologías directas proporcionan un coste hardware reducido, pero como el número de dimensiones está condicionado por la restricción del cableado en tres dimensiones, se utilizan muchos nodos por dimensión, lo que hace que la latencia de comunicación aumente y reduzca la productividad de la red. Por otro lado, las topologías indirectas pueden proporcionar mejores prestaciones para redes de gran tamaño, pero tiene un coste muy elevado de enlaces y switches. En este trabajo, proponemos una nueva familia de topologías que combinan las mejores características de las topologías directas e indirectas para conectar de forma eficiente un gran número de nodos. En particular, proponemos una topología n-dimensional, donde los nodos de cada dimensión están conectados mediante una pequeña topología indirecta. De esta combinación obtenemos una familia de topologías que proporciona altas prestaciones, con una latencia y productividad cercanas a las topologías indirectas, pero con un menor coste hardware. En particular, es capaz de doblar la productividad obtenida por elemento de conmutación de las topologías indirectas. Además, el diseño de la topología es mucho más simple que en las topologías indirectas. De hecho, su grado de tolerancia a fallos es igual o superior que las topologías directas e indirectas.