Beruflich Dokumente
Kultur Dokumente
Captulo 3
El Modelo Tarea/Canal
El modelo tarea/canal consiste de
tareas y canales.
Una tarea consiste de un programa, una
memoria local y una coleccion de
puertas de entrada/salidas.
Un canal es una cola de mensajes que
conecta la puerta de salida de una tarea
a la puerta de entrada de otra tarea.
Tareas Bloqueadas
Una tarea que recibe est bloqueada, si
trata de recibir un mensaje que no ha
llegado
Una tarea que envia nunca bloquea aun
si mensajes que mand previamente
por el mismo canal no se han recibido.
Recibir es una operacin sincrona y
enviar es una operacin asincrona
La Metodologia de Diseo de
Foster
Particionar la computacin y los datos en
pedazos
Determinar los patrones de
comunicacines entre las tareas
Aglomerar tareas
Asignar tareas a procesadores.
Ian Foster, Designing and Building Parallel
Programs: Concepts and Tools for Parallel
Software Engineering, Addison-Wesley,1995
Particionar
Es el proceso de dividir la computacin y los
datos en pedazos.
Descomposicin de dominio consiste de
dividir los datos en pedazos y luego
determinar como asociar computaciones con
los datos.
Descomposicin funcional consiste de
dividir la computacin en pedazos y luego
asociar datos con las computaciones.
Particionar (cont)
Los pedazos de computacin se llaman
tareas primitivas.
Es deseable determinar tantas tareas
primitivas como sea posible para
maximizar el grado de paralelismo.
Comunicaciones
Determinar los patrones de comunicaciones
entre tareas primitivas.
Cuando un nmero pequeo de tareas
necesitan valores de otras tareas se crean
canales entre las tareas envueltas. Esta es
comunicacin local.
Comunicacin global occure cuando todas o
casi todas tareas necesitan valores de las
otras tareas.
Aglomeracin
Aglomeracin es el proceso de agrupar
tareas en tareas mas grandes para
mejorar el rendimiento o simplificar la
programacin.
Reducir la Cantidad de
Comunicaciones
Aglomerar tareas primitivas que se
comuniquen una con otra. Es decir,
aumentar localidad.
Combinar grupos de recibos y envios.