Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
Extendiendo el modelo a la computacin paralela,
para lograr abstraer el hardware subyacente.
Existen varias alternativas, genricamente
contempladas en el modelo del multicomputador:
Varios nodos (CPUs de Von Neumann).
Un mecanismo de interconexin entre los nodos.
ARQUITECTURAS PARALELAS
ARQUITECTURAS PARALELAS
Extendiendo el modelo a la computacin paralela ...
Otras alternativas
Computador masivamente paralelo.
Muchsimos nodos (sencillas CPUs estilo Von
Neumann).
Topologa especfica para interconexin entre los
nodos.
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
The link ed image cannot be display ed. The file may hav e been mov ed, renamed, or deleted. Verify that the link points to the correct file and location.
CATEGORIZACIN DE FLYNN
Instrucciones
Datos
Datos
Instrucciones
The link ed image cannot be display ed. The file may hav e been mov ed, renamed, or deleted. Verify that the link points to the correct file and location.
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
MODELO SISD
Algunas mquinas secuenciales modernas no
corresponden estrictamente al modelo SISD.
A partir de la introduccin de los procesadores
RISC se comenz a utilizar varios conceptos de
las arquitecturas paralelas, como pipelining,
ejecucin paralela de instrucciones no
dependientes, prefetching de los datos, etc.,
para lograr un incremento en la cantidad de
operaciones por ciclo de instruccin.
Pipeline
COMPUTACIN DE ALTA PERFORMANCE 2009
ARQUITECTURAS PARALELAS
ARQUITECTURAS PARALELAS
MODELO SIMD
Unidad de
control
Memoria
CPU
bus de
instrucciones
Array de PEs
CPU
simple
enable
flag
pequea
memoria
local
puertos
i/o
Processing Element
(PE)
COMPUTACIN DE ALTA PERFORMANCE 2009
PE
PE
PE
PE
PE
PE
PE
PE
PE
PE
PE
PE
PE
PE
PE
PE
Arquitectura SIMD.
ARQUITECTURAS PARALELAS
MODELO SIMD
n unico programa controla los procesadores.
til en aplicaciones uniformes
Procesamiento de imgenes.
Multimedia.
Aplicaciones numricas sobre grillas.
ARQUITECTURAS PARALELAS
MODELO SIMD
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
GPUs
La evolucin de su performance no respeta la ley de
Moore
Escalabilidad horizontal y vertical simultanea.
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
Cache
Cache
Cache
Procesador
Procesador
Procesador
Bus de datos
Memoria global
(compartida
por todos los
procesadores)
ARQUITECTURAS PARALELAS
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
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
16
13
14
11
9
12
10
5
3
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 problemas de
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.
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
Costo
Cantidad de enlaces de comunicacin.
CONFIGURACIN PTIMA
ARQUITECTURAS PARALELAS
Anillo
Estrella
Topologas geomtricas
(mallas)
ARQUITECTURAS PARALELAS
ARQUITECTURAS PARALELAS
Memoria
local
Estacin
de Trabajo
......
......
Memoria
local
Estacin
de Trabajo
MQUINA
PARALELA
VIRTUAL
Red de datos
(LAN, WAN, Ethernet,
FastEthernet, Gigabit
Ethernet, FDDI, etc).
VENTAJAS
DESVENTAJAS
Usa infraestructura
existente.
Sistema escalable.
Fcilmente programable.
ARQUITECTURAS PARALELAS