jueves, 13 de mayo de 2010

TOPOLOGIA DE 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 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.

1 comentario: