Universidad de Oviedo

Arquitectura y Tecnologa de Computadores (09/10)

Area de Arquitectura y Tecnologa de Computadores

Introduccin a las Arquitecturas Multiprocesadoras

Sistemas Multiprocesadores
Caractersticas

Modelos de Sistemas Multiprocesadores

Sistemas Multiprocesadores de Memoria Compartida (MMC) Sistemas Multiprocesadores de Memoria Distribuida (MMD) Comparativa MMC / MMD

Rendimiento y Escalabilidad Mercado de los Sistemas Multiprocesadores

Arquitecturas Paralelas, Leccin 8 Introduccin a las Arquitecturas Multiprocesadoras

Universidad de Oviedo

Arquitectura y Tecnologa de Computadores (09/10)

Area de Arquitectura y Tecnologa de Computadores

Sistemas Multiprocesadores

Sistemas Multiprocesadores

Arquitecturas MIMD
Escalables: El rendimiento crece a medida que aumenta el n de procesadores Muy Escalables: El crecimiento se mantiene hasta un n elevado de procesadores Poco Escalables: El crecimiento solo se mantiene hasta un n moderado de procesadores
2

Arquitecturas Paralelas, Leccin 8 Introduccin a las Arquitecturas Multiprocesadoras

Universidad de Oviedo

Arquitectura y Tecnologa de Computadores (09/10)

Area de Arquitectura y Tecnologa de Computadores

Caractersticas
Mayor capacidad de proceso, Rendimiento ( )
N procesadores (NP) paralelismo Greal = T1P / TNP Gideal = NP (normalmente)

Eficiencia (E)
Indica en que medida se aprovechan los mltiples recursos de procesamiento Ereal = Greal / NP Eideal = Gideal / NP = 1 (100% utilizacin)

Fiabilidad ( )
Aunque falle un procesador, el computador puede seguir funcionando Es deseable una degradacin de rendimiento controlada

Componentes
Procesadores (2 o ms) Mdulos de Memoria Elementos de Comunicacin (Red de Interconexin o RI)

Modelos (en funcin de la forma de conectar procesadores y memoria)

Sistemas Multiprocesadores de Memoria Compartida Sistemas Multiprocesadores de Memoria Distribuida
3

Arquitecturas Paralelas, Leccin 8 Introduccin a las Arquitecturas Multiprocesadoras

Universidad de Oviedo

Arquitectura y Tecnologa de Computadores (09/10)

Area de Arquitectura y Tecnologa de Computadores

Multiprocesadores de Memoria Compartida (MMC)

Otras denominaciones:
M. de memoria comn M. fuertemente acoplados Multiprocesadores (a secas)

Mdulos de Memoria:
compartidos pueden trabajar en paralelo atienden 1 peticin / instante

Red de Interconexin:
comunica procesadores con memoria

Comunicacin / Sincronizacin entre CPUs:

a travs de memoria (variables compartidas) conflictos de acceso
4

Arquitecturas Paralelas, Leccin 8 Introduccin a las Arquitecturas Multiprocesadoras

Universidad de Oviedo

Arquitectura y Tecnologa de Computadores (09/10)

Area de Arquitectura y Tecnologa de Computadores

Multiprocesadores de Memoria Distribuida (MMD)

Otras denominaciones:
M. de memoria local M. dbilmente acoplados Multicomputadores

Mdulos de Memoria:
privados

Red de Interconexin:
conjunto de conexiones punto a punto entre procesadores

Comunicacin / Sincronizacin entre CPUs:

mensajes a travs de la RI problemas de encaminamiento (falta de caminos directos entre procesadores)
5

Arquitecturas Paralelas, Leccin 8 Introduccin a las Arquitecturas Multiprocesadoras

Universidad de Oviedo

Arquitectura y Tecnologa de Computadores (09/10)

Area de Arquitectura y Tecnologa de Computadores

Comparativa MMC / MMD

MMC
Programacin Escalabilidad Objetivo Sencilla Baja
(cuello botella = acceso a MEM)

MMD
Compleja Alta
(depende de la aplicacin)

(la habitual en multiprogramacin) (paso de mensajes)

Mximas G y E
( conflictos de acceso a MEM)

dem
( comunicaciones)

Arquitecturas Paralelas, Leccin 8 Introduccin a las Arquitecturas Multiprocesadoras

Universidad de Oviedo

Arquitectura y Tecnologa de Computadores (09/10)

Area de Arquitectura y Tecnologa de Computadores

Rendimiento y Escalabilidad
Alta escalabilidad 1 2 4 3 5 Baja escalabilidad

1. 2. 3. 4. 5.

Gideal > NP (p.e. algoritmos de bsqueda o incremento de memoria) Gideal = NP (normalmente) Parte de cdigo no paralelizable (ley de Amdahl) + Comunicacin ideal (sobrecarga 0) dem con f = 1-FM (FM = fraccin de mejora o del tiempo de la parte paralelizable en 1 CPU) Parte de cdigo no paralelizable + Comunicacin real (sobrecarga > 0) 7
Arquitecturas Paralelas, Leccin 8 Introduccin a las Arquitecturas Multiprocesadoras

Universidad de Oviedo

Arquitectura y Tecnologa de Computadores (09/10)

Area de Arquitectura y Tecnologa de Computadores

Mercado de los Sistemas Multiprocesadores

MMC/MMD

MMC MMC

MMC

MMD

Arquitecturas Paralelas, Leccin 8 Introduccin a las Arquitecturas Multiprocesadoras