Tesis doctoral de Abel Francisco Paz Gallardo
El problema del scheduling tiene una importancia significativa en el rendimiento de los sistemas paralelos de computo. Las politicas clasicas de scheduling estatico tienen una aplicabilidad muy restringida debido al modelo de representacion de grafos dirigidos aciclicos que consideran para representar los programas. Se ha desarrollado una metodología de scheduling basada en la replicacion de tareas, que considera un nuevo modelo de representacion en el que pueden representarse lazos y estructuras condicionales explicitamente. Esta metodología tiene en cuenta el comportamiento dinamico de estas estructuras y permite aprovechar el paralelismo de las mismas. Para determinar las tareas que deben ser replicadas se introduce el concepto de «punto de bloqueo» como aquel punto en el que el sistema se encuentra dedicado a la ejecucion de la estructura variable. la metodología propuesta ha sido aplicada a un conjunto representativo de grafos y mejora sensiblemente el rendimiento proporcionado por las politicas de «scheduling» clasicas cuando el programa incluye caracteristicas dinamicas.
Datos académicos de la tesis doctoral ««scheduling» de programas paralelos con un comportamiento dinamico«
- Título de la tesis: «scheduling» de programas paralelos con un comportamiento dinamico
- Autor: Abel Francisco Paz Gallardo
- Universidad: Autónoma de barcelona
- Fecha de lectura de la tesis: 01/01/1994
Dirección y tribunal
- Director de la tesis
- Ana María Ripoll Aracil
- Tribunal
- Presidente del tribunal: Emilio Luque Fadon
- José Duato (vocal)
- Francisco Tirado Fernández (vocal)
- José María Llaberia Griñó (vocal)