An alternative approach of parallel preconditioning for 2D finite element problems

Página do item simplificado
dc.contributor.advisorCatabriga, Lucia
dc.contributor.refereeAlmeida, Regina Célia Cerqueira de
dc.contributor.refereeSantos, Isaac Pinheiro dos
dc.contributor.refereeSouza, Alberto Ferreira de
dc.contributor.refereeElias, Renato Nascimento
dc.date.accessioned2018-12-20T13:40:32Z
dc.date.available2018-12-20
dc.date.available2018-12-20T13:40:32Z
dc.identifier.citationLIMA, Leonardo Muniz de. An alternative approach of parallel preconditioning for 2D finite element problems. 2018. 145 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2018.por
dc.identifier.urihttp://repositorio.ufes.br/handle/10/10729
dc.publisherUniversidade Federal do Espírito Santopor
dc.publisher.countryBRpor
dc.publisher.courseDoutorado em Ciência da Computaçãopor
dc.publisher.initialsUFESpor
dc.publisher.programPrograma de Pós-Graduação em Informáticapor
dc.subjectPrecondicionadorespor
dc.subjectPrecondicionadores paralelospor
dc.subjectSistemas lineares de bandapor
dc.subjectDecomposição de domíniopor
dc.subjectEsquemas de armazenamentopor
dc.subjectParallel preconditionersen
dc.subjectNarrow banded linear systemsen
dc.subjectFinite element methoden
dc.subjectDomain decompositionen
dc.subjectStorage schemesen
dc.subject.br-rjbnSistemas linearespor
dc.subject.br-rjbnMétodo dos elementos finitospor
dc.subject.br-rjbnMétodo de decomposiçãopor
dc.subject.br-rjbnArmazenamento de dadospor
dc.subject.cnpqCiência da Computaçãopor
dc.subject.udc004
dc.titleAn alternative approach of parallel preconditioning for 2D finite element problemsen
dc.typedoctorThesisen
dcterms.abstractWe propose an alternative approach of parallel preconditioning for 2D finite element problems. This technique consists in a proper domain decomposition with reordering that produces narrowband linear systems from finite element discretization, allowing to apply, without significant efforts, traditional preconditioners as Incomplete LU Factorization (ILU) or even sophisticated parallel preconditioners as SPIKE. Another feature of that approach is the facility to recalculate finite element matrices whether for nonlinear corrections or for time integration schemes. That means parallel finite element application is performed indeed in parallel, not just to solve the linear system. We also employ preconditioners based on element-by-element storage with minimal adjustments. Robustness and scalability of these parallel preconditioning strategies are demonstrated for a set of benchmark experiments. We consider a group of two-dimensional fluid flow problems modeled by transport, and Euler equations to evaluate ILU, SPIKE, and some element-by-element preconditioners. Moreover, our approach provides load balancing and improvement to MPI communications. We study the load balancing and MPI communications through analyzer tools as TAU (Tuning Analysis Utilities).en
dcterms.abstractNeste trabalho é proposta uma abordagem de precondicionamento paralelo para problemas bidimensionais de elementos finitos. Essa técnica consiste em uma decomposição de domínio especial que produz sistemas lineares de banda oriundos de discretizações de elementos finitos, permitindo aplicar, sem maiores esforços, precondicionadores tradicionais como a fatoração LU incompleta (ILU) ou mesmo precondicionadores paralelos sofisticados como o SPIKE. Uma outra característica dessa abordagem é a facilidade para recalcular as matrizes de elementos finitos seja para correções não-lineares ou mesmo para esquemas de integração no tempo. Isso significa que uma aplicação paralela de elementos finitos é executada de fato em paralelo, não apenas os sistema lineares são resolvidos em paralelo. Além disso, precondicionadores baseados em armazenamento elemento-por-elemento podem ser aplicados com o mínimo de ajustes. A robustez e a escalabilidade dessa abordagem de precondicionamento paralelo é demonstrada através de uma série de experimentos. Um conjunto de problemas bidimensionais de fluxo de fluido modelados pelas equações do transporte e de Euler é considerado para avaliar os precondicionadores ILU, SPIKE, e alguns outros precondicionadores elemento-por-elemento. Mais que isso, essa abordagem fornece balanceamento de carga e melhorias nas comunicações MPI. As eficiências tanto do balanceamento de cargas e como das comunicações MPI são verificadas através de ferramentas de análise como o TAU (Tuning Analysis Utilities).por
dcterms.creatorLima, Leonardo Muniz de
dcterms.formatTexten
dcterms.issued2018-06-29
dcterms.languageenen
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Leonardo_Thesis (12).pdf
Tamanho:
3.84 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
PPGI - Teses de doutorado