Reescalonamento dinmico de processos

Este livro apresenta o MigBSP++, um modelo de reescalonamento de processos que utiliza a tcnica de migrao para realizar o balanceamento de carga em sistemas paralelos durante a execuo da aplicao. Direcionado aos programas do tipo Bulk-Synchronous Parallel (BSP), o MigBSP++ redistribui as tarefas atravs dos processadores disponveis com o objetivo de reduzir o tempo de cada super-passo. Uma de suas vantagens a sua utilizao sem a necessidade de informaes sobre a infraestrutura computacional, tampouco sobre a aplicao. Este modelo utiliza o Algoritmo de Predio BSP (APBSP) para definir quais dos processos eleitos pela tcnica de Potencial de Migrao iro, de fato, migrar e, assim, reduzir o tempo do prximo super-passo. A demonstrao da utilizao do MigBSP++ realizada com o auxlio da biblioteca Adaptive Message Passing Interface e duas aplicaes cientficas. A primeira aplicao realiza a ordenao de matrizes e a segunda utiliza a tcnica de fractais para a compresso de imagens. Os resultados sugerem que o MigBSP++ possui aplicao prtica e, em determinadas condies, capaz de reduzir o tempo de execuo.