Modelando uma aplicação de ondas sísmicas através do paralelismo de tarefas

Detalhes bibliográficos
Autor(a) principal: Assis, Lucas Barros de
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_ 1801224621282820096