Um algoritmo paralelo eficiente de migração reversa no tempo (rtm) 3d com granularidade fina
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/19828 |
Resumo: | O algoritmo de migração reversa no tempo (RTM) tem sido amplamente utilizado na indústria sísmica para gerar imagens do subsolo e, assim, reduzir os riscos de exploração de petróleo e gás. Seu uso em larga escala é devido a sua alta qualidade no imageamento do subsolo. O RTM é também conhecido pelo seu alto custo computacional. Por essa razão, técnicas de computação paralela têm sido utilizadas em suas implementações. Em geral, as abordagens paralelas para o RTM utilizam uma granularidade grossa, dividindo o processamento de um subconjunto de tiros sísmicos entre nós de sistemas distribuí- dos. A abordagem paralela com granularidade grossa para o RTM tem se mostrado bastante eficiente uma vez que o processamento de cada tiro sísmico pode ser realizado de forma independente. Todavia, os nós dos sistemas distribuídos atuais são, em geral, equipamentos com diversos elementos de processamento sob uma arquitetura com memória compartilhada. Assim, o desempenho do algoritmo de RTM pode ser consideravelmente melhorado com a utilização de uma abordagem paralela com granularidade fina para o processamento designado a cada nó. Por essa razão, este trabalho apresenta um algoritmo paralelo eficiente de migração reversa no tempo em 3D com granularidade fina utilizando o padrão OpenMP como modelo de programação. O algoritmo de propagação da onda acústica 3D compõe grande parte do RTM. Foram analisados diferentes balanceamentos de carga a fim de minimizar possíveis perdas de desempenho paralelo nesta fase. Os resultados encontrados serviram como base para a implementação das outras fases do RTM: a retropropagação e a condição de imagem. O algoritmo proposto foi testado com dados sintéticos representando algumas das possíveis estruturas do subsolo. Métricas como speedup e eficiência foram utilizadas para analisar seu desempenho paralelo. As seções migradas mostram que o algoritmo obteve um desempenho satisfatório na identificação das estruturas da subsuperfície. Já as análises de desempenho paralelo explicitam a escalabilidade dos algoritmos alcançando um speedup de 22,46 para a propagação da onda e 16,95 para o RTM, ambos com 24 threads. |
id |
UFRN_b1c03ba15e8700d9e9300bc3c07de79a |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/19828 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Assis, Ítalo Augusto Souza dehttp://lattes.cnpq.br/1790664811439928http://lattes.cnpq.br/9892239670106361Aloise, Danielhttp://lattes.cnpq.br/5093210888872414Maciel, Rosângela Correahttp://lattes.cnpq.br/3815748377917013Pestana, Reynam da Cruzhttp://lattes.cnpq.br/7927685281122435Souza, Samuel Xavier de2016-02-24T00:08:09Z2016-02-24T00:08:09Z2015-01-30ASSIS, Ítalo Augusto Souza de. Um algoritmo paralelo eficiente de migração reversa no tempo (rtm) 3d com granularidade fina. 2015. 66f. Dissertação (Mestrado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2015.https://repositorio.ufrn.br/jspui/handle/123456789/19828O algoritmo de migração reversa no tempo (RTM) tem sido amplamente utilizado na indústria sísmica para gerar imagens do subsolo e, assim, reduzir os riscos de exploração de petróleo e gás. Seu uso em larga escala é devido a sua alta qualidade no imageamento do subsolo. O RTM é também conhecido pelo seu alto custo computacional. Por essa razão, técnicas de computação paralela têm sido utilizadas em suas implementações. Em geral, as abordagens paralelas para o RTM utilizam uma granularidade grossa, dividindo o processamento de um subconjunto de tiros sísmicos entre nós de sistemas distribuí- dos. A abordagem paralela com granularidade grossa para o RTM tem se mostrado bastante eficiente uma vez que o processamento de cada tiro sísmico pode ser realizado de forma independente. Todavia, os nós dos sistemas distribuídos atuais são, em geral, equipamentos com diversos elementos de processamento sob uma arquitetura com memória compartilhada. Assim, o desempenho do algoritmo de RTM pode ser consideravelmente melhorado com a utilização de uma abordagem paralela com granularidade fina para o processamento designado a cada nó. Por essa razão, este trabalho apresenta um algoritmo paralelo eficiente de migração reversa no tempo em 3D com granularidade fina utilizando o padrão OpenMP como modelo de programação. O algoritmo de propagação da onda acústica 3D compõe grande parte do RTM. Foram analisados diferentes balanceamentos de carga a fim de minimizar possíveis perdas de desempenho paralelo nesta fase. Os resultados encontrados serviram como base para a implementação das outras fases do RTM: a retropropagação e a condição de imagem. O algoritmo proposto foi testado com dados sintéticos representando algumas das possíveis estruturas do subsolo. Métricas como speedup e eficiência foram utilizadas para analisar seu desempenho paralelo. As seções migradas mostram que o algoritmo obteve um desempenho satisfatório na identificação das estruturas da subsuperfície. Já as análises de desempenho paralelo explicitam a escalabilidade dos algoritmos alcançando um speedup de 22,46 para a propagação da onda e 16,95 para o RTM, ambos com 24 threads.The reverse time migration algorithm (RTM) has been widely used in the seismic industry to generate images of the underground and thus reduce the risk of oil and gas exploration. Its widespread use is due to its high quality in underground imaging. The RTM is also known for its high computational cost. Therefore, parallel computing techniques have been used in their implementations. In general, parallel approaches for RTM use a coarse granularity by distributing the processing of a subset of seismic shots among nodes of distributed systems. Parallel approaches with coarse granularity for RTM have been shown to be very efficient since the processing of each seismic shot can be performed independently. For this reason, RTM algorithm performance can be considerably improved by using a parallel approach with finer granularity for the processing assigned to each node. This work presents an efficient parallel algorithm for 3D reverse time migration with fine granularity using OpenMP. The propagation algorithm of 3D acoustic wave makes up much of the RTM. Different load balancing were analyzed in order to minimize possible losses parallel performance at this stage. The results served as a basis for the implementation of other phases RTM: backpropagation and imaging condition. The proposed algorithm was tested with synthetic data representing some of the possible underground structures. Metrics such as speedup and efficiency were used to analyze its parallel performance. The migrated sections show that the algorithm obtained satisfactory performance in identifying subsurface structures. As for the parallel performance, the analysis clearly demonstrate the scalability of the algorithm achieving a speedup of 22.46 for the propagation of the wave and 16.95 for the RTM, both with 24 threads.Conselho Nacional de Desenvolvimento Científico e Tecnológico - CNPqporUniversidade Federal do Rio Grande do NortePROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃOUFRNBrasilCNPQ::ENGENHARIAS::ENGENHARIA ELETRICASistemas paralelos e distribuídosMigração reversa no tempo 3D (RTM)Granularidade finaSpeedupEficiênciaEscalabilidadeUm algoritmo paralelo eficiente de migração reversa no tempo (rtm) 3d com granularidade finainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALItaloAugustoSouzaDeAssis_DISSERT.pdfItaloAugustoSouzaDeAssis_DISSERT.pdfapplication/pdf2096026https://repositorio.ufrn.br/bitstream/123456789/19828/1/ItaloAugustoSouzaDeAssis_DISSERT.pdf81e74568d40673e68627b6841ab37160MD51TEXTItaloAugustoSouzaDeAssis_DISSERT.pdf.txtItaloAugustoSouzaDeAssis_DISSERT.pdf.txtExtracted texttext/plain131620https://repositorio.ufrn.br/bitstream/123456789/19828/6/ItaloAugustoSouzaDeAssis_DISSERT.pdf.txt1838ccb0c0c5818241bfe1cc360d8b6aMD56THUMBNAILItaloAugustoSouzaDeAssis_DISSERT.pdf.jpgItaloAugustoSouzaDeAssis_DISSERT.pdf.jpgIM Thumbnailimage/jpeg4254https://repositorio.ufrn.br/bitstream/123456789/19828/7/ItaloAugustoSouzaDeAssis_DISSERT.pdf.jpg727d6bab9547beb4f0f18eebe7dbb0caMD57123456789/198282017-11-02 02:50:28.774oai:https://repositorio.ufrn.br:123456789/19828Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-02T05:50:28Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.pt_BR.fl_str_mv |
Um algoritmo paralelo eficiente de migração reversa no tempo (rtm) 3d com granularidade fina |
title |
Um algoritmo paralelo eficiente de migração reversa no tempo (rtm) 3d com granularidade fina |
spellingShingle |
Um algoritmo paralelo eficiente de migração reversa no tempo (rtm) 3d com granularidade fina Assis, Ítalo Augusto Souza de CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA Sistemas paralelos e distribuídos Migração reversa no tempo 3D (RTM) Granularidade fina Speedup Eficiência Escalabilidade |
title_short |
Um algoritmo paralelo eficiente de migração reversa no tempo (rtm) 3d com granularidade fina |
title_full |
Um algoritmo paralelo eficiente de migração reversa no tempo (rtm) 3d com granularidade fina |
title_fullStr |
Um algoritmo paralelo eficiente de migração reversa no tempo (rtm) 3d com granularidade fina |
title_full_unstemmed |
Um algoritmo paralelo eficiente de migração reversa no tempo (rtm) 3d com granularidade fina |
title_sort |
Um algoritmo paralelo eficiente de migração reversa no tempo (rtm) 3d com granularidade fina |
author |
Assis, Ítalo Augusto Souza de |
author_facet |
Assis, Ítalo Augusto Souza de |
author_role |
author |
dc.contributor.authorID.pt_BR.fl_str_mv |
|
dc.contributor.authorLattes.none.fl_str_mv |
http://lattes.cnpq.br/1790664811439928 |
dc.contributor.advisorID.pt_BR.fl_str_mv |
|
dc.contributor.advisorLattes.none.fl_str_mv |
http://lattes.cnpq.br/9892239670106361 |
dc.contributor.referees1.none.fl_str_mv |
Aloise, Daniel |
dc.contributor.referees1ID.pt_BR.fl_str_mv |
|
dc.contributor.referees1Lattes.none.fl_str_mv |
http://lattes.cnpq.br/5093210888872414 |
dc.contributor.referees2.none.fl_str_mv |
Maciel, Rosângela Correa |
dc.contributor.referees2ID.pt_BR.fl_str_mv |
|
dc.contributor.referees2Lattes.none.fl_str_mv |
http://lattes.cnpq.br/3815748377917013 |
dc.contributor.referees3.none.fl_str_mv |
Pestana, Reynam da Cruz |
dc.contributor.referees3ID.pt_BR.fl_str_mv |
|
dc.contributor.referees3Lattes.none.fl_str_mv |
http://lattes.cnpq.br/7927685281122435 |
dc.contributor.author.fl_str_mv |
Assis, Ítalo Augusto Souza de |
dc.contributor.advisor1.fl_str_mv |
Souza, Samuel Xavier de |
contributor_str_mv |
Souza, Samuel Xavier de |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
topic |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA Sistemas paralelos e distribuídos Migração reversa no tempo 3D (RTM) Granularidade fina Speedup Eficiência Escalabilidade |
dc.subject.por.fl_str_mv |
Sistemas paralelos e distribuídos Migração reversa no tempo 3D (RTM) Granularidade fina Speedup Eficiência Escalabilidade |
description |
O algoritmo de migração reversa no tempo (RTM) tem sido amplamente utilizado na indústria sísmica para gerar imagens do subsolo e, assim, reduzir os riscos de exploração de petróleo e gás. Seu uso em larga escala é devido a sua alta qualidade no imageamento do subsolo. O RTM é também conhecido pelo seu alto custo computacional. Por essa razão, técnicas de computação paralela têm sido utilizadas em suas implementações. Em geral, as abordagens paralelas para o RTM utilizam uma granularidade grossa, dividindo o processamento de um subconjunto de tiros sísmicos entre nós de sistemas distribuí- dos. A abordagem paralela com granularidade grossa para o RTM tem se mostrado bastante eficiente uma vez que o processamento de cada tiro sísmico pode ser realizado de forma independente. Todavia, os nós dos sistemas distribuídos atuais são, em geral, equipamentos com diversos elementos de processamento sob uma arquitetura com memória compartilhada. Assim, o desempenho do algoritmo de RTM pode ser consideravelmente melhorado com a utilização de uma abordagem paralela com granularidade fina para o processamento designado a cada nó. Por essa razão, este trabalho apresenta um algoritmo paralelo eficiente de migração reversa no tempo em 3D com granularidade fina utilizando o padrão OpenMP como modelo de programação. O algoritmo de propagação da onda acústica 3D compõe grande parte do RTM. Foram analisados diferentes balanceamentos de carga a fim de minimizar possíveis perdas de desempenho paralelo nesta fase. Os resultados encontrados serviram como base para a implementação das outras fases do RTM: a retropropagação e a condição de imagem. O algoritmo proposto foi testado com dados sintéticos representando algumas das possíveis estruturas do subsolo. Métricas como speedup e eficiência foram utilizadas para analisar seu desempenho paralelo. As seções migradas mostram que o algoritmo obteve um desempenho satisfatório na identificação das estruturas da subsuperfície. Já as análises de desempenho paralelo explicitam a escalabilidade dos algoritmos alcançando um speedup de 22,46 para a propagação da onda e 16,95 para o RTM, ambos com 24 threads. |
publishDate |
2015 |
dc.date.issued.fl_str_mv |
2015-01-30 |
dc.date.accessioned.fl_str_mv |
2016-02-24T00:08:09Z |
dc.date.available.fl_str_mv |
2016-02-24T00:08:09Z |
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.citation.fl_str_mv |
ASSIS, Ítalo Augusto Souza de. Um algoritmo paralelo eficiente de migração reversa no tempo (rtm) 3d com granularidade fina. 2015. 66f. Dissertação (Mestrado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2015. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/19828 |
identifier_str_mv |
ASSIS, Ítalo Augusto Souza de. Um algoritmo paralelo eficiente de migração reversa no tempo (rtm) 3d com granularidade fina. 2015. 66f. Dissertação (Mestrado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2015. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/19828 |
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 do Rio Grande do Norte |
dc.publisher.program.fl_str_mv |
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/19828/1/ItaloAugustoSouzaDeAssis_DISSERT.pdf https://repositorio.ufrn.br/bitstream/123456789/19828/6/ItaloAugustoSouzaDeAssis_DISSERT.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/19828/7/ItaloAugustoSouzaDeAssis_DISSERT.pdf.jpg |
bitstream.checksum.fl_str_mv |
81e74568d40673e68627b6841ab37160 1838ccb0c0c5818241bfe1cc360d8b6a 727d6bab9547beb4f0f18eebe7dbb0ca |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1802117917722017792 |