asdaasdaasdaasda

PCP – Programación Concurrente y Paralela
Grado en Ingeniería Informática en Tecnologías de la Información

Memoria Compartida

Curso 2013 – 2014
J. Ranilla

ÍNDICE

ÍNDICE

1. Modelo deMemoria Compartida
2. Fundamentos del Diseño de Algoritmos
(pasamos a Modelos de Rendimiento)
3. Descomposición de Tareas
4. Esquemas Algorítmicos

2

Ranilla J. 2013

ANTECEDENTES
 Cadamodelo de programación paralela requiere un nivel de esfuerzo al
codificar los algoritmos. También difieren en la dificultad para generar
códigos eficientes.
 La eficiencia de un paradigmadepende del modelo arquitectónico o del
computador.

 Distintas aplicaciones tienen diferentes tipos de paralelismo.
 Paralelismo explícito
El código especifica explícitamente el paralelismo(cooperación /
evolución del estado de los procesos / procesadores). Difícil para el
programador, fácil para el sistema (compilador, etc.).
 Paralelismo implícito
Código secuencial + compilador apropiado= programa paralelo. Fácil
para el programador y complejo para el sistema.
3

Ranilla J. 2013

ASPECTOS GENERALES DE ESTE MODELO
 Espacio de direcciones de memoria único.
 Programación muysimilar al paradigma secuencial: no hay intercambios
explícitos de información.
 El acceso concurrente a memoria es la clave del modelo.
 Comunicación y sincronismo vía variables compartidas.
El programador debe garantizar la coherencia y consistencia de la
información, de lo contrario el resultado puede ser inestable.
 Dificultad para controlar la localidad de datos.
Modelo Estándarde Computador
P1

Pn

P2
C1

Modelo Programación

C2

Compartida

Cn
Red

Memoria

Privada
H1

H2

Hk

Programa = Conjunto de procesos/hilos concurrentes con acceso aespacios
de direcciones compartidas y privadas.
4

Ranilla J. 2013

ASPECTOS GENERALES DE ESTE MODELO
Los Entornos / Herramientas deberían
 Tener una visión coherente de la memoria compartida y...