Escalonamento Work-Stealing de programas Divisão-e-Conquista com MPI-2 / Scheduling Divide-and-Conquer programs by Work-Stealing with MPI-2

AUTOR(ES)

Pezzi, Guilherme Peretti

DATA DE PUBLICAÇÃO

2007

RESUMO

Com o objetivo de ser portável e eficiente em arquiteturas HPC atuais, a execução de um programa paralelo deve ser adaptável. Este trabalho mostra como isso pode ser atingido utilizando MPI, através de criação dinâmica de processos, integrada com programação Divisão-e-Conquista e uma estratégia Work-Stealing para balancear os processos MPI, em ambientes heterogêneos e/ou dinâmicos, em tempo de execução. Este trabalho explica como implementar uma aplicação segundo o modelo de Divisão-e-Conquista com MPI, bem como a implementação de uma estratégia Work-Stealing. São apresentados resultados experimentais baseados em uma aplicação sintética, o problema das N-Rainhas (N-Queens). Valida-se tanto a adaptabilidade e a eficiência do código. Os resultados mostram que é possível utilizar um padrão amplamente difundido como o MPI, mesmo em plataformas de HPC não tão homogêneas como um cluster.

ASSUNTO(S)

processamento paralelo parallel programming programming environments mpi divide-and-conquer work-stealing mpi-2

Documentos Relacionados

• Escalonamento on-line eficiente de programas fork-join recursivos do tipo divisão e conquista em MPI
• O método de divisão-e-conquista na solução de auto-sistemas de matrizes simétricas
• Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características
• Escalonamento estático de programas-MPI
• Controle de granularidade com threads em programas MPI dinâmicos