Técnicas de otimização computacional aplicadas a um programa de simulação de ondas marítimas
Autor(a) principal: | |
---|---|
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 |