Reescalonamento dinâmico de processos

Este livro apresenta o MigBSP++, um modelo de reescalonamento de processos que utiliza a técnica de migração para realizar o balanceamento de carga em sistemas paralelos durante a execução da aplicação. Direcionado aos programas do tipo Bulk-Synchronous Parallel (BSP), o MigBSP++ redistribui as tarefas através dos processadores disponíveis com o objetivo de reduzir o tempo de cada super-passo. Uma de suas vantagens é a sua utilização sem a necessidade de informações sobre a infraestrutura computacional, tampouco sobre a aplicação. Este modelo utiliza o Algoritmo de Predição BSP (APBSP) para definir quais dos processos eleitos pela técnica de Potencial de Migração irão, de fato, migrar e, assim, reduzir o tempo do próximo super-passo. A demonstração da utilização do MigBSP++ é realizada com o auxílio da biblioteca Adaptive Message Passing Interface e duas aplicações científicas. A primeira aplicação realiza a ordenação de matrizes e a segunda utiliza a técnica de fractais para a compressão de imagens. Os resultados sugerem que o MigBSP++ possui aplicação prática e, em determinadas condições, é capaz de reduzir o tempo de execução.