Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
índice
•
sucesos paralelos:
^aquellos que pueden darse en diferentes recursos durante el
mismo intervalo de tiempo
• sucesos simultáneos:
^aquellos que se producen en el mismo instante de tiempo
• sucesos solapados:
4los que se producen en intervalos de tiempo
superpuestos
^^S^ Introducción al Procesamiento Paralelo
"^¡S^ 1. Concepto de paralelismo
nivel técnicas de
implementación
paralelismo a nivel - segmentación
de procesador - división funcional
- procesadores vectoriales
estru paralelismo en - memoria compartida
ctura multiprocesadores - memoria distribuida
s
paral
elas
paralelismo en - clusters
multicomputadores
0 - sistemas distribuidos
^^S^ Introducción al Procesamiento Paralelo
í^5^ 2. Necesidad del paralelismo
4 software y aplicaciones
4 aparecen los sistemas operativos de tiempo compartido
4 máquinas representativas
4 VAX 9000 de Digital 4
CRAY X-MP 4 IBM 3090 4
BBN TC 2000
^^S^ Introducción al Procesamiento Paralelo
í^5^ 3. Historia de la computación
4 máquinas representativas
4 VPP 500 de Fujitsu 4
CRAYMMP 4 Intel Paragon 4
Earth Simulator 4 MareNostrum
*Blue Gene
Introducción al
Procesamiento Paralelo
«^3^ 3. Historia
de la computación
HARDWARE SOFTWARE
^^S^ Introducción al Procesamiento Paralelo
í^5^ 3. Historia de la computación
Problemas de escalabilidad
Tolerancia a fallos
^Computación cuántica
^^S^ Introducción al Procesamiento
Paralelo
í^5^ 3. Historia de la
computación
3.8. The new generation (1984- ??!!)
^Computación cuántica
El modelo "clásico" tiene problemas.
En 1984 R.P. Feynman: "Es imposible
simular un sistema cuántico con una
máquina de Turing".
Existen también problemas clásicos que
no pueden ser resueltos en tiempo
"razonable" (polinómico): Factorización
(problema NP-completo)
^^gg^ Introducción al Procesamiento Paralelo
«^¡¡^ 3. Historia de la computación
^Computación cuántica
• La minituarización llevará inevitablemente a utilizar sistemas que
funcionan con un único electrón.
Introducción al Procesamiento Paralelo
4. El rendimiento
W
Wl + n
+
w
w n w w
w
n
Introducción al Procesamiento Paralelo
4. El rendimiento
w w
no de procesadores 1 2 3 45 no de procesadores
^^^^ Introducción al Procesamiento Paralelo
^» 4. El rendimiento
T = Ic x CPI x r
4Ic (n° de instrucciones del programa o recuento) 4CPI (ciclos
por instrucción) 4r (ciclo de reloj)
T = Ic x (p + m x k) x r
4p indica el número de ciclos del procesador para
decodificación y ejecución de la instrucción
4m nos indica el número de referencias a memoria
4k nos da la relación en ciclos que existe entre las
operaciones de acceso a memoria y operaciones del
procesador
^^^g^ss Introducción al Procesamiento Paralelo
""^§3* 4. El rendimiento
^^^^ Introducción al Procesamiento Paralelo
^» 4. El rendimiento
C
CPI
Ic
MIPS fxI
6
C x 10
^^^g^ss Introducción al Procesamiento Paralelo
""^§3* 4. El rendimiento
computadores
^^S^ Introducción al Procesamiento Paralelo
í^Sl^ 5. Clasificación de sistemas paralelos
• flujo de control:
4las instrucciones se van ejecutando según el orden en el
que se encuentran en memoria
• flujo de datos:
4el flujo de ejecución es conducido por los datos: una
instrucción será ejecutada cuando los operandos estén
disponibles
• reducción:
4la ejecución se realiza por demanda: una instrucción será
ejecutada cuando otra necesite sus resultados
4son una clase de las de flujo de datos
^^S^ Introducción al Procesamiento Paralelo
í^Sl^ 5. Clasificación de sistemas paralelos
Taxonomía de Flynn:
^^S^ Introducción al Procesamiento Paralelo
í^Sl^ 5. Clasificación de sistemas paralelos
paralelos
.2. Segmentación
REGISTROS VECTORIALES
UNIDAD CAUCE VECTORIAL
DE
CONTROL CAUCE ESCALAR REGISTROS ESCALARES E/S
BANCOS DE REGISTROS
^^S^ Introducción al Procesamiento Paralelo
í^(¡S^ 6. Paralelismo en sistemas monoprocesador
cach?
ES
^^S^ Introducción al Procesamiento Paralelo
í^(¡3l^ 7. Estructuras paralelas
UDNIDAUDNIDA UNIDAD
UNIDAD
DE "1 D ~
CONTROL
UNIDAD DE
C
DE DE
ONTC ONLTCRONLTROL DE 1
R CONTROL
COMA
U NIDA UNIDAD DE UNIDAD DE
FLOTANTE UD
caché COMA
ACOMACOMA FLOTANTE
MEMORIA E/S
F OTAF NOTTEAFLNOTTEANT caché
E MEMORIA E/S
écachécaché
ME MOM MEMORIA E/S
REI
III
Introducción al Procesamiento Paralelo
7. Estructuras paralelas
2
^^S^ Introducción al Procesamiento Paralelo
'^QBS» 8. Máquinas de flujo de datos