Um Auto-Escalonamento para Sistemas Multiprocessadores

Abstract

O particionamento e o escalonamento de tarefas são tópicos muito importantes para programas paralelos por exercerem grande influência sobre o balanceamento de carga e consequentemente sobre a eficiência no uso dos processadores de um sistema multiprocessador. Este trabalho apresenta uma nova técnica de escalonamento de tarefas baseada no esquema de auto-escalonamento. Esta nova técnica busca obter um bom balanceamento de carga e a exploração de paralelismo aninhado em blocos ou laços paralelos.