Técnicas de otimização computacional aplicadas a um programa de simulação de ondas marítimas

Detalhes bibliográficos
Autor(a) principal: Oliveira, Jean Michael Borges de
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/35648
Resumo: Orientador: Prof. Dr. Maurício Felga Gobbi
id UFPR_5b60e338903babcac60a463f130e0c93
oai_identifier_str oai:acervodigital.ufpr.br:1884/35648
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaGobbi, Maurício Felga, 1969-Oliveira, Jean Michael Borges de2024-05-17T12:18:29Z2024-05-17T12:18:29Z2013https://hdl.handle.net/1884/35648Orientador: Prof. Dr. Maurício Felga GobbiDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 05/2013Inclui referênciasResumo: Técnicas de otimização computacional e programação paralela tem como principal objetivo a melhora da performance de programas (aplicações) computacionalmente intensivos. O programa FUNWAVE é amplamente utilizado no mundo da engenharia costeira para a simulação numérica de problemas relacionados a propagação de ondas aquáticas em regiões costeiras, através da implementação de modelos do tipo Boussinesq. Entretanto, a simulação precisa de fenômenos reais de larga escala pode se tornar computacionalmente muito cara, exigindo uma grande quantidade de recursos computacionais e de tempo de processamento. No presente trabalho, técnicas de otimização e paralelização são aplicadas a este pro- grama, objetivando a melhora da sua performance na execução de modelos de larga escala. Uma melhora no desempenho serial do programa é obtida através da utilização de técnicas manuais de otimização bastante conhecidas e difundidas na computação de alto desempenho. A paralelização é aplicada através da utilização da biblioteca padrão OpenMP, responsável pela paralelização de aplicações em sistemas de memoria compartilhada. Os resultados das otimizações são comparados através da execução de exemplos clássicos de simulação de ondas pelo programa, utilizando o cluster SGI R ? ALTIX R ? XE 1300, propriedade da Universidade Federal do Paraná. Através das otimizações efetuadas pelo presente trabalho, o tempo de execução do programa é reduzido para menos de um quinto do tempo de execução inicial.Abstract: Computational optimization and parallel programming techniques have as their main objective the improvement of the performance of computationally intensive programs (applications). The program FUNWAVE is widely used in the coastal engineering world to simulate a series of water waves propagation relationed problems in coastal regions by implementing Boussinesq-type models. Moreover, accurate simulation of large-scale real phenomena can become computationally very expensive, demanding a great amount of computational resources and processing time. In the present work, optimization and parallelization techniques are applied to that program in order to improve its performance on the simulation of complex phenomena. An improvement in the program's serial performance is achieved through the use of manual optimization techniques well known and widespread in high performance computing. The parallelization is applied through the use of the standard library OpenMP, which is responsible for the parallelization of applications in shared memory systems. The results of the optimizations are compared through the execution of classical wave simulation examples by the program, using the cluster SGI R ? ALTIX R ? XE 1300, property of Universidade Federal do Paraná. The program's execution time is reduced to approximately one fifth of the initial execution time through the optimizations performed by the present work.104f. : il., grafs., tabs.application/pdfDisponível em formato digitalAnálise numéricaCirculação atmosfericaVentosOtimização matemáticaTécnicas de otimização computacional aplicadas a um programa de simulação de ondas marítimasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - JEAN MICHAEL BORGES DE OLIVEIRA.pdfapplication/pdf2101497https://acervodigital.ufpr.br/bitstream/1884/35648/1/R%20-%20D%20-%20JEAN%20MICHAEL%20BORGES%20DE%20OLIVEIRA.pdfff8bf921b5c67888a03f9c161aa353bfMD51open accessTEXTR - D - JEAN MICHAEL BORGES DE OLIVEIRA.pdf.txtExtracted Texttext/plain183662https://acervodigital.ufpr.br/bitstream/1884/35648/2/R%20-%20D%20-%20JEAN%20MICHAEL%20BORGES%20DE%20OLIVEIRA.pdf.txtca3d5b37cc5c69a76f0755941e144f0cMD52open accessTHUMBNAILR - D - JEAN MICHAEL BORGES DE OLIVEIRA.pdf.jpgGenerated Thumbnailimage/jpeg1278https://acervodigital.ufpr.br/bitstream/1884/35648/3/R%20-%20D%20-%20JEAN%20MICHAEL%20BORGES%20DE%20OLIVEIRA.pdf.jpgd7f674d4de7b3a9862994154cd3f4216MD53open access1884/356482024-05-17 09:18:29.156open accessoai:acervodigital.ufpr.br:1884/35648Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-17T12:18:29Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Técnicas de otimização computacional aplicadas a um programa de simulação de ondas marítimas
title Técnicas de otimização computacional aplicadas a um programa de simulação de ondas marítimas
spellingShingle Técnicas de otimização computacional aplicadas a um programa de simulação de ondas marítimas
Oliveira, Jean Michael Borges de
Análise numérica
Circulação atmosferica
Ventos
Otimização matemática
title_short Técnicas de otimização computacional aplicadas a um programa de simulação de ondas marítimas
title_full Técnicas de otimização computacional aplicadas a um programa de simulação de ondas marítimas
title_fullStr Técnicas de otimização computacional aplicadas a um programa de simulação de ondas marítimas
title_full_unstemmed Técnicas de otimização computacional aplicadas a um programa de simulação de ondas marítimas
title_sort Técnicas de otimização computacional aplicadas a um programa de simulação de ondas marítimas
author Oliveira, Jean Michael Borges de
author_facet Oliveira, Jean Michael Borges de
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Gobbi, Maurício Felga, 1969-
dc.contributor.author.fl_str_mv Oliveira, Jean Michael Borges de
contributor_str_mv Gobbi, Maurício Felga, 1969-
dc.subject.por.fl_str_mv Análise numérica
Circulação atmosferica
Ventos
Otimização matemática
topic Análise numérica
Circulação atmosferica
Ventos
Otimização matemática
description Orientador: Prof. Dr. Maurício Felga Gobbi
publishDate 2013
dc.date.issued.fl_str_mv 2013
dc.date.accessioned.fl_str_mv 2024-05-17T12:18:29Z
dc.date.available.fl_str_mv 2024-05-17T12:18:29Z
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://hdl.handle.net/1884/35648
url https://hdl.handle.net/1884/35648
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 104f. : il., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/35648/1/R%20-%20D%20-%20JEAN%20MICHAEL%20BORGES%20DE%20OLIVEIRA.pdf
https://acervodigital.ufpr.br/bitstream/1884/35648/2/R%20-%20D%20-%20JEAN%20MICHAEL%20BORGES%20DE%20OLIVEIRA.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/35648/3/R%20-%20D%20-%20JEAN%20MICHAEL%20BORGES%20DE%20OLIVEIRA.pdf.jpg
bitstream.checksum.fl_str_mv ff8bf921b5c67888a03f9c161aa353bf
ca3d5b37cc5c69a76f0755941e144f0c
d7f674d4de7b3a9862994154cd3f4216
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898840885952512