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 | Tamanho | Formato | |
|---|---|---|---|
| Dissertacao de Mestrado - Brenno Lugon.pdf | 3.66 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.