Arquitectura de Computadores

Multiprocesamiento
Docente: Lic. José E. Durán

Universidad Argentina de la Empresa

Objetivo de la presentación:

Introducción al concepto de procesamiento paralelo

El procesamiento paralelo es la solución a los límites físicos de la tecnología, multiprocesadores, procesadores multinúcleo, y otras soluciones se
vislumbran como el futuro de la infraestructura informática.
Esta presentación constituye la culminación del curso de arquitectura de computadores y vincula el conocimiento adquirido sobre máquinas
basadas en monoprocesadores con las últimas tecnologías para multiprocesamiento.
Versión 01 26 diapositivas.
Ciudad Autónoma de Buenos Aires, República Argentina. 2012

01/05/2012 Archivo:AC-T020-01 1
Arquitectura de Computadores

Multiprocesamiento
Requiere mas de un procesador operando simultáneamente

Tipo de multiprocesamiento por su ubicación

Multiprocesamiento centralizado ( en una misma computadora )
Multiprocesamiento distribuido ( en diferentes computadoras acopladas )

Tipo de multiprocesamiento por carga de proceso

Multiprocesamiento asimétrico ( Maestro esclavo ó dedicado )
Multiprocesamiento simétrico ( P similares reciben unidades de trabajo )

01/05/2012 Archivo:AC-T020-01 2
Arquitectura de Computadores

Multiprocesamiento centralizado

Computador con mas de

un procesador principal

01/05/2012 Archivo:AC-T020-01 3
Arquitectura de Computadores

Multiprocesamiento distribuido

BUS

Multi - Computadores fuertemente

acoplados con uno o mas
procesadores principales

01/05/2012 Archivo:AC-T020-01 4
Arquitectura de Computadores

Multiprocesamiento distribuido
LINUX

Ethernet Lan
LINUX
Multi - Computadores débilmente acoplados
COW [Cluster Of Workstations]
Entorno Homogeneo

01/05/2012 Archivo:AC-T020-01 5
Arquitectura de Computadores

Multiprocesamiento Asimétrico

MP
1. DOS O MAS P
2. MEMORIA DEDICADA
AP
3. FUNCIONES DISTINTAS
4. CONECTADOS
5. CARGA DISTINTA
MEM
MP[ MultiProcessor ]
AP [ Array Processor ]
BUS

01/05/2012 Archivo:AC-T020-01 6
Arquitectura de Computadores

Multiprocesamiento Simétrico

SMP
SMP [ Symmetric MultiProcessor ]

1. DOS O MAS P SIMILARES

LINUX-OS 2. CONECTADOS POR BUS

3. COMPARTEN MEMORIA
MEM I/O 4. COMPARTEN E/S [ I/O ]
5. MISMAS FUNCIONES
6. UN SISTEMA OPERATIVO
BUS

01/05/2012 Archivo:AC-T020-01 7
 Arquitectura de Computadores

Multiprocesamiento
Un SISTEMA INFORMÁTICO BÁSICO posee más de un procesador activo [1]
PROCESADORES PRINCIPALES ( Instrucciones de la arquitectura )
Gráficos ( Embebido en placa o C.I. GPU ) [Graphics Processor Unit ]
Tratamiento Multimedia ( Conversores, Compactadores, Sintetizadores )
E/S. Conversores de protocolo internos o externos ( Puentes o Bridges )
Almacenamiento (Filers, internos o externos)
Digitalización e impresión ( Procesadores en el periférico o el controlador )
Comunicaciones, gestión de la red ( Conexiones inteligentes )
Seguridad ( Computadores o C.I. dedicados )
[1] Dada la complejidad del tratamiento de los datos involucrados en un sistema moderno, ya sea para su transformación,
movimiento o almacenamiento, determina que en muchas etapas, la infraestructura cuente con procesadores o chips de
complejidad equivalente dedicados a resolver cuestiones de diseño de la infraestructura. Si bien el estudio de
multiprocesamiento se centraliza en los procesadores principales, la presencia de estas facilidades es determinante en la
disminución de la carga de trabajo de las CPU´s y en la reducción del tiempo de ejecución de las aplicaciones

01/05/2012 Archivo:AC-T020-01 8
 Arquitectura de Computadores

Sistema Informático básico

Work Station
GPU CPU´s

Router

Storage Plotter Scanner

RAID

01/05/2012 Archivo:AC-T020-01 9
Arquitectura de Computadores

Paralelismo en la ejecución de programas

A- FACILIDADES DEL PROCESADOR
Canalización o “PIPELINE” Instrucciones segmentadas
Paralelismo administrado por el hardware
Instrucciones de palabras muy largas VLIW [ Very long Instruction Word ]
Paralelismo administrado por el software.
Múltiples Registros - r0 , r128 , r n
Múltiples unidades: Unidad de punto flotante, unidad de enteros, colas.
Replicado de la estructura principal del procesador en el C.I. o cápsula.
Replicado del núcleo del procesador en el C.I.

01/05/2012 Archivo:AC-T020-01 10
Arquitectura de Computadores

Pipeline

01/05/2012 Archivo:AC-T020-01 11
Arquitectura de Computadores

Pipeline (CISC)

01/05/2012 Archivo:AC-T020-01 12
Arquitectura de Computadores

Pipeline (RISC)

01/05/2012 Archivo:AC-T020-01 13
Arquitectura de Computadores

VLIW

01/05/2012 Archivo:AC-T020-01 14
Arquitectura de Computadores

Multiples Registros

01/05/2012 Archivo:AC-T020-01 15
Arquitectura de Computadores

Multiples unidades
Unidades de punto flotante y Unidades de enteros

MICROPROCESADOR

FPU A FPU B IU A IU B

BUS INTERNO

float int

COLAS DE PREBUSQUEDA

01/05/2012 Archivo:AC-T020-01 16
Arquitectura de Computadores

Replicado de la estructura principal en una cápsula

P1 P2

PCB

CASE Front Side Bus

01/05/2012 Archivo:AC-T020-01 17
Arquitectura de Computadores

Replicado del núcleo del procesador en un C.I.

01/05/2012 Archivo:AC-T020-01 18
Arquitectura de Computadores

Clasificación de computadores
Flynn
1972

SISD SIMD MISD MIMD

? MULTI
PIPELINE NUCLEO
von Newmann
SISD [Single Instruction stream Single Data stream]
ILLIAC IV SIMD [Single Instruction stream Multiple Data stream]
Taxonomía de Flynn MISD [Multiple Instruction stream Single Data stream]
MIMD [Multiple Instruction stream Multiple Data stream]
Avances tecnológicos

01/05/2012 Archivo:AC-T020-01 19
Arquitectura de Computadores

Clasificación de computadores versión actual

01/05/2012 Archivo:AC-T020-01 20
Arquitectura de Computadores

Paralelismo en la ejecución de programas

B- FACILIDADES DEL COMPUTADO
ORIENTADAS A LA PROGRAMACION GENERAL
Procesadores múltiples
Unidades de procesamiento matemático: AP [ Array Processor ]
Estructura y facilidades para la gestión de la jerarquía de la memoria
ORIENTADAS A LA PROGRAMACION ESPECIFICA
Procesador gráfico Tratamineto de gráficos
Procesador MM [ Multi Media ] Tratamiento de audio y video
Estructura de los Canales de E/S [ I/O ] Operaciones complejas de E/S

01/05/2012 Archivo:AC-T020-01 21
Arquitectura de Computadores

Paralelismo en la ejecución de programas

C- FACILIDADES DE LA INFRAESTRUCTURA
PERIFERICOS
DISPOSITIVOS INTELIGENTES
Almacenamiento
Entrada / Salida
CARACTERISTICAS DE LA RED
TECNOLOGÍA DE LOS COMPUTADORES CONECTADOS
Enrutadores [ Routers ]
Conmutadores [ Switches ]
Concentradores [ Hubs ]

01/05/2012 Archivo:AC-T020-01 22
Arquitectura de Computadores

Paralelismo en la ejecución de programas

D- FACILIDADES DEL SOFTWARE
SOFTWARE DE BASE
Sistemas Operativos: soporte a sistemas operativos de redes
Frameworks : enmascaran el hardware real
Virtualizadores: adaptan y flexibilizan los recursos físicos
CONSIDERACIONES EN EL DESARROLLO
Protocolos de Coherencia: integridad y coherencia de datos
Compiladores: diseñados para usar el hardware paralelo
Compiladores en tiempo de ejecución: JIT [ Just In Time ]

01/05/2012 Archivo:AC-T020-01 23
Arquitectura de Computadores

Paralelismo en la ejecución de programas

E- ESTRATEGIAS DE PROGRAMACION ACORDE A LA INFRAESTRUCTURA.
OPTIMIZACIONES ( Enfoques para eficiencia en arquitecturas paralelas)
Optimizaciones del compilador
Optimizaciones del software
Optimizaciones del diseño de la aplicación
RESTRICCIONES ( para la programación del código )
Restricciones de dependencias de control
Restricciones de dependencia de los datos
Restricciones de recursos

01/05/2012 Archivo:AC-T020-01 24
Arquitectura de Computadores

Paralelismo en la ejecución de programas

LA INTELIGENCIA EN DISPOSITIVOS,
DIVERSAS ESTANDARIZACIONES
DEL HARDWARE O BIEN DEL SOFTWARE,
FACILITAN LAS ESTRATEGIAS DE PROGRAMACION Y
SE ELIMINAN RESTRICCIONES QUE IMPIDEN EL AUMENTO DEL
GRADO DE PARALELISMO PARA LA EJECUCIÓN DEL CÓDIGO
DE UNA APLICACIÓN [2]

[2] Mediante tecnologías de virtualización y dispositivos de conexionado las estructuras distribuidas se pueden ver y
administrar como centralizadas COW [Cluster Of Workstations] es uno de los muchos ejemplos.

01/05/2012 Archivo:AC-T020-01 25
Arquitectura de Computadores

Bibliografia consultada.

Tanenbaum, Andrew. Structured Computer Organization 4Th edition.

Upper Saddle River, New Jersey, 2001.

Stallings, William Organización y Arquitectura de Computadores, 7ma edición

Pearsons Educaación S.A. C/Ribera del Loria, 28, Madrid España, 2007

FLYNN MICHAEL.J. “Some Computers Organization and Their Effectiveness” IEEE. TRANSACTIONS ON
COMPUTERS,VOL C-21,NO 9 SEPTEMBER 1972

01/05/2012 Archivo:AC-T020-01 26