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,...
Main Author: | |
---|---|
Other Authors: | |
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. |