RED
DE CONEXIÓN HIPERCUBO
El
Hipercubo es una de las topologías de multicomputadoras con conmutador, la cual
trata de redes de interconexión de CPU donde cada uno tiene su propia
memoria exclusiva.
Un
hipercubo es una malla n-dimensional en que se ha suprimido los nodos
interiores. Según esta definición, un hipercubo de dimensión 1 tendrá solo 2
nodos y, en general, un n-cubo puede formarse interconectando los nodos
equivalentes de dos (n-1) cubos.
Por
ello el grado de los nodos de una n-cubo es n, lo que hace esta topología
difícilmente escalable. Por lo tanto cuando la dimensión aumenta, se va
duplicando el número de nodos, con lo que un n-cubo tendrá 2n nodos.
Los
hipercubo han sido bastante utilizados en computadores paralelos sin embargo,
en la actualidad, las maquinas que tenían esta arquitectura han ido
evolucionado hacia otras topologías mas escalables.
Un hipercubo
es un cubo n-dimensional, por ejemplo dos cubos cada uno con 8 vértices y 12
aristas, cada vértice es una CPU y cada arista sería una conexión entre 2 CPU
de esta manera se conectan los vértices correspondientes a cada vértice de los
cubos.
Para extender el cubo a 5 dimensiones, podríamos añadir a la figura otro
conjunto de dos cubos conectados entre sí y conectar las aristas
correspondientes en las dos mitades y así sucesivamente.
Para un cubo de n-dimensiones, cada CPU tiene n conexiones con otras CPU así, la complejidad del cableado aumenta en proporción logarítmica con el tamaño, puesto que sólo se conectan los vértices vecinos más cercanos muchos mensajes deben realizar varios saltos antes de poder llegar a su destino, la trayectoria más grande también crece en forma logarítmica con el tamaño.
Para un cubo de n-dimensiones, cada CPU tiene n conexiones con otras CPU así, la complejidad del cableado aumenta en proporción logarítmica con el tamaño, puesto que sólo se conectan los vértices vecinos más cercanos muchos mensajes deben realizar varios saltos antes de poder llegar a su destino, la trayectoria más grande también crece en forma logarítmica con el tamaño.
