Abitboul Pablo

Dal Lago Mario

Pisano Sergio
Tutores:
Dr. Raimundo DAquila
Mg. Mara Claudia Abeledo
UNIVERSIDAD CAECE

2010

Introduccin
El procesamiento paralelo se perfila como el nuevo

paradigma a seguir.
Aporta una performance superior a la de los sistemas
tradicionales.
Mayor complejidad a la hora del diseo de algoritmos.

Amdahls Law
El incremento de velocidad de un programa utilizando
multiples procesadores en computacin distribuida
esta limitado por la fraccion secuencial del programa

Amdahls Law

Arquitecturas
UMA
SMP
NUMA
MPP
SMP Paralelo
ccNUMA

Arquitectura UMA
SMP (Symmetrical Multiprocessing)

Arquitecturas Numa
MPP (Massively Parallel Processing)

Arquitecturas Numa
Smp Paralelo
ccNuma

Multiprogramacin Vs
Multiprocesamiento

Modelo Concurrente
Proceso
Context Switch
Thread
Concurrencia
IPC

Modelo Concurrente
Exclusin mutua
Mecanismos de sincronizacin
Semaforos
Monitores
Read Write Locks

Modelo Concurrente - Problemas

Dead lock
Exclusin mutua
Mantener y esperar
Sin expropiacin
Espera circular
Race Conditions

Concurrencia y Paralelismo
Diferencias

Modelo Paralelo
Diseo de algoritmos
Descomposicin por tareas.
Descomposicin por datos.
Reglas para generar algoritmos
Patrones de programacin paralela

Descomposicin por tareas

Descomposicin por datos

Reglas para generar algoritmos

1 Identificar las partes realmente independientes
2 Implementar la concurrencia al mayor nivel posible
3 Planear la escalabilidad para tomar ventaja al aumento de
numero de cores
4 Hacer uso de libreras Thread-safe cuando sea posible
5 Usar el modelo de Thread correcto
6 Nunca asumir un orden particular de ejecucin
7 Usar Thread local storage cuando sea posible
8 Pensar en cambiar el algoritmo para tener una mejor
chance de paralelizar

Patrones
Fork - Join
Map Reduce
Procesamiento especulativo

Gustafson-Barsis Law
Gustafson-Barsis se utiliza para calcular el incremento

de velocidad de un codigo paralelo existente.

Amdahl law asume una cantidad fija de datos y que
todos los cores son utilizados.
Gustafson-Barsis tiene en cuenta un incremento del
tamao de los datos en proporcion al incremento del
numero de cores.

Pruebas de concepto - Blend

La ejecucin paralela fu 3,59 veces mas rapida que la

secuencial

El futuro del paralelismo

Grid computing
Modelo de actor
Erlang
Axum

Gracias