Development of a computational fluid dynamics system applying the finite element method and high performance techniques

O presente trabalho apresenta o desenvolvimento de um código numérico computacional, baseado no método de elementos finitos, para simulação de grandes escalas de escoamentos bi- e tridimensionais, transientes, incompressíveis, isotérmicos e turbulentos. O código aproxima as equações médias espaciais de Navier-Stokes e da continuidade escritas utilizando a hipótese de quase-incompressibilidade. O uso dessa hipótese permite a aplicação de aproximações de mesma ordem para os campos de pressão e velocidade. Junto com a hipótese de quase-incompressibilidade, é implementada uma forma proposta pelo grupo de diagonalização das matrizes formadas no problema, de forma a simplificar e estabilizar a solução do sistema linear. Para a modelagem sub-malha é utilizado o modelo clássico de Smagorinsky para contabilizar os efeitos das menores estruturas turbulentas (estruturas sub-malha) sobre o escoamento resolvido (com grandes escalas turbulentas). Toda a abordagem numérica utilizada é detalhada e apresentada na forma em que foi implementada no código. Em resumo é utilizado o método de elementos finitos, aplicando os métodos de Newton ou de Picard para aproximar o sistema não linear de equações e um esquema de avanço no tempo variável, permitindo o uso das formas explícita e semi-implícita de avanço. Uma importante parte do trabalho é dedicada à estruturação e aplicação de técnicas de alto desempenho na elaboração do código. O objetivo é obter um código que permita melhorias e implementação de novos métodos e modelos de forma simples e que, ao mesmo tempo, tenha um bom desempenho computacional. São aplicados métodos de armazenagem compacta de matrizes para a redução da quantidade de memória necessária e para viabilizar o uso de esquema semiimplícitos de avanço no tempo. Uma técnica de paralelização do processamento para permitir o uso de clusters foi implementada, sendo a mesma adequada para uso em máquinas de memória compartilhada. Dois casos de teste são apresentados. O escoamento em uma cavidade, bi- e tridimensional, em regimes laminar e turbulento e o escoamento bidimensional, também laminar e turbulento, sobre um degrau (expansão em um canal). Por fim são apresentadas as conclusões obtidas e sugestões para melhorias, novas implementações e novas linhas oriundas desse trabalho são feitas.The present work presents the development of a computational code, based on the finite elements method, for large eddy simulation of two and three dimensional, transient, incompressible, isothermal and turbulent flows. The code approximates the spatial average of the Navier-Stokes and continuity equations. The hypothesis of slight-compressibility is used allowing the application of equal order approximations for pressure and velocity fields. A form of matrix diagonalization is implemented, in order to simplify and stabilize the solution of the linear system. For the sub-grid modeling, the classical Smagorinsky model is employed, in order to account for the effects of small turbulent structures (sub-grid structures). The numerical approach employed in this work is detailed and presented in the form that was implemented in the code. In summary, the finite elements method is employed, applying Newton or Picard techniques to solve the non-linear system of equations and a variable time marching scheme, allowing the use of explicit and semi-implicit forms schemes. An important part of this work is dedicated to the structuring and application of high performance techniques in the code elaboration. The objective is to obtain a code which allows improvements and implementation of new methods and models in a simple way and conserving, at the same time, a good computational performance. Methods of compact matrix storage are applied to reduce the required memory when semi-implicit schemes are used. A parallelization technique is also employed in order to enable the use of clusters, the implemented technique is suitable to be used in shared memory machines. Two test cases are presented. The two and three dimensional laminar and turbulent flow in a lid-driven cavity and the two-dimensional laminar and turbulent flow over a backward-facing step (a channel with an expansion). Finally, the conclusions are presented, and suggestions for improvements, new implementations and new subjects of future researches are given