1. SISTEMAS DISTRIBUIDOS
UCC
ING. ALEJANDRA REGALADO

2.  Todos los sistemas distribuidos constan de varias
CPU, organizadas de diversas formas, especialmente
respecto de:
 La forma de interconectarlas entre sí.
 Los esquemas de comunicación utilizados
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

3.  Existen diversos esquemas de clasificación para los
sistemas de cómputos con varias CPU:
 Uno de los mas conocidos es la “Taxonomía de Flynn”:
Considera como características esenciales el número de flujo
de instrucciones y el número de flujos de datos.
 La clasificación incluye equipos SISD, SIMD, MISD y
MIMD.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

4.  SISD (Single Instruction Single Data: un flujo de
instrucciones y un flujo de datos): Poseen un único
procesador.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

5. EJEMPLO SISD
 Las
computadoras
convencionales de Von
Neuman. Ejemplo: PC’s.
 Son equipos con un solo
procesador que trabaja
sobre un solo dato a la
vez. A estos equipos se les
llama
también
computadoras
secuenciales.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

6. SIMD
 SIMD (Single Instruction Multiple Data: un flujo de
instrucciones y varios flujos de datos): Se refiere a ordenar
procesadores con una unidad de instrucción que:
 Busca una instrucción.
 Instruye a varias unidades de datos para que la lleven a cabo
en paralelo, cada una con sus propios datos.
 Son útiles para los cómputos que repiten los mismos cálculos
en varios conjuntos de datos.
 Cada procesador sigue el mismo conjunto de instrucciones;
diferentes elementos de información son asignados a cada
procesador. Utilizan memoria distribuida.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

7. SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

8.  Computadoras vectoriales canalizadas como CRAY 1:
 son de arquitectura SIMD.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

9. son apropiados para ciertas aplicaciones
particulares, como por ejemplo el procesamiento de
imágenes.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

10. MIMD
 MIMD (Multiple Instruction Multiple Data: un grupo
de computadoras independientes, cada una con su
propio contador del programa, programa y datos):
Todos los sistemas distribuidos son de este tipo.
Los procesadores pueden ejecutar la misma instrucción
o diferentes instrucciones. Se puede decir que MIMD es
un súper conjunto de SIMD.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

11.  Diferentes elementos de información se asignan a diferentes
procesadores.
 Pueden tener memoria distribuida o compartida.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

12.  Los Sistemas MIMD se clasifican en:
 Sistemas de Memoria Compartida.
 Sistemas de Memoria Distribuida.
 Sistemas de Memoria Compartida Distribuida.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

13. Sistemas de Memoria Compartida.
 En este tipo de sistemas cada procesador tiene acceso a
toda la memoria, es decir
direccionamiento compartido.
hay
un
espacio
de
 La red de interconexión permite a cualquier procesador
acceder a cualquier posición de la memoria.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

14. Desventajas:
 El acceso simultáneo a memoria es un problema.
 Poca escalabilidad de procesadores, debido a que se
puede generar un cuello de botella al incrementar el
numero de CPU's.
 En computadoras vectoriales como Crays, etc.
Todos los CPUs tienen un camino libre a la memoria.
……..No hay interferencia entre CPUs.
 La razón principal por el alto precio de Cray es la
memoria.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

15.  Las computadoras MIMD con memoria compartida son
sistemas
conocidos
simétrico
(SMP)
como
donde
de
multiprocesamiento
múltiples
procesadores
comparten un mismo sistema operativo y memoria.
 Otro término con que se le conoce es máquinas
firmemente juntas o de multiprocesadores.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

16.  Ejemplos son: SGI/Cray Power Challenge, SGI/Cray
C90, SGI/Onyx, ENCORE, MULTIMAX, SEQUENT y
BALANCE, entre otras.
SGI/Cray Power Challenge,
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

17. Sistemas de Memoria Distribuida
 Estos sistemas tienen su propia memoria local.
 Los
procesadores
pueden
compartir
información
solamente enviando mensajes, es decir, si un procesador
requiere los datos contenidos en la memoria de otro
procesador, deberá enviar un mensaje solicitándolos.
 Esta comunicación se le conoce como Paso de Mensajes.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

18.  La red de interconexión permite a cualquier procesador
comunicarse con cualquiera de los procesadores del sistema
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

19. Ventajas:
 La escalabilidad. Las computadoras con sistemas de
memoria distribuida son fáciles de escalar, mientras
que la demanda de los recursos crece, se puede agregar
más memoria y procesadores.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

20. Desventajas:
 El acceso remoto a memoria es lento.
 La programación puede ser complicada.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

21.  Las computadoras MIMD de memoria distribuida son
conocidas como sistemas de procesamiento en paralelo
masivo (MPP) donde múltiples procesadores trabajan en
diferentes partes de un programa, usando su propio
sistema operativo y memoria. Además se les llama
multicomputadoras,
máquinas
cluster.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC
libremente
juntas
o

22.  Algunos ejemplos de este tipo de máquinas son IBM
SP2 y SGI/Cray T3D/T3E.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

23. Sistemas de Memoria
Compartida Distribuida
 Es un cluster o una partición de procesadores que
tienen acceso a una memoria compartida común pero
sin un canal compartido. Esto es, físicamente cada
procesador posee su memoria local y se interconecta
con otros procesadores por medio de un dispositivo de
alta velocidad, y todos ven las memorias de cada uno
como un espacio de direcciones globales.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

24.  El acceso a la memoria de diferentes clusters se realiza bajo
el esquema de Acceso a Memoria No Uniforme (NUMA), la
cual toma menos tiempo en accesar a la memoria local de
un procesador que accesar a memoria remota de otro
procesador.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

25. Ventajas:
•Presenta escalabilidad como en los sistemas de memoria
distribuida.
•Es fácil de programar como en los sistemas de memoria
compartida.
•No existe el cuello de botella que se puede dar en máquinas
de sólo memoria compartida.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

26.  Algunos ejemplos de este tipo de sistemas son
HP/Convex SPP-2000 y SGI/Cray Origin 2000.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

27. MISD
 MISD (Multiple Instruction Single Data: un flujo de
varias instrucciones y un solo flujo de datos): No se
presenta en la práctica.
 Existe controversia acerca de si realmente existen
equipos de tipo MISD. Hay quienes argumentan que
estos equipos no existen. Otras personas consideran
que un grupo de equipos que trabaja sobre un solo
dato se puede considerar como un sistema de tipo
MISD.
 Un ejemplo sería un conjunto de equipos que trata de
factorizar un número primo muy grande utilizando
diferentes algoritmos.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

28. MISD
 En este modelo, secuencias de instrucciones pasan a
través de múltiples procesadores.
 Diferentes
operaciones son realizadas en diversos
procesadores. N procesadores, cada uno con su propia
unidad de control comparten una memoria común.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

29. SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

30.  Aquí
hay
N
secuencias
de
instrucciones
(algoritmos/programas) y una secuencia de datos. El
paralelismo es alcanzado dejando que los procesadores
realicen diferentes cosas al mismo tiempo en el mismo
dato.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

31. RESUMEN
 SISD (Single Instruction Single Data: un flujo de
instrucciones y un flujo de datos): Poseen un único
procesador.
 SIMD (Single Instruction Multiple Data: un flujo de
instrucciones y varios flujos de datos):
Cada procesador sigue el mismo conjunto de
………instrucciones; diferentes elementos de información
………son asignados a cada procesador. Utilizan memoria
…… distribuida.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

32.  MISD (Multiple Instruction Single Data: un flujo de varias
instrucciones y un solo flujo de datos):
Diferentes operaciones son realizadas en diversos
procesadores. N procesadores, cada uno con su propia
unidad de control comparten una memoria común.
 MIMD (Multiple Instruction Multiple Data: un grupo de
computadoras independientes, cada una con su propio
contador del programa, programa y datos):
 Todos los sistemas distribuidos son de este tipo.
SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC

33. SISTEMAS DISTRIBUIDOS
ING. ALEJANDRA REGALADO
UCC