transparencias
transparencias
transparencias
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Descomposición en tareas<br />
Asignación de tareas<br />
Esquemas de asignación<br />
Tipos de Esquemas<br />
Estáticos : Asignación tarea-proceso y orden de ejecución<br />
conocidos antes de ejecución.<br />
Dinámicos:Reparto del trabajo computacional entre los<br />
procesos en ejecución.<br />
Asignación estática<br />
1 Estimación número de tareas, tiempo de ejecución y costes de<br />
comunicación.<br />
2 Agrupación tareas para reducir costes.<br />
3 Asociar tareas con procesos.<br />
Problema NP-completo aunque existen estrategias especializadas y<br />
heurísticas.<br />
José Miguel Mantas Ruiz<br />
Tema 2. Metodología de diseño de algoritmos paralelos