Uma aplicação OpenMP para implementação da estratégia Elemento por Elemento em Análise de Elementos Finitos

Autores

DOI:

https://doi.org/10.18256/2358-6508.2022.v9i2.4263

Palavras-chave:

Elemento por Elemento, OpenMP, Implementação Paralela

Resumo

Este artigo apresenta o algoritmo de um solver que soluciona o sistema de equações lineares gerado pelo Método dos Elementos Finitos, e avalia a sua eficiência em um código que analisa o comportamento de um maciço rochoso quando é realizada a escavação de um túnel. O algoritmo foi desenvolvido para uma plataforma com memória compartilhada, pois usa o Método dos Gradientes Conjugados Pré-Condicionados paralelizado com a interface OpenMP. Foi usada a estratégia de armazenamento Elemento por Elemento. Realizou-se uma comparação entre o algoritmo desenvolvido e outro que é sequencial e utiliza o Método de Eliminação de Gauss, associado à técnica de armazenagem skyline. Verificou-se que o algoritmo desenvolvido foi 84,07% mais rápido.

Biografia do Autor

  • Guilherme Piva dos Santos, Universidade Federal do Rio Grande do Sul

    Aluno de doutorado na instituição Universidade Federal do Rio Grande do Sul (UFRGS) na área de modelagem de estruturas;

    Mestre em Engenharia Civil pela UFRGS na área de modelagem de estruturas. Título obtido em 2020;

    Graduado em Enhenharia Civil pela Universidade Federal de Pelotas (UFPel) em 2018.

  • Eduardo Costa Couto, Universidade Federal de Pelotas
    Possui graduação em Engenharia Civil pela Universidade Católica de Pelotas (1980), graduação em Engenharia Elétrica pela Universidade Católica de Pelotas (1988), mestrado em Engenharia Oceânica pela Universidade Federal do Rio Grande (2002) e doutorado em Engenharia Civil pela Universidade Federal do Rio Grande do Sul (2011).
  • Aline Ribeiro Paliga, Universidade Federal de Pelotas
    Possui graduação em Engenharia Civil pela Universidade Federal do Rio Grande (2002) e mestrado em Engenharia Civil pela Universidade Federal do Rio Grande do Sul (2004) e doutorado pela Universidade Federal do Rio Grande do Sul (2015). Tem experiência na área de Engenharia Civil, com ênfase em Estruturas, atuando principalmente nos seguintes temas: análise estrutural, concreto armado e concreto protendido. Atualmente é professora adjunta e Diretora- Adjunta do Centro de Engenharias da Universidade Federal de Pelotas. 
  • Gerson Geraldo Homrich Cavalheiro, Universidade Federal de Pelotas
    Possui graduação em Informática pela Pontifícia Universidade Católica do Rio Grande do Sul (1990), mestrado em Computação pela Universidade Federal do Rio Grande do Sul (1994) e doutorado em Informatique Systèmes et Communications - Institut National Polytechique de Grenoble (1999). Atualmente é presidente adjnto do fórum de pg da Sociedade Brasileira de Computação - Porto Alegre e professor adjunto III da Universidade Federal de Pelotas.
  • Jansen Avila, Universidade Federal de Pelotas
    Aluno de graduação do curso de Engenharia da Computação na UFPel.

Referências

BATHE, KJ. Finite Elements Procedures. 2 Ed., Prentice-Hall, Inc, USA, 2014.

BERNAUD, D., MAGHOUS, S., BUHAN, P., COUTO, E. C. A Numerical Approach for Design of Bolt-Supported Tunnels Regarded as Homogenized Structures. Elsevier, Tunnelling and Underground Space Technology, 24(5), 533-546, 2009.

CHANDRUPATLA, T. R., BELEGUNDU, A. D. Elementos Finitos. Tradução Daniel Vieira. 4 Ed., Pearson, São Paulo, 2014.

CHAPMAN, B., JOST, G., VAN DER PAS, R. Using OpenMP: Portable Shared Memory Parallel Programming. MIT Press, Massachusetts, 2008.

FU, X. D., SHENG, Q., ZHANG, Y. H., CHEN, J. Investigation of Highly Efficient Algorithms for Solving Equations in the Discontinuous Deformation Analysis Method. Wiley, International Journal for Numerical and Analytical Methods in Geomechanics, 40(4), 469-486, 2016.

HESTENES, M. R., STIEFEL, E. Methods of Conjugate Gradients for Solving Linear Systems. Journal of Research of the National Bureau of Standards, 49(4), 409-436, 1952.

LANG, J., RÜGER, G. Dynamic Distribution of Workload Between CPU and GPU for a Parallel Conjugate Gradient Method in an Adaptive FEM. Elsevier, Procedia Computer Science, 18, 299-308, 2013.

PENG, X., CHENG, G., YU, P., ZHANG, Y., GUO, L., WANG, C., CHENG, X., NIU, H. Parallel Computing of Three-Dimensional Discontinuous Deformation Analysis Based on OpenMP. Elsevier, Computers and Geotechnics, 106, 304-313, 2019.

VAZ, L. E. Método dos Elementos Finitos em Análise de Estruturas. Elsevier, Rio de Janeiro, 2011.

Downloads

Publicado

2023-09-19

Edição

Seção

Artigos