Universidad Auto noma

Metropolitana


Computo Paralelo



Tarea 1, Arquitecturas Paralelas



21 de Mayo de 2012

Multicore
Chip que integra dos o ms ncleos independientes, permitiendo repartir los procesos entre sus
ncleos, de esta manera se presenta paralelismo a nivel de threds. Donde la palabra ncleo se
refiere a un elemento de procesamiento con un flujo de control independiente.
Empleando estos multicore se obtiene una mayor eficiencia y gracias a su arquitectura cada uno
de los ncleo se puede comunicar con los otros de esta forma se menciono en el prrafo anterior
los procesos se pueden dividir entre cada ncleo.
Sin embargo, la mejora en el rendimiento depender directamente de la eficiencia de los cdigos
elaborados. Finalmente otra ventaja de estos microprocesadores es el aumento de las multitareas.
Con estas ventajas de los procesadores multicore, muchos dispositivos electrnicos han adoptado
esta tecnologa.

Ilustracin 1. Multicore Intel y una arquitectura dualcore.
Multiprocesador
Es aquella maquina que posee mas de un microprocesador y que tratan una fuente de datos en
comn, lo que puede ejecutar varios procesos. Estos procesadores se encuentran conectados con
un canal comn de comunicacin, y poseen un modulo de memoria.
Pero estas maquinas presentan problemas de diseo ya que si dos programas se ejecutan
simultneamente, estos pueden interferirse, por ejemplo en la lectura y escritura sobre la
memoria. Para solucionar estos problemas existen dos arquitecturas:

Ilustracin 2. 4 microprocesadores Intel
SMP
El sistema multiprocesador simtrico, es una arquitectura del sistema multiprocesador y al
comportamiento del sistema operativo que utiliza dicha arquitectura. Un SMP tiene las
siguientes caractersticas:
o Tiene dos o ms procesadores similares de capacidades comparables
o Los procesadores comparten la memoria principal y estn interconectados mediante un
bus u otro tipo de sistema de interconexin, de manera que el tiempo de acceso a
memoria es aproximadamente el mismo para todos los procesadores.
o Los procesadores comparten los dispositivos de E/S.
o Todos los procesadores pueden desempear las mismas funciones
o La interaccin se produce a travs de elementos de datos individuales, donde existe un
elevado nivel de cooperacin entre procesadores.
o La existencia de varios procesadores es transparente al usuario

Ilustracin 3. Arquitectura bsica de un SMP
ccNUMA
La arquitectura ccNUMA es una extensin de SMP, que fue diseada para superar los cuellos de
botella de SMP. Adems est arquitectura ofrece todos los mejores beneficios de SMP y MPP, sin
ninguna de sus desventajas.
Las mquinas ccNUMA tienen las siguientes ventajas:
o Modelo de memoria compartida, como los sistemas SMP, presenta un solo, global, y
unificado modelo de memoria.
o Multiprocesamiento, como SMP y MPP, soporta mltiples CPUs y multiprocesamiento en
configuraciones de un cierto nmero de CPUs
o Distribucin de la carga, como MPP, distribuye E/S y accesos a memoria por mltiples
subsistemas, pero difiere de MPP en que la carga se balancea automticamente.
o Operaciones de E/S concurrentes, como MPP, soporta mltiples operaciones concurrentes
al disco usando independientes, pero totalmente conectados, subsistemas de E/S.

Ilustracin 4. Arquitectura bsica de un NUMA
Coherencia del cache
Es una memoria temporal que proporciona acceso rpido a los datos de uso ms frecuente. La
manera que trabaja la memoria cache es. Si los datos pedidos por el procesador son buscados
primero en la memoria cache, y despus, si no estn disponibles en ella, se buscan en la memoria
principal.
Los sistemas multiprocesadores basados en memoria compartida y cach suelen estar basados en
bus, o una jerarqua de buses con pocos niveles.
Existen en general dos polticas para mantener la coherencia: invalidacin en escritura (write
invalidate) y actualizacin en escritura (write update).
En la poltica de invalidacin de escritura (poltica de coherencia dinmica), siempre que un
procesador mdica un dato de un bloque en la cach, invalida todas las dems copias de ese
bloque guardadas en las otras cachs.

Ilustracin 5. Ejemplo de write invoke
Por contra, la poltica de actualizacin en escritura actualiza las copias existentes en las otras
cachs en vez de invalidarlas.

Ilustracin 6. Ejemplo de write update
En estas polticas, los protocolos usados para la invalidacin o actualizacin de las otras copias
dependen de la red de interconexin empleada. Cuando la red de interconexin permite el
broadcast (como en un bus), los comandos de invalidacin y actualizacin pueden ser enviados a
todas las cachs de forma simultnea.
Multicomputadoras
Son sistemas que tienen una memoria local por procesador eliminando toda la memoria
compartida del sistema.
El cdigo para cada procesador se carga en la memoria local al igual que cualquier dato que sea
necesario. Cuando los procesadores necesitan acceder a la informacin de otro procesador, o
enviar informacin a otro procesador, se comunican enviando mensajes.
Los datos no estn almacenados globalmente en el sistema, y si ms de un proceso necesita un
dato, ste debe duplicarse y ser enviado a todos los procesadores que hicieron la peticin.
Un sistema multicomputadoras consta de nodos, que normalmente estn conectados mediante
enlaces directos a otros pocos nodos. Cada nodo est compuesto por un procesador junto con una
memoria local y canales de comunicacin de entrada/salida. La memoria local de cada nodo slo
puede ser accedida por el procesador de dicho nodo, y donde cada memoria local puede usar las
mismas direcciones.

Ilustracin 7. Esquema bsico de multicomputadora
Ejemplos de arquitecturas basadas en taxonoma Flynn
AMD Opteron 200
Es el primer microprocesador que soporta el conjunto de instrucciones de la arquitectura AMD64.
Dentro de la misma placa se pueden comunicar varios Opteron a travs de enlaces de alta
velocidad HyperTransport, de tal forma que puedan acceder a la memoria de otros de una forma
clara y transparente para los usuarios.
Un detalle del nombrado de estos procesadores es que el primer digito de los tres se refiere a la
cantidad de Oterons, para este caso serian 2, y los otros dos dgitos son la velocidad.
La arquitectura de estos microprocesadores es:
128 bits dual-channel, 200 MHz, controlador de memoria DDR con un mximo de 8 Gb y 1000 MHz
de bus de HyperTransport.

Ilustracin 8. Procesador Oteron

Ilustracin 9. Placa madre para Opteron 2000

Ilustracin 10. Arquitectura Opteron

Ilustracin 11. Diagrama de bloques del procesador
VLIW
Palabra de instruccin larga. Arquitectura que implementa el paralelismo a nivel instruccin, esto
es, una instruccin especifica varias operaciones en un formato largo de 128 a 1024 bits.


Ilustracin 12. Formato de Instrucciones

Ilustracin 13. VLIW

Ilustracin 14. Divisin de tareas entre compilador y procesador
Grid
Es una infraestructura que permite integrar y emplear los recursos heterogneos administrados
por distintas instituciones, estos recursos se encuentran conectados mediante Redes de Area
Extensa. Estos sistemas son escalables, flexibles y potentes, de tal forma que no se generen cuellos
de botella. En cuanto a la seguridad, ofrece un punto de acceso para acceder al conjunto de
recursos.

Ilustracin 15. FermiLab Grid

Ilustracin 16. Grid Centre Karlsruhe

Ilustracin 17. Grid Centre Karlsruhe
MasPar
Es una coleccin de ALUs que estn a la espera de un programa que es transmitido desde una
fuente central. Las ALUs realizan su fetch de datos, pero todas estas estn bajo el control de una
Unidad de Control. Emplea un reloj central, y su arquitectura fue diseando para escalar, el
balance de procesamiento, memoria y comunicacin.

Ilustracin 18. MasPar de la NASA

Ilustracin 19. MasPar MP-1

Ilustracin 20. Organizacin de SymPLA para MasPar