Evaluation of parallel direct sparse linear solvers in electromagnetic geophysical problems

High performance computing is absolutely necessary for large-scale geophysical simulations. In order to obtain a realistic image of a geologically complex area, industrial surveys collect vast amounts of data making the computational cost extremely high for the subsequent simulations. A major comput...

Descripción completa

Detalles Bibliográficos
Autores: Puzyrev, Vladimir, Koric, Seid, Wilkin, Scott
Tipo de recurso: artículo
Fecha de publicación:2016
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/84760
Acceso en línea:https://hdl.handle.net/2117/84760
https://dx.doi.org/10.1016/j.cageo.2016.01.009
Access Level:acceso abierto
Palabra clave:Large scale systems--Data processing
Numerical modeling
Linear systems
Direct solvers
Parallel computing
Controlled-source electromagnetics
Geophysical exploration
Electromagnetisme--Mesuraments
Àrees temàtiques de la UPC::Enginyeria mecànica::Impacte ambiental
id ES_a47e95b261ccb057f58ddc3e0c59da1c
oai_identifier_str oai:upcommons.upc.edu:2117/84760
network_acronym_str ES
network_name_str España
repository_id_str
spelling Evaluation of parallel direct sparse linear solvers in electromagnetic geophysical problemsPuzyrev, VladimirKoric, SeidWilkin, ScottLarge scale systems--Data processingNumerical modelingLinear systemsDirect solversParallel computingControlled-source electromagneticsGeophysical explorationElectromagnetisme--MesuramentsÀrees temàtiques de la UPC::Enginyeria mecànica::Impacte ambientalHigh performance computing is absolutely necessary for large-scale geophysical simulations. In order to obtain a realistic image of a geologically complex area, industrial surveys collect vast amounts of data making the computational cost extremely high for the subsequent simulations. A major computational bottleneck of modeling and inversion algorithms is solving the large sparse systems of linear ill-conditioned equations in complex domains with multiple right hand sides. Recently, parallel direct solvers have been successfully applied to multi-source seismic and electromagnetic problems. These methods are robust and exhibit good performance, but often require large amounts of memory and have limited scalability. In this paper, we evaluate modern direct solvers on large-scale modeling examples that previously were considered unachievable with these methods. Performance and scalability tests utilizing up to 65,536 cores on the Blue Waters supercomputer clearly illustrate the robustness, efficiency and competitiveness of direct solvers compared to iterative techniques. Wide use of direct methods utilizing modern parallel architectures will allow modeling tools to accurately support multi-source surveys and 3D data acquisition geometries, thus promoting a more efficient use of the electromagnetic methods in geophysics.The authors would like to thank the MUMPS and PARDISO developers for providing free academic licenses and Dr. Anshul Gupta for access to his solver library which is not publicly available. We also would like to thank the Private Sector Program and the Blue Waters sustained-petascale computing project at the National Center for Supercomputing Applications (NCSA), which is supported by the National Science Foundation (awards OCI- 0725070 and ACI-1238993) and the state of Illinois. The shared-memory tests were performed on the MareNostrum supercomputer of the Barcelona Supercomputer Center. The first author acknowledges funding from the Repsol-BSC Research Center through the AURORA project and support from the RISE Horizon 2020 European Project GEAGAM (644602). The authors wish to thank Jef Caers and two anonymous reviewers for their valuable comments that significantly helped to improve this paper.Peer ReviewedElsevier20162016-04-0120162016-03-21journal articlehttp://purl.org/coar/resource_type/c_6501AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/84760https://dx.doi.org/10.1016/j.cageo.2016.01.009reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)InglésengEuropean Commission http://doi.org/10.13039/100010661 Horizon 2020 Framework Programme 644606 EU-wide outreach for promoting photonics to young people, entrepreneurs and the general publicEuropean Commission http://doi.org/10.13039/100010661 Horizon 2020 Framework Programme 644202 Geophysical Exploration using Advanced GAlerkin Methodsopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivs 4.0 International Licensehttps://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/847602026-05-27T15:37:01Z
dc.title.none.fl_str_mv Evaluation of parallel direct sparse linear solvers in electromagnetic geophysical problems
title Evaluation of parallel direct sparse linear solvers in electromagnetic geophysical problems
spellingShingle Evaluation of parallel direct sparse linear solvers in electromagnetic geophysical problems
Puzyrev, Vladimir
Large scale systems--Data processing
Numerical modeling
Linear systems
Direct solvers
Parallel computing
Controlled-source electromagnetics
Geophysical exploration
Electromagnetisme--Mesuraments
Àrees temàtiques de la UPC::Enginyeria mecànica::Impacte ambiental
title_short Evaluation of parallel direct sparse linear solvers in electromagnetic geophysical problems
title_full Evaluation of parallel direct sparse linear solvers in electromagnetic geophysical problems
title_fullStr Evaluation of parallel direct sparse linear solvers in electromagnetic geophysical problems
title_full_unstemmed Evaluation of parallel direct sparse linear solvers in electromagnetic geophysical problems
title_sort Evaluation of parallel direct sparse linear solvers in electromagnetic geophysical problems
dc.creator.none.fl_str_mv Puzyrev, Vladimir
Koric, Seid
Wilkin, Scott
author Puzyrev, Vladimir
author_facet Puzyrev, Vladimir
Koric, Seid
Wilkin, Scott
author_role author
author2 Koric, Seid
Wilkin, Scott
author2_role author
author
dc.subject.none.fl_str_mv Large scale systems--Data processing
Numerical modeling
Linear systems
Direct solvers
Parallel computing
Controlled-source electromagnetics
Geophysical exploration
Electromagnetisme--Mesuraments
Àrees temàtiques de la UPC::Enginyeria mecànica::Impacte ambiental
topic Large scale systems--Data processing
Numerical modeling
Linear systems
Direct solvers
Parallel computing
Controlled-source electromagnetics
Geophysical exploration
Electromagnetisme--Mesuraments
Àrees temàtiques de la UPC::Enginyeria mecànica::Impacte ambiental
description High performance computing is absolutely necessary for large-scale geophysical simulations. In order to obtain a realistic image of a geologically complex area, industrial surveys collect vast amounts of data making the computational cost extremely high for the subsequent simulations. A major computational bottleneck of modeling and inversion algorithms is solving the large sparse systems of linear ill-conditioned equations in complex domains with multiple right hand sides. Recently, parallel direct solvers have been successfully applied to multi-source seismic and electromagnetic problems. These methods are robust and exhibit good performance, but often require large amounts of memory and have limited scalability. In this paper, we evaluate modern direct solvers on large-scale modeling examples that previously were considered unachievable with these methods. Performance and scalability tests utilizing up to 65,536 cores on the Blue Waters supercomputer clearly illustrate the robustness, efficiency and competitiveness of direct solvers compared to iterative techniques. Wide use of direct methods utilizing modern parallel architectures will allow modeling tools to accurately support multi-source surveys and 3D data acquisition geometries, thus promoting a more efficient use of the electromagnetic methods in geophysics.
publishDate 2016
dc.date.none.fl_str_mv 2016
2016-04-01
2016
2016-03-21
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
AM
http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/84760
https://dx.doi.org/10.1016/j.cageo.2016.01.009
url https://hdl.handle.net/2117/84760
https://dx.doi.org/10.1016/j.cageo.2016.01.009
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv European Commission http://doi.org/10.13039/100010661 Horizon 2020 Framework Programme 644606 EU-wide outreach for promoting photonics to young people, entrepreneurs and the general public
European Commission http://doi.org/10.13039/100010661 Horizon 2020 Framework Programme 644202 Geophysical Exploration using Advanced GAlerkin Methods
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 4.0 International License
https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 4.0 International License
https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869415501559496704
score 15,300724