You are on page 1of 3

MULTICOMPUTADORAS Una multicomputadora es una maquina de memoria distribuida, en contraposicin con el multiprocesador que es de memoria compartida.

Esta formada por una serie de computadoras completas con su CPU y memoria principal. Cada uno de estos procesadores completo se denomina nodo. Varios pares de CPU-memoria se conectan a una interconexin de alta velocidad. Con paso de mensajes. Cada memoria es local para una sola CPU y puede ser utili ada slo por esa CPU. !as CPUs se comunican enviando mensajes de varias palabras a trav"s de la interconexin. Con una buena interconexin, un mensaje corto se puede enviar en un tiempo de #$ a %$ &se'. Es f(cil construir las multicomputadoras, ya que el componente b(sico es una PC que tiene slo los componentes esenciales, adem(s de una tarjeta de interfa de red de alto rendimiento. )esde lue'o que el secreto para obtener un alto rendimiento es dise*ar de manera inteli'ente la red de interconexin y la tarjeta de interfa . HARDWARE DE UNA MULTICOMPUTADORA El nodo b(sico de una multicomputadora consiste en una CPU, la memoria, una interfa de red y al'unas veces un disco duro. El nodo puede estar empaquetado en un 'abinete de PC est(ndar, pero el adaptador de 'r(ficos, el monitor, el teclado y el ratn casi nunca est(n presentes. TECNOLOGA DE INTERCONEXIN Topologa de Est ella En un sistema peque*o, puede +aber un s,itc+ al que est(n conectados todos los nodos. !as redes Et+ernet modernas con s,itc+es utili an esta topolo'-a Topologa de A!"llo Como alternativa al dise*o de un solo s,itc+, los nodos pueden formar un anillo con dos cables que provienen de la tarjeta de interfa de red. uno que entra al nodo por la i quierda y otro que sale del nodo por la derec+a. En esta topolo'-a no se necesitan s,itc+es, por lo cual no se muestra nin'uno. Topologa de Re#"lla o Malla Es un dise*o bidimensional que se +a utili ado en muc+os sistemas comerciales. Es muy re'ular y tiene la facilidad de poder escalar a tama*os mayores. /iene un di(metro, que es la ruta m(s lar'a entre dos nodos cualesquiera, y que aumenta slo con base en la ra- cuadrada del n0mero de nodos. Topologa Do$le To o"de En una variante de la malla, es una rejilla con los bordes conectados. 1o slo es m(s tolerante a fallas que la rejilla, sino que el di(metro es tambi"n menor debido a que las esquinas opuestas a+ora se pueden comunicar en slo dos saltos. Topologa C%$o Constituye una topolo'-a tridimensional re'ular. se +a ilustrado un cubo de 2 x 2 x 2, pero en el caso m(s 'eneral podr-a ser un cubo de 3 x 3 x 3. Topologa H"pe &%$o /enemos un cubo de cuatro dimensiones, construido a partir de dos cubos tridimensionales con los correspondientes nodos conectados. 4e podr-a reali a un cubo de cinco dimensiones si clon(mos la estructura anterior, conectando los nodos correspondientes, para formar un bloque de cuatro cubos. Para obtener seis dimensiones, podr-amos duplicar el bloque de cuatro cubos e interconectar los nodos correspondientes, y as- en lo sucesivo. 5 un cubo de n dimensiones que se forma as- se le conoce como +ipercubo.

ALMACENAMIENTO DE CONMUTACIN DE PA'UETES ( RETRANSMISIN En las multicomputadoras se utili an dos tipos de esquemas de conmutacin. En el primero, cada mensaje primero se divide 6ya sea que lo +a'a el usuario o la interfa de red7 en un tro o de cierta lon'itud m(xima, conocido como paquete. Co!)%ta&"*! de pa+%ete Consiste en inyectar el paquete en el primer s,itc+ mediante la tarjeta de interfa de red del nodo de ori'en. !os bits lle'an uno a la ve , y cuando lle'a todo el paquete en un b0fer de entrada, se copia a la l-nea que conduce al si'uiente s,itc+ a lo lar'o de la ruta, Cuando lle'a el paquete al s,itc+ conectado al nodo de destino el paquete se copia a la tarjeta de interfa de red de ese nodo, y en un momento dado tambi"n se copia a la 859. Co!)%ta&"*! de C" &%"tos Consiste en que el primer s,itc+ establece primero una ruta a trav"s de todos los s,itc+es, +asta el s,itc+ de destino. Una ve que se +a establecido esa ruta, los bits se inyectan desde el ori'en +asta el destino, sin detenerse y con la mayor rapide posible. INTER,ACES DE RED /odos los nodos en una multicomputadora tienen una tarjeta insertable que contiene la conexin del nodo +acia la red de interconexin, la cual mantiene unida toda la multicomputadora. En casi todas las multicomputadoras, la tarjeta de interfa contiene una cantidad considerable de 859 para contener los paquetes salientes y entrantes. Por lo 'eneral, un paquete saliente se tiene que copiar a la 859 de la tarjeta de interfa antes de poder transmitirlo al primer s,itc+. !a ra n de este dise*o es que muc+as redes de interconexin son as-ncronas, por lo que una ve que se inicia la transmisin de un paquete, los bits deben se'uir fluyendo a un ritmo constante. 4i el paquete est( en la 859 principal no se puede 'aranti ar este flujo continuo +acia la red, debido al tr(fico adicional en el bus de memoria. Para eliminar este problema se utili a una 859 dedicada en la tarjeta de interfa . Con los paquetes entrantes se produce el mismo problema. !os bits lle'an de la red a una velocidad constante y, a menudo, en extremo alta. 4i la tarjeta de interfa de red no puede almacenarlos en tiempo real a medida que vayan lle'ando, se perder(n los datos. Es m(s se'uro almacenar los paquetes entrantes en la 859 privada de la tarjeta de interfa , y despu"s copiarlos a la 859 principal m(s adelante. 9uc+as tarjetas de interfa contienen una CPU completa, posiblemente adem(s de uno o m(s canales de )95. 5 estas CPUs se les conoce como procesadores de red. Este dise*o indica que la CPU principal puede descar'ar parte de su trabajo y pasarlo a la tarjeta de red SO,TWARE DE COMUNICACIN A NI-EL DE USUARIO Para comunicarse, los procesos en distintas CPUs en una multicomputadora se env-an mensajes entre s-. E!."a / e&"$" 0 En su m-nima expresin, los servicios de comunicacin que se proporcionen se pueden reducir a dos llamadas 6de biblioteca7, una para enviar mensajes y otra para recibirlos. !a llamada para enviar un mensaje podr-a ser. send6dest, :mptr7; < la llamada para recibir un mensaje podr-a ser receive6direc, :mptr7;

Lla)adas &o! $lo+%eo0 Cuando un proceso llama a send, especifica un destino y un b0fer para enviarlo a ese destino. 9ientras se est( enviando el mensaje, el proceso emisor se bloquea 6es decir, se suspende7. !a instruccin que si'ue a la llamada a send no se ejecuta sino +asta que el mensaje se +aya enviado por completo. )e manera similar, una llamada a receive no devuelve el control sino +asta que se +aya recibido en realidad un mensaje y se +aya colocado en el b0fer al que apunta el par(metro. El proceso permanece suspendido en receive +asta que lle'a un mensaje, aunque tarde +oras en lle'ar. Lla)adas s"! $lo+%eo0 4i send es sin bloqueo, devuelve de inmediato el control al proceso que +i o la llamada, antes de enviar el mensaje. !a ventaja de este esquema es que el proceso emisor puede se'uir operando en paralelo con la transmisin del mensaje, en ve de que la CPU quede inactiva 6suponiendo que no se pueda ejecutar nin'0n otro proceso7. LLAMADA A PROCEDIMIENTO REMOTO !os pro'ramas llaman a los procedimientos que se encuentran en otras CPUs. Cuando un proceso en la m(quina # llama a un procedimiento en la m(quina 2, el proceso que +i o la llamada en la m(quina # se suspende, y se lleva a cabo la ejecucin del procedimiento al que llam en la m(quina 2. !a informacin se puede transportar del proceso que +i o la llamada al procedimiento que llam mediante los par(metros, y puede devolverse en el resultado del procedimiento. El procedimiento que +ace la llamada se denomina cliente y el procedimiento al que se llam se denomina servidor MEMORIA COMPARTIDA DISTRI1UIDA Cada p('ina se locali a en una de las memorias. Cada m(quina tiene su propia memoria virtual y sus propias tablas de p('inas. Cuando una CPU reali a una operacin !=5) o 4/=8E en una p('ina que no tiene, se produce una interrupcin que pasa al sistema operativo. )espu"s, el sistema operativo locali a la p('ina y pide a la CPU que la contiene que la desasi'ne y la env-e a trav"s de la red de interconexin. 5l lle'ar, la p('ina se asi'na y se reinicia la instruccin que fracas. En efecto, el sistema operativo slo est( dando servicio a los fallos de p('ina desde la 859 remota, en ve de +acerlo desde el disco local. Para el usuario, parece como si la m(quina tuviera memoria compartida. En un sistema de )49 el espacio de direcciones se divide en p('inas, las cuales se esparcen por todos los nodos en el sistema. Cuando una CPU +ace referencia a una direccin que no es local se produce una trampa, el soft,are de )49 obtiene la p('ina que contiene la direccin y reinicia la instruccin fallida, que a+ora se completa con "xito. 4i la CPU $ +ace referencia a instrucciones o datos en las p('inas $, 2, % o >, las referencias se resuelven en forma local. !as referencias a otras p('inas producen trampas. Por ejemplo, una referencia a una direccin en la p('ina #$ producir( una trampa al soft,are de )49, que entonces mover( la p('ina #$ del nodo # al nodo $. Co)pa t"&"*! ,alsa 4e tiene una p('ina que contiene dos variables compartidas que no est(n relacionadas 65 y ?7. El procesador # utili a de manera intensiva la variable 5 en operaciones de lectura y escritura. )e manera similar, el proceso 2 utili a la variable ? con frecuencia. ?ajo estas circunstancias, la p('ina que contiene ambas variables estar( viajando constantemente entre una m(quina y otra. El problema aqu- es que, aunque las variables no est(n relacionadas, aparecen por casualidad en la misma p('ina, por lo que cuando un proceso utili a una de ellas, tambi"n obtiene la otra. !a comparticin falsa ocurrir( con m(s frecuencia entre mayor sea el tama*o efectivo de la p('ina, y por el contrario, ocurrir( con menos frecuencia entre menor sea "ste.

You might also like