Sistemas de memoria compartida: multiprocesadores.

Un multiprocesador puede verse como un computador paralelo compuesto por

varios procesadores interconectados que comparten un mismo sistema de
memoria.
Los sistemas multiprocesadores son arquitecturas MIMD ("mltiples
instrucciones, mltiples datos") con memoria compartida. Tienen un nico
espacio de direcciones para todos los procesadores.
Dado que los multiprocesadores comparten diferentes mdulos de memoria,
pudiendo acceder a un mismo mdulo varios procesadores, a los
multiprocesadores tambin se les llama sistemas de memoria compartida.
Multiproceso es tradicionalmente conocido como el uso de mltiples procesos
concurrentes en un sistema en lugar de un nico proceso en un instante
determinado. Como la multitarea que permite a mltiples procesos compartir una
nica CPU, mltiples CPUs pueden ser utilizados para ejecutar mltiples hilos
dentro de un nico proceso.
Multitarea: Permite a mltiples procesos compartir una nica CPU, mltiples
CPUs pueden ser utilizados para ejecutar mltiples hilos dentro de un nico
proceso.

Redes De Interconexin Dinmicas O Indirectas.

Uno de los criterios ms importantes para la clasificacin de las redes es el que
tiene en cuenta la situacin de la red en la mquina paralela, dando lugar a dos
familias de redes: redes estticas y redes dinmicas. Una red esttica es una red
cuya topologa queda definida de manera definitiva y estable durante la
construccin de la mquina paralela.
La red simplemente une los diversos elementos de acuerdo a una configuracin
dada. Se utiliza sobre todo en el caso de los multicomputadores para conectar
los diversos procesadores que posee la mquina.
Una red dinmica es una red cuya topologa puede variar durante el curso de la
ejecucin de un programa paralelo o entre dos ejecuciones de programas. La
red est constituida por elementos materiales especficos, llamados
conmutadores o switches.

Las redes dinmicas se utilizan sobre todo en los multiprocesadores. En este

caso, la red une los procesadores a los bancos de memoria central.
Redes De Medio Compartido.
En el ejemplo el apartado anterior slo haba un emisor y un receptor unidos por
una fibra ptica. En el mundo de las comunicaciones, y de las redes de
computadores en particular, el medio que se utiliza para comunicarse suele estar
compartido. Con una serie de ejemplos iremos viendo diferentes maneras de
compartir el medio.

Redes Conmutadas.
Cuando se va a enviar datos a largas distancias (e incluso a no tan largas), este
debe pasar por varios nodos intermedios. Los cules son los encargados de
dirigir los datos para que lleguen a su destino. Por lo cual se hace uso de lo que
es una red conmutada. ya que estas Consisten en un conjunto de nodos
interconectados entre s, a travs de medios de transmisin, formando as la
mayora de las veces una topologa mallada, donde la informacin se traslada
encaminndola del nodo de origen al nodo destino mediante conmutacin entre
nodos intermedios.
Una transmisin de este tipo tiene 3 fases:
-Establecimiento de la conexin.
-Transferencia de la informacin.
-Liberacin de la conexin.

Coherencia De Cach.
La coherencia de cache hace referencia a la integridad de los datos almacenados
en los caches locales de los recursos compartidos. La coherencia de la cache es
un caso especial de la coherencia de memoria.

Mltiples caches con recursos comunes.

Cuando los clientes de un sistema, en particular las CPUs en un multiprocesador,
mantienen caches de una memoria compartida, los conflictos crecen. Haciendo
referencia al dibujo, si el cliente de arriba tiene una copia de un bloque de
memoria de una lectura previa y el cliente de abajo cambia ese bloque, el cliente
de arriba podra estar trabajando con datos errneos, sin tener conocimiento de
ello. La coherencia de la cache intenta administrar estos conflictos y mantener
consistencia entre las caches y la memoria.
Mecanismos para la coherencia de la cache.
Los protocolos basados en directorio mantienen un directorio centralizado de los
bloques que hay en las caches. Se utilizan tanto en multiprocesadores con
memoria fsicamente distribuida, como en sistemas con memoria centralizada
con red escalable. Estos protocolos de mantenimiento de coherencia reducen el
trfico en la red enviando selectivamente rdenes slo a aquellas caches que
disponen de una copia vlida del bloque implicado en la operacin de memoria.

El protocolo Snoopy hace que las caches individualmente monitoreen las lneas
(buses) de direcciones de accesos a memoria con respecto a los bloques que
han copiado. Cuando una operacin de escritura es observada sobre una
direccin de un bloque del cual tiene un bloque, el controlador de cache invalida
su copia.
El protocolo de memoria distribuida imita a los anteriores en un intento de
mantener la consistencia entre bloques de memoria en sistemas con dbil
acoplamiento.
Modelos de coherencia.
Varios modelos y protocolos han sido desarrollados para mantener la coherencia
de la cache, tales como protocolo MSI, protocolo MESI, protocolo MOSI y el
protocolo MOESI. La eleccin de un modelo de consistencia es crucial a la hora
de disear un sistema de cache coherente. Los modelos de coherencia difieren
en rendimiento y escalabilidad, por lo que deben ser evaluados para cada
sistema diseado.
Adems, las transiciones entre estados en una implementacin en concreto de
estos protocolos pueden variar. Por ejemplo, una implementacin puede elegir
diferentes transiciones para actualizar y actualiza tales como actualizacin-en-
lectura, actualizacin-en-escritura, invalidacin-en-lectura, o invalidacin-en-
escritura. La eleccin de una transicin puede afectar a la cantidad de trfico
entre caches, lo que a su vez podra afectar al ancho de banda disponible por
las caches para la operacin actual. Esto debe ser tenido en consideracin en el
diseo de software distribuido que podra causar problemas de contencin entre
caches de mltiples procesadores.