Escalabilidade Paralela de um Algoritmo de Migração Reversa no Tempo (RTM) Pré-empilhamento
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
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/15459 |
Resumo: | The seismic method is of extreme importance in geophysics. Mainly associated with oil exploration, this line of research focuses most of all investment in this area. The acquisition, processing and interpretation of seismic data are the parts that instantiate a seismic study. Seismic processing in particular is focused on the imaging that represents the geological structures in subsurface. Seismic processing has evolved significantly in recent decades due to the demands of the oil industry, and also due to the technological advances of hardware that achieved higher storage and digital information processing capabilities, which enabled the development of more sophisticated processing algorithms such as the ones that use of parallel architectures. One of the most important steps in seismic processing is imaging. Migration of seismic data is one of the techniques used for imaging, with the goal of obtaining a seismic section image that represents the geological structures the most accurately and faithfully as possible. The result of migration is a 2D or 3D image which it is possible to identify faults and salt domes among other structures of interest, such as potential hydrocarbon reservoirs. However, a migration fulfilled with quality and accuracy may be a long time consuming process, due to the mathematical algorithm heuristics and the extensive amount of data inputs and outputs involved in this process, which may take days, weeks and even months of uninterrupted execution on the supercomputers, representing large computational and financial costs, that could derail the implementation of these methods. Aiming at performance improvement, this work conducted the core parallelization of a Reverse Time Migration (RTM) algorithm, using the parallel programming model Open Multi-Processing (OpenMP), due to the large computational effort required by this migration technique. Furthermore, analyzes such as speedup, efficiency were performed, and ultimately, the identification of the algorithmic scalability degree with respect to the technological advancement expected by future processors |
id |
UFRN_3ed1162b904b52c4f45854a827472bcd |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/15459 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Rosário, Desnes Augusto Nunes dohttp://lattes.cnpq.br/9249266850328293http://lattes.cnpq.br/9892239670106361Silveira, Luiz Felipe de Queirozhttp://lattes.cnpq.br/4139452169580807Maciel, Rosangela CorreaCosta, Jessé Carvalhohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788624Z6Souza, Samuel Xavier de2014-12-17T14:56:09Z2013-04-242014-12-17T14:56:09Z2012-12-21ROSÁRIO, Desnes Augusto Nunes do. PARALLEL SCALABILITY OF A PRESTACK REVERSE TIME MIGRATION (RTM) ALGORITHM. 2012. 118 f. Dissertação (Mestrado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2012.https://repositorio.ufrn.br/jspui/handle/123456789/15459The seismic method is of extreme importance in geophysics. Mainly associated with oil exploration, this line of research focuses most of all investment in this area. The acquisition, processing and interpretation of seismic data are the parts that instantiate a seismic study. Seismic processing in particular is focused on the imaging that represents the geological structures in subsurface. Seismic processing has evolved significantly in recent decades due to the demands of the oil industry, and also due to the technological advances of hardware that achieved higher storage and digital information processing capabilities, which enabled the development of more sophisticated processing algorithms such as the ones that use of parallel architectures. One of the most important steps in seismic processing is imaging. Migration of seismic data is one of the techniques used for imaging, with the goal of obtaining a seismic section image that represents the geological structures the most accurately and faithfully as possible. The result of migration is a 2D or 3D image which it is possible to identify faults and salt domes among other structures of interest, such as potential hydrocarbon reservoirs. However, a migration fulfilled with quality and accuracy may be a long time consuming process, due to the mathematical algorithm heuristics and the extensive amount of data inputs and outputs involved in this process, which may take days, weeks and even months of uninterrupted execution on the supercomputers, representing large computational and financial costs, that could derail the implementation of these methods. Aiming at performance improvement, this work conducted the core parallelization of a Reverse Time Migration (RTM) algorithm, using the parallel programming model Open Multi-Processing (OpenMP), due to the large computational effort required by this migration technique. Furthermore, analyzes such as speedup, efficiency were performed, and ultimately, the identification of the algorithmic scalability degree with respect to the technological advancement expected by future processorsA sísmica é uma área de extrema importância na geofísica. Associada principalmente à exploração de petróleo, essa linha de pesquisa concentra boa parte de todo o investimento realizado nesta grande área. A aquisição, o processamento e a interpretação dos dados sísmicos são as partes que compõem um estudo sísmico. O processamento sísmico em especial tem como objetivo à obtenção de uma imagem que represente as estruturas geológicas em subsuperfície. O processamento sísmico evoluiu significativamente nas últimas décadas devido às demandas da indústria petrolífera, e aos avanços tecnológicos de hardware que proporcionaram maiores capacidades de armazenamento e processamento de informações digitais, que por sua vez possibilitaram o desenvolvimento de algoritmos de processamento mais sofisticados, tais como os que utilizam arquiteturas paralelas de processamento. Uma das etapas importantes contidas no processamento sísmico é o imageamento. A migração é uma das técnicas usadas para no imageamento com o objetivo de obter uma seção sísmica que represente de forma mais precisa e fiel as estruturas geológicas. O resultado da migração é uma imagem 2D ou 3D na qual é possível a identificação de falhas e domos salinos dentre outras estruturas de interesse, possíveis reservatórios de hidrocarbonetos. Entretanto, uma migração rica em qualidade e precisão pode ser um processo demasiadamente longo, devido às heurísticas matemáticas do algoritmo e à quantidade extensa de entradas e saídas de dados envolvida neste processo, podendo levar dias, semanas e até meses de execução ininterrupta em supercomputadores, o que representa grande custo computacional e financeiro, o que pode inviabilizar a aplicação desses métodos. Tendo como objetivo a melhoria de desempenho, este trabalho realizou a paralelização do núcleo de um algoritmo de Migração Reversa no Tempo (RTM - do inglês: Reverse Time Migration), utilizando o modelo de programação paralela OpenMP (do inglês: Open Multi-Processing), devido ao alto esforço computacional demandado por essa técnica de migração. Além disso, foram realizadas análises de desempenho tais como de speedup, eficiência, e, por fim, a identificação do grau de escalabilidade algorítmica com relação ao avanço tecnológico esperado para futuros processadoresapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Engenharia ElétricaUFRNBRAutomação e Sistemas; Engenharia de Computação; TelecomunicaçõesSistemas Paralelos e Distribuídos. Migração Reversa no Tempo (RTM). Speedup. Eficiência. Escalabilidade. OpenMPParallel Distributed Systems. Reverse Time Migration RTM. Speedup. Efficiency. Scalability. OpenMPCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAEscalabilidade Paralela de um Algoritmo de Migração Reversa no Tempo (RTM) Pré-empilhamentoPARALLEL SCALABILITY OF A PRESTACK REVERSE TIME MIGRATION (RTM) ALGORITHMinfo: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:UFRNORIGINALDesnesANR_DISSERT.pdfapplication/pdf3501359https://repositorio.ufrn.br/bitstream/123456789/15459/1/DesnesANR_DISSERT.pdf5155a508018af1e52dae20205b8f726bMD51TEXTDesnesANR_DISSERT.pdf.txtDesnesANR_DISSERT.pdf.txtExtracted texttext/plain209757https://repositorio.ufrn.br/bitstream/123456789/15459/6/DesnesANR_DISSERT.pdf.txta7e2502d8568c0c7bd3b046bdffbc783MD56THUMBNAILDesnesANR_DISSERT.pdf.jpgDesnesANR_DISSERT.pdf.jpgIM Thumbnailimage/jpeg2382https://repositorio.ufrn.br/bitstream/123456789/15459/7/DesnesANR_DISSERT.pdf.jpgae38538f1320b3084fbf89b9f87b6fb3MD57123456789/154592017-10-31 15:55:29.409oai:https://repositorio.ufrn.br:123456789/15459Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-10-31T18:55:29Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.por.fl_str_mv |
Escalabilidade Paralela de um Algoritmo de Migração Reversa no Tempo (RTM) Pré-empilhamento |
dc.title.alternative.eng.fl_str_mv |
PARALLEL SCALABILITY OF A PRESTACK REVERSE TIME MIGRATION (RTM) ALGORITHM |
title |
Escalabilidade Paralela de um Algoritmo de Migração Reversa no Tempo (RTM) Pré-empilhamento |
spellingShingle |
Escalabilidade Paralela de um Algoritmo de Migração Reversa no Tempo (RTM) Pré-empilhamento Rosário, Desnes Augusto Nunes do Sistemas Paralelos e Distribuídos. Migração Reversa no Tempo (RTM). Speedup. Eficiência. Escalabilidade. OpenMP Parallel Distributed Systems. Reverse Time Migration RTM. Speedup. Efficiency. Scalability. OpenMP CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
title_short |
Escalabilidade Paralela de um Algoritmo de Migração Reversa no Tempo (RTM) Pré-empilhamento |
title_full |
Escalabilidade Paralela de um Algoritmo de Migração Reversa no Tempo (RTM) Pré-empilhamento |
title_fullStr |
Escalabilidade Paralela de um Algoritmo de Migração Reversa no Tempo (RTM) Pré-empilhamento |
title_full_unstemmed |
Escalabilidade Paralela de um Algoritmo de Migração Reversa no Tempo (RTM) Pré-empilhamento |
title_sort |
Escalabilidade Paralela de um Algoritmo de Migração Reversa no Tempo (RTM) Pré-empilhamento |
author |
Rosário, Desnes Augusto Nunes do |
author_facet |
Rosário, Desnes Augusto Nunes do |
author_role |
author |
dc.contributor.authorID.por.fl_str_mv |
|
dc.contributor.authorLattes.por.fl_str_mv |
http://lattes.cnpq.br/9249266850328293 |
dc.contributor.advisorID.por.fl_str_mv |
|
dc.contributor.advisorLattes.por.fl_str_mv |
http://lattes.cnpq.br/9892239670106361 |
dc.contributor.referees1.pt_BR.fl_str_mv |
Silveira, Luiz Felipe de Queiroz |
dc.contributor.referees1ID.por.fl_str_mv |
|
dc.contributor.referees1Lattes.por.fl_str_mv |
http://lattes.cnpq.br/4139452169580807 |
dc.contributor.referees2.pt_BR.fl_str_mv |
Maciel, Rosangela Correa |
dc.contributor.referees2ID.por.fl_str_mv |
|
dc.contributor.referees3.pt_BR.fl_str_mv |
Costa, Jessé Carvalho |
dc.contributor.referees3ID.por.fl_str_mv |
|
dc.contributor.referees3Lattes.por.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4788624Z6 |
dc.contributor.author.fl_str_mv |
Rosário, Desnes Augusto Nunes do |
dc.contributor.advisor1.fl_str_mv |
Souza, Samuel Xavier de |
contributor_str_mv |
Souza, Samuel Xavier de |
dc.subject.por.fl_str_mv |
Sistemas Paralelos e Distribuídos. Migração Reversa no Tempo (RTM). Speedup. Eficiência. Escalabilidade. OpenMP |
topic |
Sistemas Paralelos e Distribuídos. Migração Reversa no Tempo (RTM). Speedup. Eficiência. Escalabilidade. OpenMP Parallel Distributed Systems. Reverse Time Migration RTM. Speedup. Efficiency. Scalability. OpenMP CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
dc.subject.eng.fl_str_mv |
Parallel Distributed Systems. Reverse Time Migration RTM. Speedup. Efficiency. Scalability. OpenMP |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
description |
The seismic method is of extreme importance in geophysics. Mainly associated with oil exploration, this line of research focuses most of all investment in this area. The acquisition, processing and interpretation of seismic data are the parts that instantiate a seismic study. Seismic processing in particular is focused on the imaging that represents the geological structures in subsurface. Seismic processing has evolved significantly in recent decades due to the demands of the oil industry, and also due to the technological advances of hardware that achieved higher storage and digital information processing capabilities, which enabled the development of more sophisticated processing algorithms such as the ones that use of parallel architectures. One of the most important steps in seismic processing is imaging. Migration of seismic data is one of the techniques used for imaging, with the goal of obtaining a seismic section image that represents the geological structures the most accurately and faithfully as possible. The result of migration is a 2D or 3D image which it is possible to identify faults and salt domes among other structures of interest, such as potential hydrocarbon reservoirs. However, a migration fulfilled with quality and accuracy may be a long time consuming process, due to the mathematical algorithm heuristics and the extensive amount of data inputs and outputs involved in this process, which may take days, weeks and even months of uninterrupted execution on the supercomputers, representing large computational and financial costs, that could derail the implementation of these methods. Aiming at performance improvement, this work conducted the core parallelization of a Reverse Time Migration (RTM) algorithm, using the parallel programming model Open Multi-Processing (OpenMP), due to the large computational effort required by this migration technique. Furthermore, analyzes such as speedup, efficiency were performed, and ultimately, the identification of the algorithmic scalability degree with respect to the technological advancement expected by future processors |
publishDate |
2012 |
dc.date.issued.fl_str_mv |
2012-12-21 |
dc.date.available.fl_str_mv |
2013-04-24 2014-12-17T14:56:09Z |
dc.date.accessioned.fl_str_mv |
2014-12-17T14:56: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 |
ROSÁRIO, Desnes Augusto Nunes do. PARALLEL SCALABILITY OF A PRESTACK REVERSE TIME MIGRATION (RTM) ALGORITHM. 2012. 118 f. Dissertação (Mestrado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2012. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/15459 |
identifier_str_mv |
ROSÁRIO, Desnes Augusto Nunes do. PARALLEL SCALABILITY OF A PRESTACK REVERSE TIME MIGRATION (RTM) ALGORITHM. 2012. 118 f. Dissertação (Mestrado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2012. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/15459 |
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.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 |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Automação e Sistemas; Engenharia de Computação; Telecomunicações |
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/15459/1/DesnesANR_DISSERT.pdf https://repositorio.ufrn.br/bitstream/123456789/15459/6/DesnesANR_DISSERT.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/15459/7/DesnesANR_DISSERT.pdf.jpg |
bitstream.checksum.fl_str_mv |
5155a508018af1e52dae20205b8f726b a7e2502d8568c0c7bd3b046bdffbc783 ae38538f1320b3084fbf89b9f87b6fb3 |
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_ |
1802117782714712064 |