1. Clasificación según
flynn
arquitecturas
paralelas
arquitecturas
paralelas
se clasifican según
flynn en
Clasificación de las
arquitecturas
paralelas
clasificación según
la memoria de los
mimd
se clasifican según
la memoria
Arquitecturas
paralelas
Se pueden
clasificar según
Flynn
Memoria
SisD
Simd
Misd
Mimd
multiprocesadores
clasificación sima
arquitecturas
paralelas
se clasifican en
arquitecturas de
paralelismo de datos
multicomputadores
arquitecturas de
paralelismo funcional
dividido en
diferentes niveles
pueden ser
arquitecturas
vectoriales
arquitecturas
neuronales
arquitecturas
sistólicas
simd
nivel de
instrucción
dividido en
diferentes niveles
procesadores
segmentados
características de los
multiprocesadores de memoria
centralizada
son
pocos
escalables
se comunican
mediante
variables
compartidas
datos no
duplicados en
memoria
políticas de
sincronización
se clasifican según
la memoria
procesadores
superescalares
arquitectura
multihebra
distribuir código
o datos
son
son
más fácil de
programar
mas escalables
se comunican
hay
se necesitan
hay que
se clasifican según el
modelo de memoria
son
datos duplicados
en memoria
políticas de
sincronización
distribuir código
o datos
multiprocesadores
más dificiles de
programar
multicomputadores
pueden ser
pasándose
mensajes
mas escalables
mayor
latencia
es
numa
uma
numa
cc-numa
norma
puede ser 2 tipos
puede ser 3 tipos
coma
pvp
puede ser 2 tipos
smp
métodos de programación
paralela
herramientas para obtener
programas paralelos
estilos de programación
paralelos
El paralelismo
Métodos de
programación
herramientas para
programas paralelos
estilo de programación
paralela
hay 3 métodos
hay diferentes
herramientas
hay diferentes estilos de
programación paralela
hay varios estilos de
comunicación
paralelismo
funcional
spmd
paralelismo de
datos
mpmd
mixto
bibliotecas de
funcionales
directivas del
compilador
paralelismo funcional,
granularidad
lenguajes
paralelos
nivel de
bucles, grano
medio-fino
bibliotecas de
funcionales
directivas del
compilador
lenguajes
paralelos
compiladores
paralelos
uno a uno
uno a muchos
muchos a uno
puede
nivel de
funciones,
grano medio
nivel de
operaciones,
grano fino
Herramientas
métodos
crear y terminar
procesos/hebras
localizar
paralelismo
distribuir la carga de
trabajo entre procesos
y hebras
comunicación y
sincronización
procesos y hebras
asignación de procesos
y hebras a
procesadores
diferentes tipos de
comunicaciones
medidas de rendimiento
penalización por paralelismo
la
comunicación
rendimiento
el paralelismo
se puede medir usando
tiene un
benchmarks
overhead
se puede hacer de distinta
forma
broadcast
scatter
muchos a
muchos
el programador
se puede ver desde diferentes
niveles
nivel de
funciones,
grano medio
compiladores
paralelos
tareas que puede realizar el programador para
introducir paralelismo
paralelismo
funcional
punto a punto
smp
alternativas de
comunicación
Se pueden
conseguir con
pvp
alternativas de
comunicación
fuentes de
paralelismos
nivel de
programa,
grano grueso
multicomputadores
arquitecturas
paralelas
por tanto tienen
por tanto tienen
multiprocesadores
clasificación según Hwang (en base al
modelo de memoria de las mimd
multicomputadores
no se necesitan
se necesitan
no hay
vliw
es
características de los
multicomputadores
multiprocesadores
de memoria
centralizada
nivel
proceso
nivel de hebra
gather
intercambio
total
intercambio
total
desplazamiento
reducción
scan
compuesto por
hay diferentes tipos
métricas en el modelo de
fases paralelas
de bajo nivel
las fases
paralelas
kernels
sintético
programas
reales
aplicaciones
diseñadas
camino
crítico
speed up con
n-nodos
Tiempo
paralelo
velocidad con
n nodos
eficiencia de n
nodos
tiempo de
interacción
es la suma del tiempo de
es la suma del tiempo de
podemos medirlas usando
tiempo
secuencial
tiempo de
paralelización
overhead total
granularidad
utilización n
nodos
manejo de
procesos
operaciones de
agrupación
operaciones de
identificación
sincronización
modelos de speed up
Modelos de speed up
hay 3 modelos
amdahl
gustafson
sun y ni
se considera
se considera
se considera
carga fija
tiempo fija
tamaño de
memoria fija
francisco sánchez
oliver
operaciones de
agrupación
operaciones de
identificación