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.
Palavras-chave:
Precondicionador de dois níveis; decomposição de domínio; métodos de Krylov; sistemas lineares; paralelismo; PETSc