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 operación sincrona y enviar es una operación asincrona
La Metodologia de Diseño de Foster
Particionar la computación y los datos en pedazos
Determinar los patrones de comunicaciónes 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 computación y los datos en pedazos.
Descomposición de dominio consiste de dividir los datos en pedazos y luego determinar como asociar computaciones con los datos.
Descomposición funcional consiste de dividir la computación en pedazos y luego asociar datos con las computaciones.
Particionar (cont)
Los pedazos de computación se llaman tareas primitivas.
Es deseable determinar tantas tareas primitivas como sea posible para maximizar el grado de paralelismo.
Lista de Cotejos para Evaluar la Calidad de Particionar
Hay un orden de magnitud de tareas primitivas mayor que la cantidad de procesadores en la computadora que se usará
Computaciones redundantes y estructuras de datos redundantes se han minimizados
Tareas primitivas son aproximadamente del mismo tamaño
La cantidad de tareas es una función creciente del tamaño de problema.
Comunicaciones
Determinar los patrones de comunicaciones entre tareas primitivas.
Cuando un número pequeño de tareas necesitan valores de otras tareas se crean canales entre las tareas envueltas. Esta es comunicación local.
Comunicación global occure cuando todas o casi todas tareas necesitan valores de las otras tareas.
Lista de Cotejos para Evaluar la Calidad de Comunicaciones
Deben ser balanceadas entre las tareas.
Cada tarea comunique con un número pequeño de sus vecinos.
Las tareas pueden llevar a cabo sus comunicaciones en paralelo.
Las tareas pueden llevar a cabo sus computaciones en paralelo.
Página siguiente  |