Performance improvements applied in an electromagnetic inversion application focused on homogeneous and heterogeneous computational environments

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Dagostini, Jessica Imlau
Orientador(a): Schnorr, Lucas Mello
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Palavras-chave em Inglês:
HPC
MPI
Link de acesso: http://hdl.handle.net/10183/238841
Resumo: A exploração física de petróleo executada pela indústria de petróleo e gás costuma deman dar valores da ordem de milhões de dólares. Esta indústria então recorre a métodos numéricos e computacionais para ajudar a mapear corretamente as áreas oceânicas com maior probabilidade de incidência de petróleo e gás e evitar operações de perfuração desnecessárias. Um desses métodos é o marine Controlled Source Electromagnetic (mCSEM), em Português, Método Eletromagnético Marinho de Fonte Controlada. Este método utiliza receptores marítimos fixados em uma região específica do fundo do mar para coletar dados eletromagnéticos dessa região. Um emissor eletromagnético ligado a um navio se move sob esses receptores e emana um sinal eletromagnético de baixa frequência. Depois que as ondas eletromagnéticas atravessam a subsuperfície sob o fundo do mar e refletem, os receptores medem o campo em questão e armazenam esses dados. Precisamos então de um processo de inversão de dados para recuperar a resistividade impressa pelos materiais subterrâneos. Uma vez que o petróleo e o gás possuem valores de resistividade conheci dos, podemos estimar melhor se a região possui reservatórios deste materiais e onde eles estão localizados. Todos esses processos são computacionalmente caros, exigindo que a aplicação seja o mais otimizada possível para entregar resultados o mais rápido possível. Este trabalho estuda uma aplicação de inversão de dados que utiliza equações diretas finitas e a técnica do ponto médio comum, do inglês Common Mid-Point, para lidar com dados coletados a partir do método mCSEM. Esta aplicação possui três etapas principais: modelagem direta, resolução do sistema linear e correção, onde a primeira é paralelizada para oferecer melhor desempenho. Encontramos espaço para melhorias computacionais em nossa aplicação com uma análise de desequilíbrio de carga, uma vez que identificamos um problema na política original de distribuição de carga. Implementamos e avaliamos heurísticas de balanceamento de carga para melhorar a escalabilidade em clusters ho mogêneos e heterogêneos. Melhoramos o tempo de execução da aplicação em 44% em ambientes homogêneos e em 78% em ambientes heterogêneos. Além disso, desenvolvemos um planejamento de capacidade de execução, do inglês capacity planning, para esta aplicação. Projetamos uma ferramenta que utiliza rastros de execuções controladas anteriores com um caso de estudo específico para prever o comportamento da aplicação para um conjunto determinado de combinações de máquinas. Tal ferramenta auxilia neste planejamento ao permitir que os usuários manipulem esses dados simulados utilizando uma visualização interativa.
id URGS_0bb3c34088aa3dd56fb29cb180412c8f
oai_identifier_str oai:www.lume.ufrgs.br:10183/238841
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str
spelling Dagostini, Jessica ImlauSchnorr, Lucas Mello2022-05-24T04:42:55Z2022http://hdl.handle.net/10183/238841001141146A exploração física de petróleo executada pela indústria de petróleo e gás costuma deman dar valores da ordem de milhões de dólares. Esta indústria então recorre a métodos numéricos e computacionais para ajudar a mapear corretamente as áreas oceânicas com maior probabilidade de incidência de petróleo e gás e evitar operações de perfuração desnecessárias. Um desses métodos é o marine Controlled Source Electromagnetic (mCSEM), em Português, Método Eletromagnético Marinho de Fonte Controlada. Este método utiliza receptores marítimos fixados em uma região específica do fundo do mar para coletar dados eletromagnéticos dessa região. Um emissor eletromagnético ligado a um navio se move sob esses receptores e emana um sinal eletromagnético de baixa frequência. Depois que as ondas eletromagnéticas atravessam a subsuperfície sob o fundo do mar e refletem, os receptores medem o campo em questão e armazenam esses dados. Precisamos então de um processo de inversão de dados para recuperar a resistividade impressa pelos materiais subterrâneos. Uma vez que o petróleo e o gás possuem valores de resistividade conheci dos, podemos estimar melhor se a região possui reservatórios deste materiais e onde eles estão localizados. Todos esses processos são computacionalmente caros, exigindo que a aplicação seja o mais otimizada possível para entregar resultados o mais rápido possível. Este trabalho estuda uma aplicação de inversão de dados que utiliza equações diretas finitas e a técnica do ponto médio comum, do inglês Common Mid-Point, para lidar com dados coletados a partir do método mCSEM. Esta aplicação possui três etapas principais: modelagem direta, resolução do sistema linear e correção, onde a primeira é paralelizada para oferecer melhor desempenho. Encontramos espaço para melhorias computacionais em nossa aplicação com uma análise de desequilíbrio de carga, uma vez que identificamos um problema na política original de distribuição de carga. Implementamos e avaliamos heurísticas de balanceamento de carga para melhorar a escalabilidade em clusters ho mogêneos e heterogêneos. Melhoramos o tempo de execução da aplicação em 44% em ambientes homogêneos e em 78% em ambientes heterogêneos. Além disso, desenvolvemos um planejamento de capacidade de execução, do inglês capacity planning, para esta aplicação. Projetamos uma ferramenta que utiliza rastros de execuções controladas anteriores com um caso de estudo específico para prever o comportamento da aplicação para um conjunto determinado de combinações de máquinas. Tal ferramenta auxilia neste planejamento ao permitir que os usuários manipulem esses dados simulados utilizando uma visualização interativa.Physical oil exploration executed by the oil and gas industry usually requires amounts of money in the order of millions. This industry resorts to numerical and computational methods that help correctly map areas in the ocean with a higher probability of oil and gas incidence and avoid unnecessary drilling operations. One of such methods is the ma rine Controlled Source Electromagnetic (mCSEM), which uses maritime receivers fixed in a specific region on the seafloor to gather electromagnetic data from such region. An electromagnetic emitter linked to a ship emanates a low-frequency signal and move over this predetermined area. After the electromagnetic waves traverse the subsurface under the seabed and reflect, the receivers measure the field and store this data. We then need an inversion process to recover the resistivity imprinted by the underground materials. Once that oil and gas have known resistivity values, we can better estimate if the region has oil reservoirs and where they are placed. All these processes are computationally expansive, requiring that the application be as optimized as possible to deliver results as fast as possible. This work studies an inversion application that uses finite direct equa tions and the common mid-point technique to deal with data collected from the mCSEM method. This application has three main steps: forward, linear system solution, and cor rection, where the first is parallelized to deliver better performance. We found space for computational improvements in our application with a load imbalance analysis once we identified an issue from the original workload scheduling policy. We implement and eval uate load balancing heuristics to improve the scalability in different cluster configurations in homogeneous and heterogeneous environments. We improved 44% in homogeneous environments and 78% in heterogeneous environments with our implemented solutions compared against the original. Furthermore, we develop a capacity planning for this ap plication. We designed a tool that uses traces from previous controlled executions with a specific study case and predicts the application’s behavior to a set of given machine combinations. Such a tool helps in this planning by allowing users to manipulate this simulated data using interactive visualization.application/pdfengParalelismoAlgorítmoMétodos computacionaisPetróleoHPCmCSEMMPILoad BalancingOil/GasPerformance improvements applied in an electromagnetic inversion application focused on homogeneous and heterogeneous computational environmentsMelhorias de desempenho com foco em ambientes computacionais homogêneos e heterogêneos aplicadas em uma aplicação de inversão eletromagnética info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2022mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001141146.pdf.txt001141146.pdf.txtExtracted Texttext/plain158049http://www.lume.ufrgs.br/bitstream/10183/238841/2/001141146.pdf.txt5854b92cf039caacc1bf1c2b1f6cfc8dMD52ORIGINAL001141146.pdfTexto completo (inglês)application/pdf3443871http://www.lume.ufrgs.br/bitstream/10183/238841/1/001141146.pdfdaab1918182251bec314f4e40a2bedfbMD5110183/2388412022-05-24 04:58:33.088oai:www.lume.ufrgs.br:10183/238841Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532022-05-24T07:58:33Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Performance improvements applied in an electromagnetic inversion application focused on homogeneous and heterogeneous computational environments
dc.title.alternative.pt.fl_str_mv Melhorias de desempenho com foco em ambientes computacionais homogêneos e heterogêneos aplicadas em uma aplicação de inversão eletromagnética
title Performance improvements applied in an electromagnetic inversion application focused on homogeneous and heterogeneous computational environments
spellingShingle Performance improvements applied in an electromagnetic inversion application focused on homogeneous and heterogeneous computational environments
Dagostini, Jessica Imlau
Paralelismo
Algorítmo
Métodos computacionais
Petróleo
HPC
mCSEM
MPI
Load Balancing
Oil/Gas
title_short Performance improvements applied in an electromagnetic inversion application focused on homogeneous and heterogeneous computational environments
title_full Performance improvements applied in an electromagnetic inversion application focused on homogeneous and heterogeneous computational environments
title_fullStr Performance improvements applied in an electromagnetic inversion application focused on homogeneous and heterogeneous computational environments
title_full_unstemmed Performance improvements applied in an electromagnetic inversion application focused on homogeneous and heterogeneous computational environments
title_sort Performance improvements applied in an electromagnetic inversion application focused on homogeneous and heterogeneous computational environments
author Dagostini, Jessica Imlau
author_facet Dagostini, Jessica Imlau
author_role author
dc.contributor.author.fl_str_mv Dagostini, Jessica Imlau
dc.contributor.advisor1.fl_str_mv Schnorr, Lucas Mello
contributor_str_mv Schnorr, Lucas Mello
dc.subject.por.fl_str_mv Paralelismo
Algorítmo
Métodos computacionais
Petróleo
topic Paralelismo
Algorítmo
Métodos computacionais
Petróleo
HPC
mCSEM
MPI
Load Balancing
Oil/Gas
dc.subject.eng.fl_str_mv HPC
mCSEM
MPI
Load Balancing
Oil/Gas
description A exploração física de petróleo executada pela indústria de petróleo e gás costuma deman dar valores da ordem de milhões de dólares. Esta indústria então recorre a métodos numéricos e computacionais para ajudar a mapear corretamente as áreas oceânicas com maior probabilidade de incidência de petróleo e gás e evitar operações de perfuração desnecessárias. Um desses métodos é o marine Controlled Source Electromagnetic (mCSEM), em Português, Método Eletromagnético Marinho de Fonte Controlada. Este método utiliza receptores marítimos fixados em uma região específica do fundo do mar para coletar dados eletromagnéticos dessa região. Um emissor eletromagnético ligado a um navio se move sob esses receptores e emana um sinal eletromagnético de baixa frequência. Depois que as ondas eletromagnéticas atravessam a subsuperfície sob o fundo do mar e refletem, os receptores medem o campo em questão e armazenam esses dados. Precisamos então de um processo de inversão de dados para recuperar a resistividade impressa pelos materiais subterrâneos. Uma vez que o petróleo e o gás possuem valores de resistividade conheci dos, podemos estimar melhor se a região possui reservatórios deste materiais e onde eles estão localizados. Todos esses processos são computacionalmente caros, exigindo que a aplicação seja o mais otimizada possível para entregar resultados o mais rápido possível. Este trabalho estuda uma aplicação de inversão de dados que utiliza equações diretas finitas e a técnica do ponto médio comum, do inglês Common Mid-Point, para lidar com dados coletados a partir do método mCSEM. Esta aplicação possui três etapas principais: modelagem direta, resolução do sistema linear e correção, onde a primeira é paralelizada para oferecer melhor desempenho. Encontramos espaço para melhorias computacionais em nossa aplicação com uma análise de desequilíbrio de carga, uma vez que identificamos um problema na política original de distribuição de carga. Implementamos e avaliamos heurísticas de balanceamento de carga para melhorar a escalabilidade em clusters ho mogêneos e heterogêneos. Melhoramos o tempo de execução da aplicação em 44% em ambientes homogêneos e em 78% em ambientes heterogêneos. Além disso, desenvolvemos um planejamento de capacidade de execução, do inglês capacity planning, para esta aplicação. Projetamos uma ferramenta que utiliza rastros de execuções controladas anteriores com um caso de estudo específico para prever o comportamento da aplicação para um conjunto determinado de combinações de máquinas. Tal ferramenta auxilia neste planejamento ao permitir que os usuários manipulem esses dados simulados utilizando uma visualização interativa.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-05-24T04:42:55Z
dc.date.issued.fl_str_mv 2022
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 http://hdl.handle.net/10183/238841
dc.identifier.nrb.pt_BR.fl_str_mv 001141146
url http://hdl.handle.net/10183/238841
identifier_str_mv 001141146
dc.language.iso.fl_str_mv eng
language eng
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:Biblioteca Digital de Teses e Dissertações 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 Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/238841/2/001141146.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/238841/1/001141146.pdf
bitstream.checksum.fl_str_mv 5854b92cf039caacc1bf1c2b1f6cfc8d
daab1918182251bec314f4e40a2bedfb
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1831316132915576832