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

Guilherme Piva dos Santos, Eduardo Costa Couto, Aline Ribeiro Paliga, Gerson Geraldo Homrich Cavalheiro, Jansen Avila

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.


Palavras-chave


Elemento por Elemento; OpenMP; Implementação Paralela

Texto completo:

PDF

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.




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

Apontamentos

  • Não há apontamentos.




Direitos autorais 2023 Guilherme Piva dos Santos, Eduardo Costa Couto, Aline Ribeiro Paliga, Gerson Geraldo Homrich Cavalheiro, Jansen Avila

Licença Creative Commons
Esta obra da Revista de Engenharia Civil IMED está licenciada com uma Licença Creative Commons Atribuição 4.0 Internacional.

ISSN 2358-6508

 Indexadores

DOAJ.jpg   logos_DOI_CrossRef_CrossChek.png 
SHERPA-RoMEO-long-logo.gif   
 
 latindex.jpg