Técnicas Computacionais de Alto Desempenho na manipulação de Malhas de Elementos Finitos

• Guilherme M. F. Silva UFJF
• José J. Camata UFJF

DOI: https://doi.org/10.5753/eradrj.2020.14514

Resumo

Diversos fenômenos físicos e/ou problemas da Engenharia e ciências são modelados por equações diferenciais parciais. Essas equações podem ser solucionadas através de métodos numéricos, tais como, diferenças finitas, elementos finitos e volumes finitos. Em comum, esses métodos requerem alguma forma de discretização de domínio do problema, ou seja, determinar pontos específicos do domínio onde a solução da equação diferencial será calculada. Essa discretização pode ser baseada em gradeamento cartesiano (diferenças finitas) ou através de subdivisões do domínio em elementos discretos (elementos e volume finitos). Neste trabalho, focaremos em discretizações (malhas) específicas para o método de elementos finitos e o desenvolvimento de técnicas para manipulação de malhas voltadas para a computação de alto desempenho.

Palavras-chave: Algoritmos Paralelos e Distribuídos

Referências

Burkardt, J. (2003). Reverse cuthill mckee ordering. https://people.sc.fsu. edu/˜jburkardt/cpp_src/rcm/rcm.html (Oct. 15, 2020).

Dagum, L. and Menon, R. (1998). Openmp: an industry standard api for shared-memory programming. Computational Science & Engineering, IEEE, 5(1):46–55.

Forum, M. P. (1994). Mpi: A message-passing interface standard. Technical report, USA.

Hughes, T. J. (2012). The finite element method: linear static and dynamic finite element analysis. Courier Corporation.

Karypis, G. and Kumar, V. (1998). A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on scientific Computing, 20(1):359–392.

Rokos, G., Gorman, G., and Kelly, P. H. (2015). A fast and scalable graph coloring algorithm for multi-core and many-core architectures. In European Conference on Parallel Processing, pages 414–425. Springer.