Modelando uma aplicação de ondas sísmicas através do paralelismo de tarefas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/235178 |
Resumo: | A aplicação Ondes3D tem como objetivo realizar a simulação da propagação de ondas sísmicas utilizando o método de diferenças finitas. Apesar de contar com uma implemen tação paralela utilizando OpenMP, esse paralelismo só é obtido dentro de cada uma das quatro grande etapas do algoritmo utilizado. O trabalho aqui apresentado estuda as alte rações necessárias para dividir as estruturas utilizadas pelo simulador em blocos, possi bilitando posteriormente uma implementação em forma de tarefas utilizando a biblioteca StarPU, o que permite um nível de paralelismo superior ao atual. Depois de feitas as considerações necessárias para a conversão do modelo atual para o modelo baseado em tarefas, uma implementação é proposta e parcialmente elaborada, de maneira a explorar as dificuldades envolvidas no processo e analisar, mesmo que parcialmente, os resultados ob tidos. Finalmente, a partir desse projeto posto em prática, sugestões de aperfeiçoamento são apresentadas, buscando aproveitar a experiência obtida para construir uma versão ca paz de explorar ainda mais as diferentes arquiteturas hoje existentes. |
id |
UFRGS-2_f40bd63c4b9ba1c34b55fe50fae24318 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/235178 |
network_acronym_str |
UFRGS-2 |
network_name_str |
Repositório Institucional da UFRGS |
repository_id_str |
|
spelling |
Assis, Lucas Barros deSchnorr, Lucas Mello2022-02-16T04:30:30Z2021http://hdl.handle.net/10183/235178001137300A aplicação Ondes3D tem como objetivo realizar a simulação da propagação de ondas sísmicas utilizando o método de diferenças finitas. Apesar de contar com uma implemen tação paralela utilizando OpenMP, esse paralelismo só é obtido dentro de cada uma das quatro grande etapas do algoritmo utilizado. O trabalho aqui apresentado estuda as alte rações necessárias para dividir as estruturas utilizadas pelo simulador em blocos, possi bilitando posteriormente uma implementação em forma de tarefas utilizando a biblioteca StarPU, o que permite um nível de paralelismo superior ao atual. Depois de feitas as considerações necessárias para a conversão do modelo atual para o modelo baseado em tarefas, uma implementação é proposta e parcialmente elaborada, de maneira a explorar as dificuldades envolvidas no processo e analisar, mesmo que parcialmente, os resultados ob tidos. Finalmente, a partir desse projeto posto em prática, sugestões de aperfeiçoamento são apresentadas, buscando aproveitar a experiência obtida para construir uma versão ca paz de explorar ainda mais as diferentes arquiteturas hoje existentes.The Ondes3D simulator aims to simulate the propagation of seismic waves through the finite differences method. Even though it has a parallel implementation using OpenMP, this parallelism is only achieved inside each of its four major steps. The study presented in this document studies the modifications needed to split the structures used by Ondes3D in tiles, which allow a task-based implementation using the StarPU library in order to achieve a higher level of parallelism. From the observations made by studying the needed conversion from the current model to a task-based one, an implementation is proposed and partially executed to explore the main obstacles involved in the process and, even if partially, analyse the results obtained. Finally, taking in account the developed project, improvements are suggested in order to use the development experience acquired to con struct a version capable of taking even more advantage of the current available architectures.application/pdfporProgramação paralelaParalelismo3DParallel programmingTask-based programmingOndes3DStarPUModelando uma aplicação de ondas sísmicas através do paralelismo de tarefasSeismic waves modelling through task-based programming info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2021Ciência da Computação: Ênfase em Ciência da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001137300.pdf.txt001137300.pdf.txtExtracted Texttext/plain66107http://www.lume.ufrgs.br/bitstream/10183/235178/2/001137300.pdf.txtd375754de6f28b59e2ff8e1abcf237c1MD52ORIGINAL001137300.pdfTexto completoapplication/pdf1334541http://www.lume.ufrgs.br/bitstream/10183/235178/1/001137300.pdfe7f9e9a3e256b3c3dd104f977b4e1b77MD5110183/2351782022-02-22 04:49:16.612204oai:www.lume.ufrgs.br:10183/235178Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2022-02-22T07:49:16Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Modelando uma aplicação de ondas sísmicas através do paralelismo de tarefas |
dc.title.alternative.en.fl_str_mv |
Seismic waves modelling through task-based programming |
title |
Modelando uma aplicação de ondas sísmicas através do paralelismo de tarefas |
spellingShingle |
Modelando uma aplicação de ondas sísmicas através do paralelismo de tarefas Assis, Lucas Barros de Programação paralela Paralelismo 3D Parallel programming Task-based programming Ondes3D StarPU |
title_short |
Modelando uma aplicação de ondas sísmicas através do paralelismo de tarefas |
title_full |
Modelando uma aplicação de ondas sísmicas através do paralelismo de tarefas |
title_fullStr |
Modelando uma aplicação de ondas sísmicas através do paralelismo de tarefas |
title_full_unstemmed |
Modelando uma aplicação de ondas sísmicas através do paralelismo de tarefas |
title_sort |
Modelando uma aplicação de ondas sísmicas através do paralelismo de tarefas |
author |
Assis, Lucas Barros de |
author_facet |
Assis, Lucas Barros de |
author_role |
author |
dc.contributor.author.fl_str_mv |
Assis, Lucas Barros de |
dc.contributor.advisor1.fl_str_mv |
Schnorr, Lucas Mello |
contributor_str_mv |
Schnorr, Lucas Mello |
dc.subject.por.fl_str_mv |
Programação paralela Paralelismo 3D |
topic |
Programação paralela Paralelismo 3D Parallel programming Task-based programming Ondes3D StarPU |
dc.subject.eng.fl_str_mv |
Parallel programming Task-based programming Ondes3D StarPU |
description |
A aplicação Ondes3D tem como objetivo realizar a simulação da propagação de ondas sísmicas utilizando o método de diferenças finitas. Apesar de contar com uma implemen tação paralela utilizando OpenMP, esse paralelismo só é obtido dentro de cada uma das quatro grande etapas do algoritmo utilizado. O trabalho aqui apresentado estuda as alte rações necessárias para dividir as estruturas utilizadas pelo simulador em blocos, possi bilitando posteriormente uma implementação em forma de tarefas utilizando a biblioteca StarPU, o que permite um nível de paralelismo superior ao atual. Depois de feitas as considerações necessárias para a conversão do modelo atual para o modelo baseado em tarefas, uma implementação é proposta e parcialmente elaborada, de maneira a explorar as dificuldades envolvidas no processo e analisar, mesmo que parcialmente, os resultados ob tidos. Finalmente, a partir desse projeto posto em prática, sugestões de aperfeiçoamento são apresentadas, buscando aproveitar a experiência obtida para construir uma versão ca paz de explorar ainda mais as diferentes arquiteturas hoje existentes. |
publishDate |
2021 |
dc.date.issued.fl_str_mv |
2021 |
dc.date.accessioned.fl_str_mv |
2022-02-16T04:30:30Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/235178 |
dc.identifier.nrb.pt_BR.fl_str_mv |
001137300 |
url |
http://hdl.handle.net/10183/235178 |
identifier_str_mv |
001137300 |
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 |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Repositório Institucional da UFRGS |
collection |
Repositório Institucional da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/235178/2/001137300.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/235178/1/001137300.pdf |
bitstream.checksum.fl_str_mv |
d375754de6f28b59e2ff8e1abcf237c1 e7f9e9a3e256b3c3dd104f977b4e1b77 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
|
_version_ |
1815447298784624640 |