Escalonamento Distribuído de Linhas de Execução Paralelas Através de Reversão de Arestas com Hibernação

Os recentes avanços da tecnologia, na direção de arquiteturas com múltiplos núcleos, força a mudança de paradigma de desenvolvimento de aplicações do modelo sequencial para o de múltiplas linhas de execução (threads). O trabalho apresentado, faz uso do SER - Scheduling by Edge Reversal, algoritmo consistente e maduro, visando a migração de programas codificados para um modelo de execução sequencial, para uma eficiente execução no novo modelo. Isto é realizado através da substituição dos comandos sequenciais FOR e WHILE por seus equivalentes paralelos, com mínimo esforço. Tais mecanismos foram modelados, a partir do SER, como fundamentação teórica, e dos conceitos de POSIX Threads, técnicas de escalonamento e de paralelização. algoritmo obtido, Gen-For possui escalabilidade e facilidade na conversão de programas. Primeiramente o Gen-For foi utilizado em uma aplicação sintética, para aferimento de escalabilidade e aceleração, obtendo-se bons resultados. Em seguida, o Gen-For foi aplicado a produtos de matrizes esparsas. Foram antecipadas, como evolução futura, a paralelização de múltiplos laços, execução especulativa, balanceamento de carga em função da taxa de utilização dos núcleos e canalização por software.