26.11.2014 Views

transparencias

transparencias

transparencias

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!