Implementação de modelos de mecânica dos fluidos computacional em sistemas many-core usando C+CUDA
| Ano de defesa: | 2011 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal do Espírito Santo
BR Mestrado em Informática Centro Tecnológico UFES Programa de Pós-Graduação em Informática |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://repositorio.ufes.br/handle/10/4242 |
Resumo: | The Graphics Processing Unit (GPU) has emerged as a powerfull computing device and the Compute Unified Device Architecture (CUDA) platform is a suitable environment to develop application software that can run on GPUs. Initially specialized in graphics processing, the GPU has been designed to optimize the logical and arithmetical calculations benefiting several research areas by reducing the computation time. This work shows how applications in fluid mechanics, discretized by the finite difference method, can perform well with this technology. Parallel implementations of the Navier-Stokes and transport equations in C+CUDA for GPU are compared with sequential versions for CPU implemented in C. A finite difference formulation is considered and the algorithm is characterized as being explicit in the velocities and temperature, and implicit in the pressure. The resulting linear systems are solved using a Red-Black coloring scheme with the successive over-relaxation (SOR) iterative solver, called Red-Black-SOR. The performance of the parallel codes are discussed using double and float data types and also shared and global memories. The parallel algorithms are verified for the following set of problems: lid-driven cavity, backward-facing step, flow past a cylindrical obstacle, natural convection with heated lateral walls and Rayleigh-B´enard convection, considering two and three-dimensional cases. The time processing is compared with the algorithm implemented in C. Numerical results showed that we can achieve speedups around 25× using float data and 21× using double data. |
| id |
UFES_b60d339d2fec8bfd6de65db024814fc1 |
|---|---|
| oai_identifier_str |
oai:repositorio.ufes.br:10/4242 |
| network_acronym_str |
UFES |
| network_name_str |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
| repository_id_str |
|
| spelling |
Implementação de modelos de mecânica dos fluidos computacional em sistemas many-core usando C+CUDANavier-Stokes equationsTransport theoryFinite differenceC+CUDA (Linguagem de programação de computador)Navier-Stokes, Equações deDiferenças finitasTeoria do transporteSistemas de recuperação da informaçãoCiência da Computação004The Graphics Processing Unit (GPU) has emerged as a powerfull computing device and the Compute Unified Device Architecture (CUDA) platform is a suitable environment to develop application software that can run on GPUs. Initially specialized in graphics processing, the GPU has been designed to optimize the logical and arithmetical calculations benefiting several research areas by reducing the computation time. This work shows how applications in fluid mechanics, discretized by the finite difference method, can perform well with this technology. Parallel implementations of the Navier-Stokes and transport equations in C+CUDA for GPU are compared with sequential versions for CPU implemented in C. A finite difference formulation is considered and the algorithm is characterized as being explicit in the velocities and temperature, and implicit in the pressure. The resulting linear systems are solved using a Red-Black coloring scheme with the successive over-relaxation (SOR) iterative solver, called Red-Black-SOR. The performance of the parallel codes are discussed using double and float data types and also shared and global memories. The parallel algorithms are verified for the following set of problems: lid-driven cavity, backward-facing step, flow past a cylindrical obstacle, natural convection with heated lateral walls and Rayleigh-B´enard convection, considering two and three-dimensional cases. The time processing is compared with the algorithm implemented in C. Numerical results showed that we can achieve speedups around 25× using float data and 21× using double data.As unidades de processamento gráfico (Graphics Processing Unit -- GPU) surgiram como um poderoso dispositivo computacional e a plataforma Compute Unified Device Architecture (CUDA) como um ambiente adequado para a implementação de um código na GPU. Especializada inicialmente em processamento gráfico, a GPU vem sendo designada à otimização de cálculos lógicos e aritméticos beneficiando diversas áreas de pesquisa com a redução do tempo de computação. O objetivo deste trabalho é mostrar como aplicações em mecânica dos fluidos, discretizadas pelo método das diferenças finitas, podem lucrar bastante com esta tecnologia. Implementações paralelas na GPU em C+CUDA das equações de Navier-Stokes e de transporte são comparadas com uma versão sequencial implementada na CPU em C. É utilizada uma formulação em diferenças finitas implícita-explícita, sendo o algoritmo caracterizado como sendo explícito nas velocidades e temperatura e implícito na pressão. A resolução dos sistemas lineares resultantes é feita utilizando um esquema de coloração Red-Black para as células internas da malha e o método iterativo successive-over-relaxation (SOR), denominado Red-Black-SOR. É discutido neste trabalho os impactos do uso de tipos de dados double e float e também a utilização de memórias shared e global existentes na GPU. O algoritmo C+CUDA é verificado para o seguinte conjunto de problemas conhecidos da literatura: cavidade com cobertura deslizante, escoamento sobre um degrau, escoamento laminar com um obstáculo cilíndrico, convecção natural e convecção de Rayleigh-Bénard, considerando casos bidimensionais e tridimensionais. O tempo de processamento é comparado com o mesmo algoritmo implementado em C. Os resultados numéricos mostraram que é possível alcançar speedups da ordem de 85 vezes para dados float e 61 vezes para dados double utlizando C+CUDA.Universidade Federal do Espírito SantoBRMestrado em InformáticaCentro TecnológicoUFESPrograma de Pós-Graduação em InformáticaValli, Andréa Maria PedrosCatabriga, LuciaSouza, Alberto Ferreira deCoutinho, Alvaro Luiz Gayoso de AzeredoMenenguci, Wesley dos Santos2016-08-29T15:33:15Z2016-07-112016-08-29T15:33:15Z2011-08-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTextapplication/pdfMENENGUCI, Wesley dos Santos. Implementação de modelos de mecânica dos fluidos computacional em sistemas many-core usando C+CUDA. 2011. 110 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2011.http://repositorio.ufes.br/handle/10/4242porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFES2024-07-17T16:55:38Zoai:repositorio.ufes.br:10/4242Repositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestriufes@ufes.bropendoar:21082024-07-17T16:55:38Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false |
| dc.title.none.fl_str_mv |
Implementação de modelos de mecânica dos fluidos computacional em sistemas many-core usando C+CUDA |
| title |
Implementação de modelos de mecânica dos fluidos computacional em sistemas many-core usando C+CUDA |
| spellingShingle |
Implementação de modelos de mecânica dos fluidos computacional em sistemas many-core usando C+CUDA Menenguci, Wesley dos Santos Navier-Stokes equations Transport theory Finite difference C+CUDA (Linguagem de programação de computador) Navier-Stokes, Equações de Diferenças finitas Teoria do transporte Sistemas de recuperação da informação Ciência da Computação 004 |
| title_short |
Implementação de modelos de mecânica dos fluidos computacional em sistemas many-core usando C+CUDA |
| title_full |
Implementação de modelos de mecânica dos fluidos computacional em sistemas many-core usando C+CUDA |
| title_fullStr |
Implementação de modelos de mecânica dos fluidos computacional em sistemas many-core usando C+CUDA |
| title_full_unstemmed |
Implementação de modelos de mecânica dos fluidos computacional em sistemas many-core usando C+CUDA |
| title_sort |
Implementação de modelos de mecânica dos fluidos computacional em sistemas many-core usando C+CUDA |
| author |
Menenguci, Wesley dos Santos |
| author_facet |
Menenguci, Wesley dos Santos |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Valli, Andréa Maria Pedros Catabriga, Lucia Souza, Alberto Ferreira de Coutinho, Alvaro Luiz Gayoso de Azeredo |
| dc.contributor.author.fl_str_mv |
Menenguci, Wesley dos Santos |
| dc.subject.por.fl_str_mv |
Navier-Stokes equations Transport theory Finite difference C+CUDA (Linguagem de programação de computador) Navier-Stokes, Equações de Diferenças finitas Teoria do transporte Sistemas de recuperação da informação Ciência da Computação 004 |
| topic |
Navier-Stokes equations Transport theory Finite difference C+CUDA (Linguagem de programação de computador) Navier-Stokes, Equações de Diferenças finitas Teoria do transporte Sistemas de recuperação da informação Ciência da Computação 004 |
| description |
The Graphics Processing Unit (GPU) has emerged as a powerfull computing device and the Compute Unified Device Architecture (CUDA) platform is a suitable environment to develop application software that can run on GPUs. Initially specialized in graphics processing, the GPU has been designed to optimize the logical and arithmetical calculations benefiting several research areas by reducing the computation time. This work shows how applications in fluid mechanics, discretized by the finite difference method, can perform well with this technology. Parallel implementations of the Navier-Stokes and transport equations in C+CUDA for GPU are compared with sequential versions for CPU implemented in C. A finite difference formulation is considered and the algorithm is characterized as being explicit in the velocities and temperature, and implicit in the pressure. The resulting linear systems are solved using a Red-Black coloring scheme with the successive over-relaxation (SOR) iterative solver, called Red-Black-SOR. The performance of the parallel codes are discussed using double and float data types and also shared and global memories. The parallel algorithms are verified for the following set of problems: lid-driven cavity, backward-facing step, flow past a cylindrical obstacle, natural convection with heated lateral walls and Rayleigh-B´enard convection, considering two and three-dimensional cases. The time processing is compared with the algorithm implemented in C. Numerical results showed that we can achieve speedups around 25× using float data and 21× using double data. |
| publishDate |
2011 |
| dc.date.none.fl_str_mv |
2011-08-25 2016-08-29T15:33:15Z 2016-07-11 2016-08-29T15:33:15Z |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| format |
masterThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
MENENGUCI, Wesley dos Santos. Implementação de modelos de mecânica dos fluidos computacional em sistemas many-core usando C+CUDA. 2011. 110 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2011. http://repositorio.ufes.br/handle/10/4242 |
| identifier_str_mv |
MENENGUCI, Wesley dos Santos. Implementação de modelos de mecânica dos fluidos computacional em sistemas many-core usando C+CUDA. 2011. 110 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2011. |
| url |
http://repositorio.ufes.br/handle/10/4242 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
Text application/pdf |
| dc.publisher.none.fl_str_mv |
Universidade Federal do Espírito Santo BR Mestrado em Informática Centro Tecnológico UFES Programa de Pós-Graduação em Informática |
| publisher.none.fl_str_mv |
Universidade Federal do Espírito Santo BR Mestrado em Informática Centro Tecnológico UFES Programa de Pós-Graduação em Informática |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) instname:Universidade Federal do Espírito Santo (UFES) instacron:UFES |
| instname_str |
Universidade Federal do Espírito Santo (UFES) |
| instacron_str |
UFES |
| institution |
UFES |
| reponame_str |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
| collection |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
| repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES) |
| repository.mail.fl_str_mv |
riufes@ufes.br |
| _version_ |
1834479073923956736 |