Scheduling" de programas paralelos con un comportamiento dinamico

Resumen

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 metodologia 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 metodologia 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 metodologia 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.