resumen concurrente

VER BIEN:

1) SPEEDUP Y EFICIENCIA
2) resolucion de ejercicio de asignaciones sumas y productos, TEORIA 3 PAGINA 50
3) EJEMPLOS DEL CODIGO DE ALGORITMOS HEARTBEAT.
4) CRIBA DE ERATOSTENES TEORIA 8 PAG 26


Resumen Repaso Final Concurrente

Concurrencia. Capacidad ejecutar.

Objetivos: Ajustar modulo arquitectura de HW y SW al problema, el mundo es concurrente

Incrementarperformance, tiempo de respuesta, a traves del nuevo enfoque.

Ventajsas: velocidad de ejecucion, mejor utilizacion Cpu, explotar concurrencia natural
programar actividades independientes y concurrentes.
Mejora de respuesta.


Concurrencia nivel HW

1)Multiporcesadores “memoria compartida”:

procesadores modificando la MC

UMA:(uniform memory acces) Varios procesadores compiten igualdad decondiciones
Varios procesadores comunican con la memoria a travez de un bus compartido.

NUMA: Cada procesador su memoria local-, con acceso tambien a memoria global compartida. Y de los otros procesadores

1) Multiprocesadores con “memoria distribuida”.

Muchos procesadores conectados a una red, cada uno su memoria local, y la interaccion solo es por pasaje de mensajes.
Clasificar grado deacoplamiento entre los procesadores.
1)multicomputadores. Procesadores y una red fisicamente cerca
2)redes
3)Noes/clusters
4)Memoria compartida distribuida.


Concurrencia. Conpcetpo de SW no restringido a la arquitectura ni al nro de procesadores

Prog Concurrente.Dos o mas programas secuenciales que pueden ejecutarse concurrentemente en el tiempo.
Caracteristicas

Proceso o tarea.Elemento concurrente abstracto, puede ejecturarse concurrentemente con otros.

Prog concurrente, n procesos que se ejecutan concurrentemente,
Sistema concurrente, puede tener m procesadores, cada uno de los cuales puede ejecutar uno o mas procesos.

Clases de aplicaciones Concurrentes:

Sistemas Multithreading:
Ejecucion n procesos independientes en m procesadores n>m
Asigna procesadoresde acuerdo a alguna politica.
Ejemplos: sistemas tiempo real, sistema de ventanas pc, time sharing

Sistemas de computo distribuido:
Una red de comunicaciones vincula procesadores sobre los que se ejecutan procesos que se comunican por mensajes.
A su vez cada componente puede hacer multithreading.
Ejemplos: servidores de archivos en una red, servidores web distribuidos, sistemas de BDde banco y aerolineas.

Procesamiento Paralelo:
Objetivo, resolver problema en menor tiempo posible.
Usando arquitectura multiprocesador en la que se pueda distribuir la tarea global en n tareas independientes que se ejecuten en distintos procesadores.
Ejemplos: calculo cientifico, procesamiento de imagenes, problemas combinatorios-


Secuencialidad y concurrencia

ProgramaSecuencial. Deterministico: mismos datos, misma ejecucion, mismos resultados

Concurrencia Logica: dan el mismo resultado, conjunto instrucciones “logicamente concurrentes”

Orden parcial: i
V()== s = s+1

Implementacion binario

P() == 0)) b = b-1>
V()== 1)) b = b+1>

las operaciones son FAIR, si la implementacion de la demora por p se produce sobre una cola.

Semaforos exclusion mutua EMdeclaracion del semaforo en 1, process p con 1 a n
while true, p sem, SC, v sem, SNC (espero q sea libre, la uso, y la libero)

Semaforos Barreras

un semaforo para cada flag de sincronizacion, setea con V, y espera a que un flag le sea seteado y luego limpia ejecutando P

Semaforo de señalizacion, generalmente inicializado en 0.
un proceso señala el evento con v(s) otros procesosesperan la ocurrencia de este evento ejecutando p(s)

dos procesos worker1 y worker2, cada uno avisa que llega y espera a que llegue el otro., los dos sem se inicializan en 0.

SEMAFOROS binarios divididos, “split” Productores y consumidores.

Buffer unitario compartido
multiples consumidores y multiples productores.
Dos operaciones, depositar y retirar, que deben alternarse.
Dos semaforos,...