Modelo de refinamento em paralelo para malhas de elementos finitos

• Abner Franco Hermsdolf UFJF
• José Jeronimo Camata UFJF

DOI: https://doi.org/10.5753/eradse.2025.16932

Resumo

Este trabalho apresenta um modelo paralelo de refinamento de malhas de elementos finitos voltado para simulações de larga escala. A metodologia emprega tabelas hash para mapear e sincronizar os nós criados nas interfaces entre partições, garantindo a consistência global da malha. A distribuição inicial dos elementos é realizada com a biblioteca METIS, enquanto a comunicação entre processos é gerenciada via MPI. O método foi avaliado em uma malha composta por mais de cinco milhões de tetraedros, processada em 16 núcleos distribuídos em quatro nós de computação. Os resultados indicam que o modelo preserva o balanceamento de carga entre processos durante o refinamento, confirmando sua viabilidade para aplicações em ambientes de alto desempenho.

Referências

Adhianto, L., Banerjee, S., Fagan, M., Krentel, M., Marin, G., Mellor-Crummey, J., and Tallent, N. R. (2010). Hpctoolkit: tools for performance analysis of optimized parallel programs. Concurrency and Computation: Practice and Experience, 22(6):685–701.

Bangerth, W. and Rannacher, R. (2003). Adaptive Finite Element Methods for Differential Equations, volume 2106 of Lecture Notes in Mathematics. Birkhäuser.

Bey, J. (2000). Simplicial grid refinement: on freudenthal’s algorithm and the optimal number of congruence classes. Numerische Mathematik, 85:1–29.

Houzeaux, G., de la Cruz, R., Owen, H., and Vázquez, M. (2013). Parallel uniform mesh multiplication applied to a navier–stokes solver. Computers Fluids, 80:142–151. Selected contributions of the 23rd International Conference on Parallel Fluid Dynamics ParCFD2011.

Jenkins, B. (2006). lookup3.c: A Hash Function for Hash Table Lookup. [link]. Código-fonte em domínio público. Acessado em: 23 de setembro de 2025.