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...
| Autores: | , , |
|---|---|
| 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 |