Arquitetura de computação paralela para resolução de problemas de dinâmica dos fluidos e interação fluido-estrutura.

Um dos grandes desafios da engenharia atualmente é viabilizar soluções computacionais que reduzam o tempo de processamento e forneçam respostas ainda mais precisas. Frequentemente surgem propostas com as mais diversas abordagens que exploram novas formas de resolver tais problemas ou tentam, ainda,...

Full description

Bibliographic Details
Main Author: Couto, Luiz Felipe Marchetti do
Other Authors: Pimenta, Paulo de Mattos
Format: Others
Language:pt
Published: Biblioteca Digitais de Teses e Dissertações da USP 2016
Subjects:
Online Access:http://www.teses.usp.br/teses/disponiveis/3/3144/tde-21062017-113038/
id ndltd-usp.br-oai-teses.usp.br-tde-21062017-113038
record_format oai_dc
collection NDLTD
language pt
format Others
sources NDLTD
topic Computação gráfica
CUDA
Dinâmica dos fluídos
Finite elements
Fluid-structure interaction
High performance computing
Interação fluido-estrutura
Método dos elementos finitos
Multiprogramação e multiprocessamento
spellingShingle Computação gráfica
CUDA
Dinâmica dos fluídos
Finite elements
Fluid-structure interaction
High performance computing
Interação fluido-estrutura
Método dos elementos finitos
Multiprogramação e multiprocessamento
Couto, Luiz Felipe Marchetti do
Arquitetura de computação paralela para resolução de problemas de dinâmica dos fluidos e interação fluido-estrutura.
description Um dos grandes desafios da engenharia atualmente é viabilizar soluções computacionais que reduzam o tempo de processamento e forneçam respostas ainda mais precisas. Frequentemente surgem propostas com as mais diversas abordagens que exploram novas formas de resolver tais problemas ou tentam, ainda, melhorar as soluções existentes. Uma das áreas que se dedica a propor tais melhorias é a computação paralela e de alto desempenho - HPC (High Performance Computing). Técnicas que otimizem o tempo de processamento, algoritmos mais eficientes e computadores mais rápidos abrem novos horizontes possibilitando realizar tarefas que antes eram inviáveis ou levariam muito tempo para serem concluídas. Neste projeto propõe-se a implementação computacional de uma arquitetura de computação paralela com o intuito de resolver, de forma mais eficiente, em comparação com a arquitetura sequencial, problemas de Dinâmica dos Fluidos e Interação Fluido-Estrutura e que também seja possível estender esta arquitetura para a resolução de outros problemas relacionados com o Método dos Elementos Finitos. O objetivo deste trabalho é desenvolver um algoritmo computacional eficiente em linguagem de programação científica C++ e CUDA - de propriedade da NVIDIAr - tendo como base trabalhos anteriores desenvolvidos no LMC (Laboratório de Mecânica Computacional) e, posteriormente, com a arquitetura desenvolvida, executar e investigar problemas de Dinâmica dos Fluidos e Interação Fluido-Estrutura (aplicando o método dos Elementos Finitos com Fronteiras Imersas e a solução direta do sistema de equações lineares com PARDISO) com o auxílio dos computadores do LMC. Uma análise de sensibilidade para cada problema é realizada de forma a encontrar a melhor combinação entre o número de elementos da malha de elementos finitos e o speedup, e posteriormente é feita uma análise comparativa de desempenho entre a arquitetura paralela a sequencial. Com uma única GPU conseguiu-se uma considerável redução no tempo para o assembly das matrizes globais e no tempo total da simulação. === One of the biggest challenges of engineering is enable computational solutions that reduce processing time and provide more accurate numerical solutions. Proposals with several approaches that explore new ways of solving such problems or improve existing solutions emerge. One of the biggest areas dedicated to propose such improvements is the parallel and high performance computing. Techniques that improve the processing time, more efficient algorithms and faster computers open up new horizons allowing to perform tasks that were previously unfeasible or would take too long to complete. We can point out, among several areas of interest, Fluid Dynamics and Interaction Fluid-Structure. In this work it is developed a parallel computing architecture in order to solve numerical problems more efficiently, compared to sequential architecture (e.g. Fluid Dynamics and Fluid-Structure Interaction problems) and it is also possible to extend this architecture to solve different problems (e.g. Structural problems). The objective is to develop an efficient computational algorithm in scientific programming language C ++, based on previous work carried out in Computational Mechanics Laboratory (CML) at Polytechnic School at University of São Paulo, and later with the developed architecture, execute and investigate Fluid Dynamics and Fluid-Structure Interaction problems with the aid of CML computers. A sensitivity analysis is executed for different problems in order to assess the best combination of elements quantity and speedup, and then a perfomance comparison. Using only one GPU, we could get a 10 times speedup compared to a sequential software, using the Finite Element with Immersed Boundary Method and a direct solver (PARDISO).
author2 Pimenta, Paulo de Mattos
author_facet Pimenta, Paulo de Mattos
Couto, Luiz Felipe Marchetti do
author Couto, Luiz Felipe Marchetti do
author_sort Couto, Luiz Felipe Marchetti do
title Arquitetura de computação paralela para resolução de problemas de dinâmica dos fluidos e interação fluido-estrutura.
title_short Arquitetura de computação paralela para resolução de problemas de dinâmica dos fluidos e interação fluido-estrutura.
title_full Arquitetura de computação paralela para resolução de problemas de dinâmica dos fluidos e interação fluido-estrutura.
title_fullStr Arquitetura de computação paralela para resolução de problemas de dinâmica dos fluidos e interação fluido-estrutura.
title_full_unstemmed Arquitetura de computação paralela para resolução de problemas de dinâmica dos fluidos e interação fluido-estrutura.
title_sort arquitetura de computação paralela para resolução de problemas de dinâmica dos fluidos e interação fluido-estrutura.
publisher Biblioteca Digitais de Teses e Dissertações da USP
publishDate 2016
url http://www.teses.usp.br/teses/disponiveis/3/3144/tde-21062017-113038/
work_keys_str_mv AT coutoluizfelipemarchettido arquiteturadecomputacaoparalelapararesolucaodeproblemasdedinamicadosfluidoseinteracaofluidoestrutura
AT coutoluizfelipemarchettido parallelcomputingarchictectureforsolvingfluiddynamicsandfluidstructureinteractionproblems
_version_ 1719069400341938176
spelling ndltd-usp.br-oai-teses.usp.br-tde-21062017-1130382019-05-09T20:41:52Z Arquitetura de computação paralela para resolução de problemas de dinâmica dos fluidos e interação fluido-estrutura. Parallel computing archictecture for solving fluid dynamics and fluid-structure interaction problems. Couto, Luiz Felipe Marchetti do Computação gráfica CUDA Dinâmica dos fluídos Finite elements Fluid-structure interaction High performance computing Interação fluido-estrutura Método dos elementos finitos Multiprogramação e multiprocessamento Um dos grandes desafios da engenharia atualmente é viabilizar soluções computacionais que reduzam o tempo de processamento e forneçam respostas ainda mais precisas. Frequentemente surgem propostas com as mais diversas abordagens que exploram novas formas de resolver tais problemas ou tentam, ainda, melhorar as soluções existentes. Uma das áreas que se dedica a propor tais melhorias é a computação paralela e de alto desempenho - HPC (High Performance Computing). Técnicas que otimizem o tempo de processamento, algoritmos mais eficientes e computadores mais rápidos abrem novos horizontes possibilitando realizar tarefas que antes eram inviáveis ou levariam muito tempo para serem concluídas. Neste projeto propõe-se a implementação computacional de uma arquitetura de computação paralela com o intuito de resolver, de forma mais eficiente, em comparação com a arquitetura sequencial, problemas de Dinâmica dos Fluidos e Interação Fluido-Estrutura e que também seja possível estender esta arquitetura para a resolução de outros problemas relacionados com o Método dos Elementos Finitos. O objetivo deste trabalho é desenvolver um algoritmo computacional eficiente em linguagem de programação científica C++ e CUDA - de propriedade da NVIDIAr - tendo como base trabalhos anteriores desenvolvidos no LMC (Laboratório de Mecânica Computacional) e, posteriormente, com a arquitetura desenvolvida, executar e investigar problemas de Dinâmica dos Fluidos e Interação Fluido-Estrutura (aplicando o método dos Elementos Finitos com Fronteiras Imersas e a solução direta do sistema de equações lineares com PARDISO) com o auxílio dos computadores do LMC. Uma análise de sensibilidade para cada problema é realizada de forma a encontrar a melhor combinação entre o número de elementos da malha de elementos finitos e o speedup, e posteriormente é feita uma análise comparativa de desempenho entre a arquitetura paralela a sequencial. Com uma única GPU conseguiu-se uma considerável redução no tempo para o assembly das matrizes globais e no tempo total da simulação. One of the biggest challenges of engineering is enable computational solutions that reduce processing time and provide more accurate numerical solutions. Proposals with several approaches that explore new ways of solving such problems or improve existing solutions emerge. One of the biggest areas dedicated to propose such improvements is the parallel and high performance computing. Techniques that improve the processing time, more efficient algorithms and faster computers open up new horizons allowing to perform tasks that were previously unfeasible or would take too long to complete. We can point out, among several areas of interest, Fluid Dynamics and Interaction Fluid-Structure. In this work it is developed a parallel computing architecture in order to solve numerical problems more efficiently, compared to sequential architecture (e.g. Fluid Dynamics and Fluid-Structure Interaction problems) and it is also possible to extend this architecture to solve different problems (e.g. Structural problems). The objective is to develop an efficient computational algorithm in scientific programming language C ++, based on previous work carried out in Computational Mechanics Laboratory (CML) at Polytechnic School at University of São Paulo, and later with the developed architecture, execute and investigate Fluid Dynamics and Fluid-Structure Interaction problems with the aid of CML computers. A sensitivity analysis is executed for different problems in order to assess the best combination of elements quantity and speedup, and then a perfomance comparison. Using only one GPU, we could get a 10 times speedup compared to a sequential software, using the Finite Element with Immersed Boundary Method and a direct solver (PARDISO). Biblioteca Digitais de Teses e Dissertações da USP Pimenta, Paulo de Mattos 2016-06-27 Dissertação de Mestrado application/pdf http://www.teses.usp.br/teses/disponiveis/3/3144/tde-21062017-113038/ pt Liberar o conteúdo para acesso público.