Show simple item record

dc.contributor.advisorNavaux, Philippe Olivier Alexandrept_BR
dc.contributor.authorPezzi, Guilherme Perettipt_BR
dc.date.accessioned2007-06-06T19:17:32Zpt_BR
dc.date.issued2006pt_BR
dc.identifier.urihttp://hdl.handle.net/10183/8613pt_BR
dc.description.abstractCom 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.pt_BR
dc.description.abstractIn order to be portable and efficient on modern HPC architectures, the execution of a parallel program must be adaptable. This work shows how to achieve this in MPI, by the dynamic creation of processes, coupled with Divide-and-Conquer programming and a Work-Stealing strategy to balance the MPI processes, in a heterogeneous and/or dynamic environment, at runtime. The application of Divide and Conquer with MPI is explained, as well as the implementation of a Work-Stealing strategy. Experimental results are provided, based on a synthetic application, the N-Queens computation. Both the adaptability of the code and its efficiency are validated. The results show that it is possible to use widely spread standards such as MPI, even in parallel HPC platforms that are not as homogeneous as a Cluster.en
dc.format.mimetypeapplication/pdf
dc.language.isoporpt_BR
dc.rightsOpen Accessen
dc.subjectParallel programmingen
dc.subjectProcessamento paralelopt_BR
dc.subjectProgramming environmentsen
dc.subjectMpipt_BR
dc.subjectDivide-and-conqueren
dc.subjectWork-stealingen
dc.subjectMPI-2en
dc.titleEscalonamento Work-Stealing de programas Divisão-e-Conquista com MPI-2pt_BR
dc.title.alternativeScheduling Divide-and-Conquer programs by Work-Stealing with MPI-2 en
dc.typeDissertaçãopt_BR
dc.contributor.advisor-coMaillard, Nicolas Brunopt_BR
dc.identifier.nrb000582650pt_BR
dc.degree.grantorUniversidade Federal do Rio Grande do Sulpt_BR
dc.degree.departmentInstituto de Informáticapt_BR
dc.degree.programPrograma de Pós-Graduação em Computaçãopt_BR
dc.degree.localPorto Alegre, BR-RSpt_BR
dc.degree.date2006.pt_BR
dc.degree.levelmestradopt_BR


Files in this item

Thumbnail
   

This item is licensed under a Creative Commons License

Show simple item record