Parallel Implementation of a Two-level Algebraic ILU(k)-based Domain Decomposition Preconditioner

RESUMO Discutimos a implementação paralela de um precondicionador algébrico de decomposição o de domínios em dois níveis baseado em ILU(k), utilizando a biblioteca PETSc. Apresentamos estratégias para melhorar a performance, minimizando a comunicação entre processos durante as fases de construção e de aplicação. Comparamos, na solução de sistemas lineares provenientes de problemas de simulação de reservatórios, a nossa implementação com um precondicionador padrão do PETSc. Mostramos que, para alguns casos, nossa implementação apresenta um desempenho superior.

• Assuntos:

  • Precondicionador de dois níveis
  • decomposição de domínio
  • métodos de Krylov
  • sistemas lineares
  • paralelismo
  • PETSc