Está en la página 1de 1

Arquitectura de computadoras

Integrantes de Equipo: Antonio Lara, Oscar Prez, Ximena Zesati

Hipercubo: un hipercubo (o ms concretamente un n-cubo) es una malla n-dimensional en que se han suprimido los nodos interiores. Segn esta definicin, un hipercubo de dimensin 1 tendra solo 2 nodos y, en general, un n-cubo pude formarse interconectando los nodos equivalentes de dos (n 1)-cubos. Por ello, el grado de los nodos de un n-cubo es n, lo que hace a esta topologa difcilmente escalable. Por todo esto, cuando la dimensin aumenta, se va duplicando el nmero de nodos, con lo que un n-cubo tendr 2n nodos. Los hipercubos han sido bastante utilizados en computadores paralelos, sin embargo, en la actualidad, las maquinas que tenan esta arquitectura han ido evolucionando hacia otras topologas mas escalables. Las principales caractersticas del hipercubo son:

Es un cubo n - dimensional. En un hipercubo de dimensin 4: o Se puede considerar como dos cubos ordinarios, cada uno de ellos con 8 vrtices y 12 aristas. o Cada vrtice es un cubo. o Cada arista es una conexin entre 2 cpu. o Se conectan los vrtices correspondientes de cada uno de los cubos. En un hipercubo de dimensin 5: o Se deberan aadir dos cubos conectados entre s y conectar las aristas correspondientes en las dos mitades, y as sucesivamente. En un hipercubo de n dimensiones: o Cada cpu tiene n conexiones con otras cpu. o La complejidad del cableado aumenta en proporcin logartmica con el tamao. o Solo se conectan los procesadores vecinos ms cercanos: Muchos mensajes deben realizar varios saltos antes de llegar a su destino. La trayectoria ms grande crece en forma logartmica con el tamao: En la retcula crece como la raz cuadrada del nmero de cpu. o Con la tecnologa actual ya se pueden producir hipercubos de 16.384 cpu.

Hipercubo de dimensin 3

Hipercubo de dimensin 4

http://www.infor.uva.es/~bastida/Arquitecturas%20Avanzadas/Redes.pdf http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/SO7.htm

También podría gustarte