Escolar Documentos
Profissional Documentos
Cultura Documentos
Curso 2009
ARQUITECTURAS PARALELAS
ARQUITECTURAS PARALELAS
CONTENIDO
ARQUITECTURAS PARALELAS
ARQUITECTURAS PARALELAS
Modelo estndar de computacin:
Arquitectura de Von Neumann.
CPU nica.
Ejecuta un programa (nico).
Accede a memoria.
Neumann Jnos
Memoria nica.
Operaciones read/write.
Dispositivos.
ARQUITECTURAS PARALELAS
ARQUITECTURAS PARALELAS
Cluster.
Multiprocesador que utiliza una red LAN
como mecanismo de interconexin entre sus
nodos.
ARQUITECTURAS PARALELAS
CATEGORIZACIN DE FLYNN
Considera la manera de aplicacin de las
instrucciones y el manejo de los datos.
Instrucciones
Datos
SI
MI
SD
SISD
(MISD)
MD
SIMD
MIMD
ARQUITECTURAS PARALELAS
hav e been mov ed, r enamed, or delete d. Verify that the link points to the co rrect
CATEGORIZACIN DE FLYNN
Instrucciones
Datos
Datos
Instrucciones
hav e been mov ed, r enamed, or delete d. Verify that the link points to the co rrect
CATEGORIZACION DE FLYNN
Instrucciones
Datos
Datos
Instrucciones
CATEGORIZACION DE FLYNN
SISD
SIMD
MISD
MIMD
ARQUITECTURAS PARALELAS
MODELO SISD
Mquina de Von Neumann
Un procesador capaz de realizar acciones
secuencialmente, controladas por un programa el
cual se encuentra almacenado en una memoria
conectada al procesador.
Este hardware esta diseado para dar soporte al
procesamiento secuencial clsico, basado en el
intercambio de datos entre memoria y registros del
procesador, y la realizacin de operaciones
aritmticas en ellos.
ARQUITECTURAS PARALELAS
Pipeline
COMPUTACIN DE ALTA PERFORMANCE 2009
ARQUITECTURAS PARALELAS
ARQUITECTURAS PARALELAS
MODELO SIMD
Unidad de
control
Memoria
CPU
bus de
instrucciones
CPU
simple
enable
flag
pequea
memoria
local
puertos
i/o
Processing Element
(PE)
COMPUTACIN DE ALTA PERFORMANCE 2009
Array de PEs
PE
PE
PE
PE
PE
PE
PE
PE
PE
PE
PE
PE
PE
PE
PE
PE
Arquitectura SIMD.
ARQUITECTURAS PARALELAS
ARQUITECTURAS PARALELAS
Ejemplos comerciales
Cray X-MP (computador ms potente entre 19831985)
Connection Machine (CM-2, CM-200, dcada de 1980).
MasPar MP2 (inicios de la dcada de 1990).
CRAY X-MP/24
COMPUTACIN DE ALTA PERFORMANCE 2009
GPUs
GPU = Graphics Processing Units.
Resurreccin de la arquitectura SIMD.
Motivada por la industria de los juegos y
la televisin digital.
Tarjetas de video
Programables
Lenguaje CG, CUDA.
Interfases OpenGL, DirectX.
Paralelas
La misma funcin CG se aplica
a muchos pixels al mismo tiempo.
ARQUITECTURAS PARALELAS
Consecuencia:
Muy eficientes para calculo cientfico.
ARQUITECTURAS PARALELAS
MODELO MISD
Varias unidades funcionales ejecutan diferentes
operaciones sobre el mismo conjunto de datos.
Las arquitecturas de tipo pipeline pertenecen a
esta clasificacin
aunque no puramente, ya que pueden modificar los
datos sobre los que operan.
Systolic arrays, FPGA celulares.
ARQUITECTURAS PARALELAS
ARQUITECTURA MIMD
Consistieron en el siguiente paso en la evolucin
de las arquitecturas paralelas.
Fueron lentamente despazando al modelo SIMD.
ARQUITECTURAS PARALELAS
Procesador
Procesador
Cache
Cache
Cache
Bus de datos
Cache
Cache
Cache
Procesador
Procesador
Procesador
Arquitectura
MIMD
con memoria
compartida.
ARQUITECTURAS PARALELAS
Fciles de construir.
SO convencionales de los SISD son portables.
ARQUITECTURAS PARALELAS
Sequent Symmetry.
Dcada de 1990, de 10 a 30 procesadores.
ARQUITECTURAS PARALELAS
ARQUITECTURAS PARALELAS
Procesador
Bus de acceso
a memoria
Bus de acceso
a memoria
Memoria
Memoria
Procesador
Procesador
Bus de acceso
a memoria
Bus de acceso
a memoria
Memoria
Memoria
Canal IPC
ARQUITECTURAS PARALELAS
ARQUITECTURAS PARALELAS
Ejemplos comerciales
Connection Machine CM-5 (1991, 16k procesadores).
IBM SP (IBM Scalable POWER parallel)
Incluye tecnologa High Performance Switch (HPS)
para comunicacin entre nodos.
1991: SP1; 1993: SP2, 1996: POWER2 Super Chip.
En 1999 incorporan procesadores POWER3, en 2001
POWER4 y en 2004 POWER5.
Intel Paragon (1992: 2048 procesadores, luego 4000).
Cray.
Luego de fusin con SGI: Scalable Node SN1, SN2.
T3E, 1997, hasta 2048 procesadores.
ARQUITECTURAS PARALELAS
IBM SP/2
Uno o ms SP (Scalable POWER) frames.
SP: Basado en RS/6000.
2 a 16 mquinas por frame.
High Performance Switch.
14
13
11
9
16
14
12
10
7
5
3
8
6
4
2
ARQUITECTURAS PARALELAS
ARQUITECTURAS PARALELAS
SMP y MPP
SMP: Multiprocesamiento simtrico
ARQUITECTURAS PARALELAS
DINMICA
Los caminos se determinan dinmicamente.
Se implementa a travs de switches.
Simplifica la programacin al evitar
de
problemas comunicacin.
Garantiza igualdad de latencia para comunicaciones
entre distintos procesadores a una distancia fija.
Permite comunicaciones all to all.
Hasta el 2000, era una tecnologa emergente; hoy
ya esta consolidada.
Generan topologas fcilmente escalables.
COMPUTACIN DE ALTA PERFORMANCE 2009
ARQUITECTURAS PARALELAS
Latencia de la red
Tiempo que toma a un mensaje transmitirse a travs de la red.
Valencia de un nodo
Nmero de canales convergentes a un nodo.
Dimetro de la red
Nmero mnimo de saltos entre los nodos ms alejados.
Permite calcular el peor caso de retardo de un mensaje.
ARQUITECTURAS PARALELAS
Ancho de biseccin
Nmero mnimo de enlaces que en caso de no existir la
red se separara en dos componentes conexas.
Costo
Cantidad de enlaces de comunicacin.
CONFIGURACIN PTIMA
ARQUITECTURAS PARALELAS
Anillo
Estrella
Topologas geomtricas
(mallas)
ARQUITECTURAS PARALELAS
Modelos
Hipercubo
ARQUITECTURAS PARALELAS
MQUINA
Memoria
local
Estacin
de Trabajo
......
......
Memoria
local
Estacin
de Trabajo
PARALELA
VIRTUAL
Red de datos
(LAN, WAN, Ethernet,
FastEthernet, Gigabit
Ethernet, FDDI, etc).
VENTAJAS
DESVENTAJAS
Usa infraestructura
existente.
Sistema escalable.
Fcilmente programable.
ARQUITECTURAS PARALELAS