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
ACESSO AO ARTIGO
http://hdl.handle.net/10183/8613Documentos 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