Use este identificador para citar ou linkar para este item: http://repositorio.ufes.br/handle/10/4298
Título: Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKE
Autor(es): Lugon, Brenno Albino
Orientador: Catabriga, Lucia
Data do documento: 6-Nov-2015
Editor: Universidade Federal do Espírito Santo
Resumo: Neste trabalho, utilizamos o algoritmo paralelo híbrido SPIKE como um precondicionador para um método iterativo não-estacionário combinando as arquiteturas de memória distribuída e compartilhada, MPI e OpenMP. A fim de obter um bom precondicionador, aplicamos um conjunto de estratégias modeladas como problemas combinatórios tais como matching, reordenamentos para minimizar a largura de banda da matriz, particionamento de grafos e problema quadrático da mochila que efetuam permutações nas linhas e colunas da matriz. Os experimentos computacionais demonstram a eficiência do precondicionador paralelo e a grande influência de cada uma das estratégias combinatórias apresentadas. Além disso, os resultados apresentados demonstram uma excelente escalabilidade para até 64 cores em aplicações de elementos finitos.
In this work, we use the parallel hybrid SPIKE algorithm as a preconditioner for a nonstationary iterative method combining distributed and shared memory architectures, MPI and OpenMP. In order to obtain a good preconditioner we apply a set of strategies modeled as combinatorial problems such as matching, reorderings to reduce matrix bandwidth, graph partitioning and the quadratic knapsack problem that perform permutations in the rows and columns of the matrix. Computational experiments demonstrate the efficiency of the parallel preconditioner and a great influence of each presented combinatorial strategies. In addition, the results show excellent scalability for up to 64 cores in finite element applications.
URI: http://repositorio.ufes.br/handle/10/4298
Aparece nas coleções:PPGI - Dissertações de mestrado

Arquivos associados a este item:
Arquivo TamanhoFormato 
Dissertacao de Mestrado - Brenno Lugon.pdf3.66 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.