Impacto de estratégias combinatórias no precondicionador paralelo baseado no algoritmo híbrido SPIKE

• Ano de defesa: 2015
• Autor(a) principal: Lugon, Brenno Albino
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Espírito Santo; BR; Mestrado em Informática; Centro Tecnológico; UFES; Programa de Pós-Graduação em Informática
• Palavras-chave em Português: Parallel preconditioner; Combinatorial strategies; SPIKE (Algoritmo híbrido); Precondicionador paralelo; Estratégias combinatórias; Algoritmos paralelos; Otimização combinatória; Ciência da Computação; 004
• Link de acesso: http://repositorio.ufes.br/handle/10/4298

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.