Cmputo Paralelo

Aplicaciones, Arquitecturas, Programacin

Jorge Buenabad Ch avez

de Computacion

Seccion
y de Estudios Avanzados del IPN
Centro de Investigaci on

Mexico
D.F.

Computo
Paralelo p.1/23

CONTENIDO
Un poco acerca del CINVESTAV.
Introduccin al seminario (CP, Ap., Arq., Prg.)
Aplicaciones
Arquitecturas
Programacin

Computo
Paralelo p.2/23

Un poco acerca del CINVESTAV

FUNDADO en 1961.
y estudios de posgrado, en lo
PROPSITO: investigacion
posible vinculados al sector productivo.

UNIDADES: Mexico
D.F, Guadalajara, Irapuato, Merida,

Queretaro,
Saltillo.

Apoyo de CONACyT.
reas de investigacin organizadas en departamentos.

Computo
Paralelo p.3/23

... acerca del CINVESTAV (2-3)

CIENCIAS EXACTAS Y NATURALES: Fsica,

Matematicas,
Qumica, ....

CIENCIAS BIOLGICAS Y DE LA SALUD: Fisiologa,

Recursos del Mar, Biomedicina Molecular....

CIENCIAS SOCIALES Y HUMANIDADES:

Investigaciones Educativas; Matematica

Educativa ....

Computo
Paralelo p.4/23

... acerca del CINVESTAV (3-3)

CIENCIAS DE LA INGENIERA: Control Automtico;

Bioingeniera y Ingeniera Elctrica:
Seccin de Estado Slido
Seccin de Comunicaciones
Seccin de Mecatrnica
Seccin de Computacin (fundada en 1983):
e Inteligencia Artificial.
Fundamentos de Computacion
.
Bases de Datos y Sistemas de Informacion
Arquitectura de Computadoras.
de Sistemas, Sistemas de Tiempo Real y
Programacion
Sistemas Distribuidos.
Visualizacion
y Multimedia.
Graficacion,

Computo
Paralelo p.5/23

Intro CP: Aplicaciones, Arq., Prgn.

La motivacin del cmputo paralelo es

reducir el tiempo de respuesta

Computo
Paralelo p.6/23

Intro CP: Aplicaciones, Arq., Prgn.

La motivacin del cmputo paralelo es

reducir el tiempo de respuesta
Aplicaciones numricas:
modelos matemticas de ciencia e ingeniera.

Computo
Paralelo p.6/23

Intro CP: Aplicaciones, Arq., Prgn.

La motivacin del cmputo paralelo es

reducir el tiempo de respuesta
Aplicaciones numricas:
modelos matemticas de ciencia e ingeniera.
Aplicaciones simblicas :
consultas a bases de datos, modelos de inteligencia
artificial.

Computo
Paralelo p.6/23

Intro ... Aplicaciones #s; 3 modos de

la ciencia
Experimental / Observacin (inicios 1600 )
- Galileo us telescopios, microscopios, ...
- William Harvey descubri la circulacin de la sangre
- Ernest Rutherford prob que los tomos tienen ncleo

Computo
Paralelo p.7/23

Intro ... Aplicaciones #s; 3 modos de

la ciencia
Experimental / Observacin (inicios 1600 )
- Galileo us telescopios, microscopios, ...
- William Harvey descubri la circulacin de la sangre
- Ernest Rutherford prob que los tomos tienen ncleo
Terico (mediados 1600 )
Busca codificar las reguralidades del mundo fsico en
relaciones entre variables matemticas.
- Issac Newton, ley de la gravitacin universal
- Euler & Navier-Stokes, dinmica de gases y fluidos
- Maxwell, electricidad, magnetismo y campos e-m
- Schrodinger, mecnica cuantica
- Einstein, curvatura del tiempo-espacio/gravedad

Computo
Paralelo p.7/23

Intro ... Aplicaciones #s; 3er modo de

la ciencia
Computacional (1950 ):
Resolver los modelos matemticos tericos en su toda
su complejidad.
entender mejor los fenmenos de la naturaleza
los modelos tericos (continuos) se discretizan.
herramientas de Visualizacin son esenciales
resultados: mejores medicinas, automviles,
computadoras, ... mejor documentales/pelculas,
menos costos de produccin, prevencin de
accidentes ...
Los 3 modos son complementarios

Computo
Paralelo p.8/23

Intro ... Ciencia computacional

Relacin visual / ciencia terica y ciencia computacional.

Computo
Paralelo p.9/23

Intro ... Aplicaciones nmericas

Modelacin de una tormenta (rejilla 100x54 Km).

Computo
Paralelo p.10/23

Intro ... Aplicaciones nmericas

Modelacin del flujo (presin) de la sangre.

Computo
Paralelo p.11/23

Intro ... Aplicaciones nmericas

Modelacin de la presin interna en una llanta.

Computo
Paralelo p.12/23

Intro ... Aplicaciones nmericas

Modelacin (15 hrs.) de una colisin de automvil.

Computo
Paralelo p.13/23

Intro ... Aplicaciones nmericas

Presin real (izq) y simulada en el transbordador espacial.

Computo
Paralelo p.14/23

Intro ... Aplicaciones nmericas

C ms en zonas ro-

Prediccin de temperatura mundial (

jas).

Computo
Paralelo p.15/23

Intro ... Aplicaciones nmericas

Estrellas inestables devienen en un hoyo negro.

Computo
Paralelo p.16/23

Intro ... Aplicaciones nmericas

Una galaxia devora a otra (naranja).

Computo
Paralelo p.17/23

Intro ... Aplicaciones simblicas

Pattern matching: comparacin y modificacin de cadenas

de carcteres.
consultas a BDD:
sitios web en general
google!!!
bibliotecas digitales (texto o imgenes)
modelos de inteligencia artificial:
sistemas expertos
reconcimiento de imgenes, sonido
entendimiento de lenguaje

Computo
Paralelo p.18/23

Intro ... Aplicaciones

numrico-simblicas (?)

diseo VLSI.
procesamiento de imgenes.
simulacin de computadoras paralelas.

Computo
Paralelo p.19/23

Intro ... Arquitecturas

Apoyo al cmputo paralelo.

Arquitecturas:
SIMD en los 60s y 70s.
MIMD en los 80s y 90s y a la fecha aunque menos.
(pipelining)
Clusters (redes locales) 90s a la fecha.
Internet.

RED NSF
Tendencias.

Computo
Paralelo p.20/23

Intro ... Programacin

Programacin paralela:

de aplicaciones:
SIMD: secuencial.
MIMD: paso de mensajes ( uso de sockets).
MIMD: memoria compartida a programar hilos
(threads).
MIMD: secuencial/lenguajes funcionales (proyecto
5ta generacin).
de sistemas:
compiladores (principalmente SIMD).
librerias (mensajes, hilos).
sistema operativo (manejo de hilos).

Computo
Paralelo p.21/23

Eficiencia:



 









Aceleracin (speedup):
; generalmente


 



Intro ... Conceptos to bear in mind

Escalabilidad, escalable (?):

70

Wave
Mp3d
Aurora

60

speedup

50
40
30
20
10
0
0

16 24 32 40 48 56 64 72
processors

Computo
Paralelo p.22/23

Resumen
El cmputo paralelo ayuda a resolver problemas
complejos en un tiempo adecuado.
Esos problemas abarcan mucho del quehacer
humano.
Las arquitecturas paralelas pueden ser muy
especficas o de propsito general.
Su programacin es hoy da, en general, bien
entendida.
CP lleg para quedarse.

Computo
Paralelo p.23/23