transparencias

Descomposición en tareas
Asignación de tareas
El problema de la asignación. Objetivos
Problema
Correspondencia tareas-procesos.
Agrupamiento previo de algunas tareas en una única tarea.
Selección de un orden de ejecución para las tareas.
Objetivo: Minimizar tiempo de ejecución total.
Estrategias (conflictivas etre sí)
Tiempo de computación: maximizar la concurrencia,
asignando tareas independientes a diferentes procesos.
Tiempo de comunicación: asignando tareas que interactúen
mucho al mismo proceso.
Tiempo de ocio: evitar fuentes de ociosidad:
José Miguel Mantas Ruiz
Tema 2. Metodología de diseño de algoritmos paralelos