Development of a GPGPU accelerated tool to simulate advection-reaction-diffusion phenomena in 2D

Detalhes bibliográficos
Autor(a) principal: Carlotto, Tomas
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFFS (Repositório Digital da UFFS)
Texto Completo: https://rd.uffs.edu.br/handle/prefix/2058
Resumo: Os modelos computacionais são ferramentas poderosas para o estudo de sistemas ambientais, desempenhando um papel fundamental em vários campos de pesquisa (ciências hidrológicas, biomatemática, ciências atmosféricas, geociências, entre outros). A maioria desses modelos requer alta capacidade computacional, especialmente quando se considera uma alta resolução espacial e a aplicação em grandes áreas. Neste contexto, o aumento exponencial do poder computacional trazido pelas Unidades de Processamento de Gráficos de Propósito Geral (GPGPU) chamou a atenção de cientistas e engenheiros para o desenvolvimento de implementações paralelas de baixo custo e alto desempenho para modelos ambientais. Neste trabalho, aplicamos computação em GPGPU para o desenvolvimento de um modelo que descreve os processos físicos de advecção, reação e difusão. Esta dissertação é apresentada sob a forma de três artigos. No primeiro, apresentamos uma implementação em GPGPU para a solução da equação de fluxo de águas subterrâneas 2D em aquíferos não confinados para meios heterogêneos e anisotrópicos. Foi implementado um esquema de solução de diferenças finitas com base no método Crank- Nicolson e mostramos que a solução acelerada GPGPU implementada usando CUDA C / C ++ supera a solução serial correspondente implementada em C / C ++. Os resultados mostram que a implementação acelerada por GPGPU é capaz de fornecer aceleração de até 56 vezes no processo da solução usando um computador de escritório comum. No segundo artigo estudamos a aplicação de um modelo de crescimento logístico difusivo (DLG) ao problema de crescimento e regeneração florestal. O estudo foi desenvolvido em duas etapas: (i) Aplicou-se uma metodologia baseada em Comites de Rede Neural Artificial (ANNE) para avaliar a largura da faixa de proteção ripária necessária para filtrar 90% do nitrogênio residual; (ii) O modelo DLG foi calibrado e validado para gerar um prognóstico de regeneração florestal em faixas de proteção ripárias considerando as larguras mínimas indicadas pela ANNE. A solução foi implementada em GPGPU e aplicada para simular o processo de regeneração florestal para um período de quarenta anos na faixa de proteção ripária ao longo do rio Ligeiro, no Brasil. Os resultados da calibração e validação mostraram que o modelo DLG fornece resultados bastante precisos para a modelagem de regeneração florestal. No terceiro artigo, apresenta-se uma implementação em GPGPU para solução da equação advecção-reação-difusão em 2D. A implementação é projetada para ser geral e flexível para permitir a modelagem de uma ampla gama de processos, incluindo características como heterogeneidade e anisotropia do meio. Neste trabalho mostra-se que as simulações realizadas em GPGPU permitem o uso de malhas contendo mais de 20 milhões de pontos (variáveis), correspondendo a uma área de 18.000 km² em resolução de 30m padrão das imagens Landsat.
id UFFS_cd7360c7ffe3be821d35e265131d5e1b
oai_identifier_str oai:rd.uffs.edu.br:prefix/2058
network_acronym_str UFFS
network_name_str Repositório Institucional da UFFS (Repositório Digital da UFFS)
repository_id_str 3924
spelling Grzybowski, Jose Mario VicensiSilva, Roberto Valmir daKobiyama, MasatoChaffe, Pedro Luiz BorgesGrzybowski, Jose Mario VicensiSilva, Roberto Valmir daKorf, Eduardo PavanCarlotto, Tomas2018-03-092018-08-06T19:21:18Z2018-08-06T19:21:18Z2018-05-02https://rd.uffs.edu.br/handle/prefix/2058Os modelos computacionais são ferramentas poderosas para o estudo de sistemas ambientais, desempenhando um papel fundamental em vários campos de pesquisa (ciências hidrológicas, biomatemática, ciências atmosféricas, geociências, entre outros). A maioria desses modelos requer alta capacidade computacional, especialmente quando se considera uma alta resolução espacial e a aplicação em grandes áreas. Neste contexto, o aumento exponencial do poder computacional trazido pelas Unidades de Processamento de Gráficos de Propósito Geral (GPGPU) chamou a atenção de cientistas e engenheiros para o desenvolvimento de implementações paralelas de baixo custo e alto desempenho para modelos ambientais. Neste trabalho, aplicamos computação em GPGPU para o desenvolvimento de um modelo que descreve os processos físicos de advecção, reação e difusão. Esta dissertação é apresentada sob a forma de três artigos. No primeiro, apresentamos uma implementação em GPGPU para a solução da equação de fluxo de águas subterrâneas 2D em aquíferos não confinados para meios heterogêneos e anisotrópicos. Foi implementado um esquema de solução de diferenças finitas com base no método Crank- Nicolson e mostramos que a solução acelerada GPGPU implementada usando CUDA C / C ++ supera a solução serial correspondente implementada em C / C ++. Os resultados mostram que a implementação acelerada por GPGPU é capaz de fornecer aceleração de até 56 vezes no processo da solução usando um computador de escritório comum. No segundo artigo estudamos a aplicação de um modelo de crescimento logístico difusivo (DLG) ao problema de crescimento e regeneração florestal. O estudo foi desenvolvido em duas etapas: (i) Aplicou-se uma metodologia baseada em Comites de Rede Neural Artificial (ANNE) para avaliar a largura da faixa de proteção ripária necessária para filtrar 90% do nitrogênio residual; (ii) O modelo DLG foi calibrado e validado para gerar um prognóstico de regeneração florestal em faixas de proteção ripárias considerando as larguras mínimas indicadas pela ANNE. A solução foi implementada em GPGPU e aplicada para simular o processo de regeneração florestal para um período de quarenta anos na faixa de proteção ripária ao longo do rio Ligeiro, no Brasil. Os resultados da calibração e validação mostraram que o modelo DLG fornece resultados bastante precisos para a modelagem de regeneração florestal. No terceiro artigo, apresenta-se uma implementação em GPGPU para solução da equação advecção-reação-difusão em 2D. A implementação é projetada para ser geral e flexível para permitir a modelagem de uma ampla gama de processos, incluindo características como heterogeneidade e anisotropia do meio. Neste trabalho mostra-se que as simulações realizadas em GPGPU permitem o uso de malhas contendo mais de 20 milhões de pontos (variáveis), correspondendo a uma área de 18.000 km² em resolução de 30m padrão das imagens Landsat.Computational models are powerful tools to the study of environmental systems, playing a fundamental role in several fields of research (hydrological sciences, biomathematics, atmospheric sciences, geosciences, among others). Most of these models require high computational capacity, especially when one considers high spatial resolution and the application to large areas. In this context, the exponential increase in computational power brought by General Purpose Graphics Processing Units (GPGPU) has drawn the attention of scientists and engineers to the development of low cost and high performance parallel implementations of environmental models. In this research, we apply GPGPU computing for the development of a model that describes the physical processes of advection, reaction and diffusion. This presentation is held in the form of three self-contained articles. In the first one, we present a GPGPU implementation for the solution of the 2D groundwater flow equation in unconfined aquifers for heterogenous and anisotropic media. We implement a finite difference solution scheme based on the Crank- Nicolson method and show that the GPGPU accelerated solution implemented using CUDA C/C++ (Compute Unified Device Architecture) greatly outperforms the corresponding serial solution implemented in C/C++. The results show that accelerated GPGPU implementation is capable of delivering up to 56 times acceleration in the solution process using an ordinary office computer. In the second article, we study the application of a diffusive-logistic growth (DLG) model to the problem of forest growth and regeneration. The study focuses on vegetation belonging to preservation areas, such as riparian buffer zones. The study was developed in two stages: (i) a methodology based on Artificial Neural Network Ensembles (ANNE) was applied to evaluate the width of riparian buffer required to filter 90% of the residual nitrogen; (ii) the DLG model was calibrated and validated to generate a prognostic of forest regeneration in riparian protection bands considering the minimum widths indicated by the ANNE. The solution was implemented in GPGPU and it was applied to simulate the forest regeneration process for forty years on the riparian protection bands along the Ligeiro river, in Brazil. The results from calibration and validation showed that the DLG model provides fairly accurate results for the modelling of forest regeneration. In the third manuscript, we present a GPGPU implementation of the solution of the advection-reaction-diffusion equation in 2D. The implementation is designed to be general and flexible to allow the modeling of a wide range of processes, including those with heterogeneity and anisotropy. We show that simulations performed in GPGPU allow the use of mesh grids containing more than 20 million points, corresponding to an area of 18,000 km² in a standard Landsat image resolution.Submitted by Tania Ivani Rokohl (tania.rokohl@uffs.edu.br) on 2018-07-30T12:19:13Z No. of bitstreams: 1 CARLOTTO.pdf: 12232774 bytes, checksum: 66cc50d5f6b4c63f5767596fd7989b8d (MD5)Approved for entry into archive by Diego dos Santos Borba (dborba@uffs.edu.br) on 2018-08-06T19:21:18Z (GMT) No. of bitstreams: 1 CARLOTTO.pdf: 12232774 bytes, checksum: 66cc50d5f6b4c63f5767596fd7989b8d (MD5)Made available in DSpace on 2018-08-06T19:21:18Z (GMT). No. of bitstreams: 1 CARLOTTO.pdf: 12232774 bytes, checksum: 66cc50d5f6b4c63f5767596fd7989b8d (MD5) Previous issue date: 2018-05-02porUniversidade Federal da Fronteira SulPrograma de Pós-Graduação em Ciência e Tecnologia AmbientalUFFSBrasilCampus ErechimComputação paralelaGPGPUCUDAModelagem ambientalSoftwaresModelagem computacionalDevelopment of a GPGPU accelerated tool to simulate advection-reaction-diffusion phenomena in 2Dinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMestradoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFFS (Repositório Digital da UFFS)instname:Universidade Federal Fronteira do Sul (UFFS)instacron:UFFSLICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://rd.uffs.edu.br:8443/bitstream/prefix/2058/2/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD52ORIGINALCARLOTTO.pdfCARLOTTO.pdfapplication/pdf12232774https://rd.uffs.edu.br:8443/bitstream/prefix/2058/1/CARLOTTO.pdf66cc50d5f6b4c63f5767596fd7989b8dMD51prefix/20582021-09-30 09:04:44.683oai:rd.uffs.edu.br:prefix/2058TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://rd.uffs.edu.br/oai/requestopendoar:39242021-09-30T12:04:44Repositório Institucional da UFFS (Repositório Digital da UFFS) - Universidade Federal Fronteira do Sul (UFFS)false
dc.title.pt_BR.fl_str_mv Development of a GPGPU accelerated tool to simulate advection-reaction-diffusion phenomena in 2D
title Development of a GPGPU accelerated tool to simulate advection-reaction-diffusion phenomena in 2D
spellingShingle Development of a GPGPU accelerated tool to simulate advection-reaction-diffusion phenomena in 2D
Carlotto, Tomas
Computação paralela
GPGPU
CUDA
Modelagem ambiental
Softwares
Modelagem computacional
title_short Development of a GPGPU accelerated tool to simulate advection-reaction-diffusion phenomena in 2D
title_full Development of a GPGPU accelerated tool to simulate advection-reaction-diffusion phenomena in 2D
title_fullStr Development of a GPGPU accelerated tool to simulate advection-reaction-diffusion phenomena in 2D
title_full_unstemmed Development of a GPGPU accelerated tool to simulate advection-reaction-diffusion phenomena in 2D
title_sort Development of a GPGPU accelerated tool to simulate advection-reaction-diffusion phenomena in 2D
author Carlotto, Tomas
author_facet Carlotto, Tomas
author_role author
dc.contributor.advisor1.fl_str_mv Grzybowski, Jose Mario Vicensi
dc.contributor.advisor2.fl_str_mv Silva, Roberto Valmir da
dc.contributor.referee1.fl_str_mv Kobiyama, Masato
dc.contributor.referee2.fl_str_mv Chaffe, Pedro Luiz Borges
dc.contributor.referee3.fl_str_mv Grzybowski, Jose Mario Vicensi
dc.contributor.referee4.fl_str_mv Silva, Roberto Valmir da
dc.contributor.referee5.fl_str_mv Korf, Eduardo Pavan
dc.contributor.author.fl_str_mv Carlotto, Tomas
contributor_str_mv Grzybowski, Jose Mario Vicensi
Silva, Roberto Valmir da
Kobiyama, Masato
Chaffe, Pedro Luiz Borges
Grzybowski, Jose Mario Vicensi
Silva, Roberto Valmir da
Korf, Eduardo Pavan
dc.subject.por.fl_str_mv Computação paralela
GPGPU
CUDA
Modelagem ambiental
Softwares
Modelagem computacional
topic Computação paralela
GPGPU
CUDA
Modelagem ambiental
Softwares
Modelagem computacional
description Os modelos computacionais são ferramentas poderosas para o estudo de sistemas ambientais, desempenhando um papel fundamental em vários campos de pesquisa (ciências hidrológicas, biomatemática, ciências atmosféricas, geociências, entre outros). A maioria desses modelos requer alta capacidade computacional, especialmente quando se considera uma alta resolução espacial e a aplicação em grandes áreas. Neste contexto, o aumento exponencial do poder computacional trazido pelas Unidades de Processamento de Gráficos de Propósito Geral (GPGPU) chamou a atenção de cientistas e engenheiros para o desenvolvimento de implementações paralelas de baixo custo e alto desempenho para modelos ambientais. Neste trabalho, aplicamos computação em GPGPU para o desenvolvimento de um modelo que descreve os processos físicos de advecção, reação e difusão. Esta dissertação é apresentada sob a forma de três artigos. No primeiro, apresentamos uma implementação em GPGPU para a solução da equação de fluxo de águas subterrâneas 2D em aquíferos não confinados para meios heterogêneos e anisotrópicos. Foi implementado um esquema de solução de diferenças finitas com base no método Crank- Nicolson e mostramos que a solução acelerada GPGPU implementada usando CUDA C / C ++ supera a solução serial correspondente implementada em C / C ++. Os resultados mostram que a implementação acelerada por GPGPU é capaz de fornecer aceleração de até 56 vezes no processo da solução usando um computador de escritório comum. No segundo artigo estudamos a aplicação de um modelo de crescimento logístico difusivo (DLG) ao problema de crescimento e regeneração florestal. O estudo foi desenvolvido em duas etapas: (i) Aplicou-se uma metodologia baseada em Comites de Rede Neural Artificial (ANNE) para avaliar a largura da faixa de proteção ripária necessária para filtrar 90% do nitrogênio residual; (ii) O modelo DLG foi calibrado e validado para gerar um prognóstico de regeneração florestal em faixas de proteção ripárias considerando as larguras mínimas indicadas pela ANNE. A solução foi implementada em GPGPU e aplicada para simular o processo de regeneração florestal para um período de quarenta anos na faixa de proteção ripária ao longo do rio Ligeiro, no Brasil. Os resultados da calibração e validação mostraram que o modelo DLG fornece resultados bastante precisos para a modelagem de regeneração florestal. No terceiro artigo, apresenta-se uma implementação em GPGPU para solução da equação advecção-reação-difusão em 2D. A implementação é projetada para ser geral e flexível para permitir a modelagem de uma ampla gama de processos, incluindo características como heterogeneidade e anisotropia do meio. Neste trabalho mostra-se que as simulações realizadas em GPGPU permitem o uso de malhas contendo mais de 20 milhões de pontos (variáveis), correspondendo a uma área de 18.000 km² em resolução de 30m padrão das imagens Landsat.
publishDate 2018
dc.date.none.fl_str_mv 2018-03-09
dc.date.accessioned.fl_str_mv 2018-08-06T19:21:18Z
dc.date.available.fl_str_mv 2018-08-06T19:21:18Z
dc.date.issued.fl_str_mv 2018-05-02
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 https://rd.uffs.edu.br/handle/prefix/2058
url https://rd.uffs.edu.br/handle/prefix/2058
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.publisher.none.fl_str_mv Universidade Federal da Fronteira Sul
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência e Tecnologia Ambiental
dc.publisher.initials.fl_str_mv UFFS
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Campus Erechim
publisher.none.fl_str_mv Universidade Federal da Fronteira Sul
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFFS (Repositório Digital da UFFS)
instname:Universidade Federal Fronteira do Sul (UFFS)
instacron:UFFS
instname_str Universidade Federal Fronteira do Sul (UFFS)
instacron_str UFFS
institution UFFS
reponame_str Repositório Institucional da UFFS (Repositório Digital da UFFS)
collection Repositório Institucional da UFFS (Repositório Digital da UFFS)
bitstream.url.fl_str_mv https://rd.uffs.edu.br:8443/bitstream/prefix/2058/2/license.txt
https://rd.uffs.edu.br:8443/bitstream/prefix/2058/1/CARLOTTO.pdf
bitstream.checksum.fl_str_mv 43cd690d6a359e86c1fe3d5b7cba0c9b
66cc50d5f6b4c63f5767596fd7989b8d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFFS (Repositório Digital da UFFS) - Universidade Federal Fronteira do Sul (UFFS)
repository.mail.fl_str_mv
_version_ 1809094604140576768