Taller de programación paralela

Taller de Programaci´n Paralela o
Fernando R. Rannou Departamento de Ingenier´ Inform´tica ıa a Universidad de Santiago de Chile
April 17, 2008

Modelos de programaci´n paralela o

Modelos deprogramaci´n paralela o

Motivaci´n o
Modelos de programaci´n paralela o

s s

Programar aplicaciones paralelas no es una tarea trivial. Paralelismo debe considerar aspectos tales como: 1.Divisi´n del problema/soluci´n o o 2. Acceso a datos compartidos 3. Sincronismo entre las tareas/eventos 4. Asincronismo (no determinismo) en tareas/eventos 5. Balance de carga 6. Deadlocks 7. Paradigmade programaci´n (?) o

s

Programaci´n paralela requiere programadores especializados que entiendan o computaci´n paralela o La vida ser´ m´s f´cil para programadores si ıa a a gcc --Paralelizefem.c

s

Fernando R. Rannou Diinf-USACH

3 / 11

Motivaci´n (cont) o
Modelos de programaci´n paralela o

Idealmente, un software paralelo debiera:
s s s s s s s

ser f´cil de usar aproveer transparencia a la arquitectura del procesador proveer transparencia a la red de comunicaci´n (si existe) o ser portable acomodar heterogeneidad proveer escalabilidad proveer transparencia alparalelismo

Fernando R. Rannou Diinf-USACH

4 / 11

Estrategias de paralelismo
Modelos de programaci´n paralela o

Exiten dos aproximaciones principales para abordar programaci´n paralels o
sParalelismo impl´ ıcito
x El programador se “abstrae” de la paralelizaci´n misma. o x Uso de lenguajes y compiladores paralelos x El programador no tiene control de c´mo los datos y el c´mputo esplanificado. o o

Codigo fuente

Modificacion menor al codigo

Paralelizacion automatica

Aplicacion paralela

Fernando R. Rannou Diinf-USACH

5 / 11

Estrategias de paralelismo
Modelosde programaci´n paralela o

s

Paralelismo semi expl´ ıcito
x El c´digo es modificado para hacer uso de librer´ y software paralelo o ıas x Apoyo de librer´ para sincronizaci´n de tareas y paso...