PROGRAMACIN PARALELA

Snchez Manilla A. Alejandra

Quintero Mercado Marco Antonio

Conceptos Bsicos
1. Qu es latencia?
Tiempo de espera en que es transferido de la memoria al procesador y es
procesado.

2. Qu es memoria compartida?
Tipo de memoria que puede ser accedida por mltiples programas ya
sea para comunicarse entre ellos o para evitar copias redundantes.

3. Qu es memoria distribuida?
Tipo de memoria que divide la misma entre mltiples programas.

4. Qu es granularidad?
Es el nmero de operaciones de cmputo realizadas en cada mdulo del
algoritmo paralelo.

5. Menciona como se divide la granularidad.

Gruesa: Cuando en el algoritmo hay un nmero elevado de operaciones de
cmputo y como consecuencia tienen pocas operaciones de comunicacin.
Fina: El algoritmo tiene pocas operaciones de cmputo y un elevado
nmero de comunicaciones.

6. Qu es control de concurrencia?
Esquema empleado para seleccionar los mdulos del algoritmo para su
ejecucin, puede ser sncrono o asncrono.

7. Qu es geometra de las comunicaciones?

Esquema de interconexin entre los mdulos del algoritmo; puede ser regular
o aleatorio.

8. Qu son problemas inherentemente secuenciales?

Cuando existe dependencia entre los pasos de un proceso; es decir, cada paso
solo puede ejecutarse si y solo si el anterior ha terminado.

9. Qu es pipelining?
Segmentacin de partes de un procedimiento para mejorar el tiempo de
finalizacin del mismo (paralelizacin).

10. Menciona como se divide un procedimiento en pipelining

Traer la instruccin (Fetch): El procesador trae una instruccin a la memoria.
Decodificar la instruccin (Decode): La instruccin es reconocida y
decodificada.
 PROGRAMACIN PARALELA
Snchez Manilla A. Alejandra
Quintero Mercado Marco Antonio

Traer los operadores (Op. Fetch): El procesador trae los operandos necesarios
para la instruccin. Estos pueden estar en registros o en memorias.
Ejecutar (Exec): La instruccin es ejecutada.
Escribir los resultados (Writeback): El procesador escribe los resultados en el
lugar apropiado, posiblemente registros o en memoria.

11. Menciona el modelo Von Neumann y realiza un diagrama:

Unidad de entrada: Responsable de traer a la computadora lo que se va a
procesar.
Unidad de salida: Se hace cargo de proporcionar los resultados del
procesamiento.
Memoria: Permite el almacenamiento de datos de entrada, datos de salida y
resultados intermedios.
Unidad Aritmtico Lgica: Encargada de realizar las operaciones sobre los
datos.
Unidad de Control: A cargo de controlar la ejecucin correcta de todas las
operaciones dentro de la computadora.
Unidad
de
Control
Unidad
Unidad Unidad
Memori Aritmt
de de
a ico
Entrada Salida
Lgica
D
Co
at
ntr
os
ol

12. Menciona la clasificacin de Flynn.

Parte de tomar en cuenta que cualquier sistema est formado por dos
elementos principales: Datos e Instrucciones; los datos son manipulados por
medio de instrucciones y dependiendo del nmero de las instrucciones
ejecutadas y de los datos manipulados simultneamente.

13. Cules son los tipos en los que Flynn clasifica las arquitecturas
paralelas?
SISD (Single Instruction Single Data).
SIMD (Single Instruction Multiple Data).
MISD (Multiple Instruction Single Data).
MIMD (Multiple Instruction Multiple Data).
 PROGRAMACIN PARALELA
Snchez Manilla A. Alejandra
Quintero Mercado Marco Antonio

14. Explica la arquitectura SISD.

Actualmente es la ms comn, las computadoras de escritorio la utilizan.
Utilizan un solo procesador y ejecutan una instruccin con un conjunto de
datos simples de manera secuencial
Da
tos
Instrucc Result
iones Procesa ados
dor

15. Explica la arquitectura SIMD.

Esta constituida de p procesadores idnticos, los cuales poseen una memoria
local, trabajan bajo un solo flujo de instrucciones salido de una unidad central
de control, por lo que se tienen p flujo de datos.
Adems los procesadores trabajan de manera sncrona; en cada etapa los
procesadores ejecutan la misma instruccin sobre datos diferentes.

MEMORA COMPARTIDA
O RED DE INTERCONEXIN
Flujo Flujo Flujo
Unida de de de
d de Datos
Proce 0
Datos
Proce 1
Datos
Proce p
Contr
Flujo de
olInstrucci
sador
0
sador
1 sador
p
ones

16. Explica la arquitectura MISD.

Es un modelo terico que efecta un nmero de diferentes operaciones para
un solo conjunto de datos. No existe actualmente una computadora con esta
arquitectura.
 PROGRAMACIN PARALELA
Snchez Manilla A. Alejandra
Quintero Mercado Marco Antonio

DATOS
Flujo Flujo
Flujo
de de de
Datos Datos Datos
Proce 0 Proce 1 Proce p
Flujosador Flujo
sador sadorFlujo
de 0 de 1 p de
Instru
Unida Instru
Unida Instru
Unida
ccioned de ccioned de ccione
d de
s 0 Contr s 1Contr Contrs p
ol 0 ol 1 ol p

17. Explica la arquitectura MIMD.

Est conformada por p procesadores, p flujos de instrucciones y p flujos de
datos. Cada uno de estos procesadores trabaja de modo asncrono bajo el
control de un flujo de instrucciones provenientes de su propia unidad de
control. Los procesadores son capaces de ejecutar un programa diferente
sobre diferentes datos de manera simultnea.
MEMORIA COMPARTIDA
O
Flujo Flujo Flujo
RED DE
de
INTERCONEXIN
de de
Dato Dato Dato
Procs 0 Procs 1 Procs p
Flujo
esad Flujoesad esadFlujo
de or 0 de or 1 or p de
Unid
Instr
ad
Unid
Instr
ad
Unid
ad
Instr
uccio uccio uccio
de de de
nes 0 nes 1 nes p
Cont Cont Cont
rol 0 rol 1 rol p
18. Explica la clasificacin de Erlangen para las arquitecturas paralelas.
Est basada en la distincin de tres niveles de hardware:
PCU (Program Control Unit)
ALU (Aritmetic Logic Unit)
ELC (Elementary Logic Circuit)
Una computadora consiste de uno o varios PCUs, cada PCU controla uno o
varios ALUs, un ALU consiste de datos ELCs como bits haya en el canal de
datos del ALU.
 PROGRAMACIN PARALELA
Snchez Manilla A. Alejandra
Quintero Mercado Marco Antonio

19. Explica que significa t(c) = (k, d, w).

w: es la clasificacin mnima de una computadora c (ELC/ALU).
k: nmero de PCUs
d: corresponde al nmero (ELC/PCU)
Por ejemplo:
T (IBM 701) = (1, 1, 36)

20. Escriba las diferentes arquitecturas para computacin en paralelo de la

marca Intel
a. SMP
b. Hyper threading
c. Multi core

21. Mediante diagramas de bloques represente las arquitecturas Intel

a. Single Core. Es un microprocesador con un solo ncleo en un chip,
donde solo se puede ejecutar un solo hilo a la vez.

b. Multiprocesador (Symmetric Multi-Processing). En esta arquitectura

dos o ms procesadores idnticos se conectan a una memoria principal
compartida, por lo que se pueden mover fcilmente tareas entre
procesadores de modo que balacean la carga de tareas, el inconveniente
es que la memoria es mucho ms lenta que los procesadores que
acceden a ella, aunado a esto solo un procesador a la vez puede tener
acceso.

c. Tecnologa Hyper Threading (Simultaneous Multi-Threaded).

Consiste en simular 2 o ms procesadores lgicos dentro de un nico
procesador fsico. El rendimiento del procesador mejora debido a que
mantiene ocupado los recursos de proceso durante un mayor porcentaje
el tiempo. Esto se logra ejecutando simultneamente 2 o ms hilos en un
solo ncleo.
 PROGRAMACIN PARALELA
Snchez Manilla A. Alejandra
Quintero Mercado Marco Antonio

d. Multi Core (Chip Multi-Processor). Es un circuito integrado en el cual se

encuentran 2 o ms ncleos de procesamiento. Se mejora la tasa de
trabajos y el tiempo de retorno, cuando se ejecutan 2 procesos
concurrentes. Sin embargo no hay algn beneficio cuando solo se
ejecuta un proceso.

e. Multi Core con cach compartida

f. Multi Core con tecnologa Hyper Threading

22. Para qu sirve tener dos o ms ncleos en un CPU?

Para aumentar la tasa de trabajos. Los que hacen uso intensivo del CPU, los
que requieren E/S y los mixtos.

23. Qu es tasa de trabajos?

Es el nmero de trabajos que se pueden ejecutar en un tiempo determinado.

24. Qu es tiempo de retorno?

Indica el tiempo que tarda un trabajo en terminarse, incluyendo el tiempo de
espera.

25. Qu es un hilo?
Es una secuencia de instrucciones relacionadas que se ejecutan de forma
independiente a otras secuencias.
 PROGRAMACIN PARALELA
Snchez Manilla A. Alejandra
Quintero Mercado Marco Antonio

26. Para qu sirve dividir un proceso en mltiples hilos y que se debe

considerar para hacerlo?
Un proceso se divide en hilos para mejorar el uso de los recursos de hardware,
para poderse dividir se requiere saber el diseo y estructura de la aplicacin,
entender la interface de programacin con hilos, conocer el compilador y el
ambiente de ejecucin de la aplicacin.

27. Define concurrencia?

Se da cuando dos o ms hilos se ejecutan en el mismo procesador y el tiempo
del procesador se divide dando turnos a los hilos de manera que puedan
avanzar.

28. Qu es paralelismo desde el punto de vista de las arquitecturas?

Es la ejecucin simultnea de dos o ms hilos en dos o ms procesadores. Y el
tiempo de ejecucin de cada hilo depende del tiempo de cada procesador.