Monografias.com > Computación
Descargar Imprimir Comentar Ver trabajos relacionados

El diseño de algoritmos paralelos




Enviado por Pablo Turmero



Partes: 1, 2

    Monografias.com

    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.

    Monografias.com

    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

    Monografias.com

    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

    Monografias.com

    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.

    Monografias.com

    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.

    Monografias.com

    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.

    Monografias.com

    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.

    Monografias.com

    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.

    Partes: 1, 2

    Página siguiente 

    Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.

    Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.

    Categorias
    Newsletter