A Scalable Parallel Algorithm for 3-D Magnetotelluric Finite Element Modeling in Anisotropic Media

3-D magnetotelluric (MT) forward modeling has always been faced with the problems of high memory requirements and long computing time. In this article, we design a scalable parallel algorithm for 3-D MT finite element modeling in anisotropic media. The parallel algorithm is based on the distributed...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on geoscience and remote sensing Ročník 60; s. 1 - 14
Hlavní autori: Zhu, Xiaoxiong, Liu, Jie, Cui, Yian, Gong, Chunye
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 2022
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Algorithms
Anisotropic media
Anisotropy
Boundary conditions
Computational modeling
Computing time
Conductivity
Conductivity anisotropy
Dirichlet problem
Finite element analysis
Finite element method
finite element method (FEM)
magnetotelluric (MT)
Mathematical model
Mathematical models
Memory management
Message passing
Modelling
Mumps
parallel algorithm
Parallel algorithms
Parallel processing
Solvers
Sparse matrices
Storage
ISSN:0196-2892, 1558-0644
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract 3-D magnetotelluric (MT) forward modeling has always been faced with the problems of high memory requirements and long computing time. In this article, we design a scalable parallel algorithm for 3-D MT finite element modeling in anisotropic media. The parallel algorithm is based on the distributed mesh storage, including multiple parallel granularities, and is implemented through multiple tools. Message-passing interface (MPI) is used to exploit process parallelisms for subdomains, frequencies, and solving equations. Thread parallelisms for merge sorting, element analysis, matrix assembly, and imposing Dirichlet boundary conditions are developed by Open Multi-Processing (OpenMP). We validate the algorithm through several model simulations and study the effects of topography and conductivity anisotropy on apparent resistivities and phase responses. Scalability tests are performed on the Tianhe-2 supercomputer to analyze the parallel performance of different parallel granularities. Three parallel direct solvers Supernodal LU (SUPERLU), MUltifrontal Massively Parallel sparse direct Solver (MUMPS), and Parallel Sparse matriX package (PASTIX) are compared in solving sparse systems of equations. As a result, reasonable parallel parameters are suggested for practical applications. The developed parallel algorithm is proven to be efficient and scalable.
AbstractList 3-D magnetotelluric (MT) forward modeling has always been faced with the problems of high memory requirements and long computing time. In this article, we design a scalable parallel algorithm for 3-D MT finite element modeling in anisotropic media. The parallel algorithm is based on the distributed mesh storage, including multiple parallel granularities, and is implemented through multiple tools. Message-passing interface (MPI) is used to exploit process parallelisms for subdomains, frequencies, and solving equations. Thread parallelisms for merge sorting, element analysis, matrix assembly, and imposing Dirichlet boundary conditions are developed by Open Multi-Processing (OpenMP). We validate the algorithm through several model simulations and study the effects of topography and conductivity anisotropy on apparent resistivities and phase responses. Scalability tests are performed on the Tianhe-2 supercomputer to analyze the parallel performance of different parallel granularities. Three parallel direct solvers Supernodal LU (SUPERLU), MUltifrontal Massively Parallel sparse direct Solver (MUMPS), and Parallel Sparse matriX package (PASTIX) are compared in solving sparse systems of equations. As a result, reasonable parallel parameters are suggested for practical applications. The developed parallel algorithm is proven to be efficient and scalable.
Author Liu, Jie
Zhu, Xiaoxiong
Gong, Chunye
Cui, Yian
Author_xml – sequence: 1
  givenname: Xiaoxiong
  orcidid: 0000-0002-1028-2035
  surname: Zhu
  fullname: Zhu, Xiaoxiong
  organization: Science and Technology on Parallel and Distributed Processing Laboratory, Laboratory of Software Engineering for Complex Systems, National University of Defense Technology, Changsha, China
– sequence: 2
  givenname: Jie
  surname: Liu
  fullname: Liu, Jie
  email: jieliu@nudt.edu.com
  organization: Science and Technology on Parallel and Distributed Processing Laboratory, Laboratory of Software Engineering for Complex Systems, National University of Defense Technology, Changsha, China
– sequence: 3
  givenname: Yian
  orcidid: 0000-0002-4811-642X
  surname: Cui
  fullname: Cui, Yian
  organization: School of Geosciences and Info-Physics, Central South University, Changsha, China
– sequence: 4
  givenname: Chunye
  surname: Gong
  fullname: Gong, Chunye
  organization: Science and Technology on Parallel and Distributed Processing Laboratory, Laboratory of Software Engineering for Complex Systems, National University of Defense Technology, Changsha, China
BookMark eNp9kL1OwzAURi0EEqXwAIjFEnOK_xInYwW0IFGBaJmjm-S6uHLt4rgDb0-rVgwMTHc557vSuSCnPngk5JqzEeesultM3-cjwQQfSaZLLfMTMuB5XmasUOqUDBivikyUlTgnF32_YoyrnOsBacZ03oKDxiF9gwjOoaNjtwzRps81NSFSmT3QGSw9ppDQuW20LZ1YbxPSR4dr9InOQofO-iW1no697UOKYbPDZthZuCRnBlyPV8c7JB-Tx8X9U_byOn2-H79krahkykCiKdtCdLpluVG8YZozBMx10xotVdlArhRowwB40eVoqq5sBCAYVCCEHJLbw-4mhq8t9qlehW30u5e1KHiheakKtaP0gWpj6PuIpm5tgmSDTxGsqzmr90HrfdB6H7Q-Bt2Z_I-5iXYN8ftf5-bgWET85Ssly0oJ-QO0EoPw
CODEN IGRSD2
CitedBy_id crossref_primary_10_1109_TMTT_2023_3263398
crossref_primary_10_1109_TGRS_2023_3252638
crossref_primary_10_1109_TGRS_2024_3398601
crossref_primary_10_1007_s12145_024_01666_z
crossref_primary_10_1109_TGRS_2024_3401587
crossref_primary_10_1007_s10596_025_10357_7
crossref_primary_10_1109_TMTT_2024_3400210
crossref_primary_10_1109_TGRS_2024_3409620
Cites_doi 10.1016/j.cageo.2018.07.005
10.1016/j.cageo.2016.11.009
10.1046/j.1365-246x.2002.01570.x
10.1093/gji/ggt027
10.1016/j.cageo.2016.01.009
10.1007/s10712-013-9233-3
10.1016/S0926-9851(97)00013-X
10.1038/nature04014
10.1147/rd.521.0093
10.1137/120871985
10.1190/geo2013-0376.1
10.1093/gji/ggv257
10.1002/nme.2579
10.1007/BF01396415
10.1016/j.jappgeo.2017.12.009
10.1137/S089547980139604X
10.1111/j.1365-246X.2008.03817.x
10.1145/2629697
10.1007/s10596-020-09976-z
10.1016/j.cageo.2016.08.016
10.1016/S0167-8191(01)00141-7
10.1016/j.future.2003.07.011
10.1093/gji/ggt071
10.1016/S0098-3004(02)00014-6
10.1093/gji/ggs043
10.1145/2049673.2049678
10.1016/0167-8191(96)00024-5
10.1016/j.compstruc.2014.05.009
10.1016/j.cageo.2017.03.019
10.1093/gji/ggt154
10.1145/779359.779361
10.1016/j.jappgeo.2018.01.012
10.1137/S0895479897317685
10.1111/j.1365-246X.2012.05540.x
10.1007/s10712-013-9260-0
10.1137/1.9781611973808
10.1016/j.jappgeo.2011.09.025
10.1137/S0895479899358194
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2022
DBID 97E
RIA
RIE
AAYXX
CITATION
7UA
8FD
C1K
F1W
FR3
H8D
H96
KR7
L.G
L7M
DOI 10.1109/TGRS.2021.3078735
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005-present
IEEE All-Society Periodicals Package (ASPP) 1998-Present
IEEE Electronic Library (IEL)
CrossRef
Water Resources Abstracts
Technology Research Database
Environmental Sciences and Pollution Management
ASFA: Aquatic Sciences and Fisheries Abstracts
Engineering Research Database
Aerospace Database
Aquatic Science & Fisheries Abstracts (ASFA) 2: Ocean Technology, Policy & Non-Living Resources
Civil Engineering Abstracts
Aquatic Science & Fisheries Abstracts (ASFA) Professional
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Aerospace Database
Civil Engineering Abstracts
Aquatic Science & Fisheries Abstracts (ASFA) Professional
Aquatic Science & Fisheries Abstracts (ASFA) 2: Ocean Technology, Policy & Non-Living Resources
Technology Research Database
ASFA: Aquatic Sciences and Fisheries Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
Water Resources Abstracts
Environmental Sciences and Pollution Management
DatabaseTitleList
Aerospace Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Physics
EISSN 1558-0644
EndPage 14
ExternalDocumentID 10_1109_TGRS_2021_3078735
9438942
Genre orig-research
GrantInformation_xml – fundername: National Key Research and Development Program of China
  grantid: 2018YFB0204301
  funderid: 10.13039/501100012166
– fundername: National Natural Science Foundation of China
  grantid: 41874145
  funderid: 10.13039/501100001809
GroupedDBID -~X
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
AENEX
AETIX
AFRAH
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
F5P
HZ~
H~9
IBMZZ
ICLAB
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
RXW
TAE
TN5
VH1
Y6R
AAYXX
CITATION
7UA
8FD
C1K
F1W
FR3
H8D
H96
KR7
L.G
L7M
ID FETCH-LOGICAL-c293t-a3ef8c62d7c05f41b0710eae57bcf7348ba544a7f0aa16d5ef9d8b2aeafe4a223
IEDL.DBID RIE
ISICitedReferencesCount 8
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000733480000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0196-2892
IngestDate Tue Aug 26 15:40:29 EDT 2025
Tue Nov 18 21:19:29 EST 2025
Sat Nov 29 02:50:13 EST 2025
Wed Aug 27 03:03:36 EDT 2025
IsPeerReviewed true
IsScholarly true
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c293t-a3ef8c62d7c05f41b0710eae57bcf7348ba544a7f0aa16d5ef9d8b2aeafe4a223
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-4811-642X
0000-0002-1028-2035
PQID 2616718464
PQPubID 85465
PageCount 14
ParticipantIDs proquest_journals_2616718464
crossref_citationtrail_10_1109_TGRS_2021_3078735
ieee_primary_9438942
crossref_primary_10_1109_TGRS_2021_3078735
PublicationCentury 2000
PublicationDate 20220000
2022-00-00
20220101
PublicationDateYYYYMMDD 2022-01-01
PublicationDate_xml – year: 2022
  text: 20220000
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on geoscience and remote sensing
PublicationTitleAbbrev TGRS
PublicationYear 2022
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref35
ref12
ref34
ref37
ref14
ref36
ref31
ref30
ref11
ref33
ref32
Karypis (ref9) 2013
ref2
ref1
ref17
ref39
ref16
ref38
ref19
ref18
Jin (ref15) 2015
ref24
ref23
ref26
ref25
ref20
ref41
ref22
ref21
ref28
ref27
ref29
ref8
ref7
ref4
ref3
ref6
ref5
ref40
Karypis (ref10) 2013
References_xml – ident: ref26
  doi: 10.1016/j.cageo.2018.07.005
– ident: ref4
  doi: 10.1016/j.cageo.2016.11.009
– ident: ref19
  doi: 10.1046/j.1365-246x.2002.01570.x
– ident: ref31
  doi: 10.1093/gji/ggt027
– ident: ref30
  doi: 10.1016/j.cageo.2016.01.009
– ident: ref22
  doi: 10.1007/s10712-013-9233-3
– ident: ref40
  doi: 10.1016/S0926-9851(97)00013-X
– ident: ref7
  doi: 10.1038/nature04014
– ident: ref5
  doi: 10.1147/rd.521.0093
– ident: ref16
  doi: 10.1137/120871985
– ident: ref34
  doi: 10.1190/geo2013-0376.1
– ident: ref14
  doi: 10.1093/gji/ggv257
– ident: ref3
  doi: 10.1002/nme.2579
– ident: ref24
  doi: 10.1007/BF01396415
– ident: ref39
  doi: 10.1016/j.jappgeo.2017.12.009
– ident: ref12
  doi: 10.1137/S089547980139604X
– ident: ref23
  doi: 10.1111/j.1365-246X.2008.03817.x
– ident: ref36
  doi: 10.1145/2629697
– volume-title: PARMETIS: Parallel graph partitioning and sparse matrix ordering library version 4.0
  year: 2013
  ident: ref9
– ident: ref41
  doi: 10.1007/s10596-020-09976-z
– ident: ref21
  doi: 10.1016/j.cageo.2016.08.016
– ident: ref28
  doi: 10.1016/S0167-8191(01)00141-7
– ident: ref35
  doi: 10.1016/j.future.2003.07.011
– ident: ref37
  doi: 10.1093/gji/ggt071
– volume-title: METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices version 5.1.0
  year: 2013
  ident: ref10
– ident: ref29
  doi: 10.1016/S0098-3004(02)00014-6
– ident: ref33
  doi: 10.1093/gji/ggs043
– ident: ref2
  doi: 10.1145/2049673.2049678
– ident: ref11
  doi: 10.1016/0167-8191(96)00024-5
– ident: ref17
  doi: 10.1016/j.compstruc.2014.05.009
– ident: ref1
  doi: 10.1016/j.cageo.2017.03.019
– ident: ref32
  doi: 10.1093/gji/ggt154
– ident: ref18
  doi: 10.1145/779359.779361
– volume-title: The Finite Element Method in Electromagnetics
  year: 2015
  ident: ref15
– ident: ref20
  doi: 10.1016/j.jappgeo.2018.01.012
– ident: ref6
  doi: 10.1137/S0895479897317685
– ident: ref38
  doi: 10.1111/j.1365-246X.2012.05540.x
– ident: ref25
  doi: 10.1007/s10712-013-9260-0
– ident: ref13
  doi: 10.1137/1.9781611973808
– ident: ref8
  doi: 10.1016/j.jappgeo.2011.09.025
– ident: ref27
  doi: 10.1137/S0895479899358194
SSID ssj0014517
Score 2.4203272
Snippet 3-D magnetotelluric (MT) forward modeling has always been faced with the problems of high memory requirements and long computing time. In this article, we...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 1
SubjectTerms Algorithms
Anisotropic media
Anisotropy
Boundary conditions
Computational modeling
Computing time
Conductivity
Conductivity anisotropy
Dirichlet problem
Finite element analysis
Finite element method
finite element method (FEM)
magnetotelluric (MT)
Mathematical model
Mathematical models
Memory management
Message passing
Modelling
Mumps
parallel algorithm
Parallel algorithms
Parallel processing
Solvers
Sparse matrices
Storage
Title A Scalable Parallel Algorithm for 3-D Magnetotelluric Finite Element Modeling in Anisotropic Media
URI https://ieeexplore.ieee.org/document/9438942
https://www.proquest.com/docview/2616718464
Volume 60
WOSCitedRecordID wos000733480000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-0644
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014517
  issn: 0196-2892
  databaseCode: RIE
  dateStart: 19800101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT-QwDLVgxEpwAJYPMXwphz2hDbQlTdrjCBi4gNACErcqTR220myLOh1-P3FaZpFASNx6SKqqL4nt2M8P4Jd2NtOqQvIkTwMunI3hSRoYrp35QZNjoWwnNqFubpLHx_R2AX7PuTCI6IvP8JgefS6_qM2MrspOUpLqFu7AXVRKdVytecZAxGFPjZbcBRFRn8EMg_Tk_vLPnYsEo_DYLehEeWW3_zbIi6p8OIm9eRmvfe_D1mG1dyPZqMP9JyxgtQEr75oLbsAPX9xpppuQj9idg4JIUuxWN6Se4qZOnuqmbP_-Y85tZaf8nF3rpwrbmmgl1GqIjUvyR9lFV2DOSDWNuOusrNioKqd129TPbhilevQWPIwv7s-ueK-twI0z8C3Xp2gTI6NCmSC2IszJ1UCNscqNpY43uY6F0MoGWoeyiNGmRZJHGrVFoZ1PsQ2Dqq5wB5h7X4xCxbKIjJChTaQWIcYBqpwKtswQgre_nZm-8TjpX0wyH4AEaUYAZQRQ1gM0hKP5lOeu68ZXgzcJkfnAHowh7L9BmvX7cpq5eFE6ayyk2P181h4sR0Rw8Jcs-zBomxkewJJ5actpc-iX3CuGENM2
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Nb9QwEB1VBQQc-GhBXSjgAyeE2yR17OS4ol2KaFcVXaTeIscZl0htUmXT_v7OOOmCVITELQc7ivwcvxnPxwP4aIkzvam0zMo8koo4RmZ55KQl-kFXYmX8IDZh5vPs7Cw_WYPPq1oYRAzJZ7jDjyGWX7Xumq_KdnOW6lZ04D5IlUrioVprFTNQaTwWR2tJbkQyxjDjKN9dfP1xSr5gEu_Qls5M0Hb7zUJBVuXeWRwIZvb8_z7tBTwbDUkxHZB_CWvYbMDTP9oLbsCjkN7plptQTsUpgcFlUuLEdqyfQlMvztuu7n9dCjJcxZ7cF8f2vMG-5cISbjYkZjVbpOJgSDEXrJvG1euibsS0qZdt37VXNIyDPfYV_JwdLL4cylFdQTqi-F7aPfSZ00llXJR6FZdsbKDF1JTOc8-b0tIqW-Mja2NdpejzKisTi9ajsmRVvIb1pm1wCwS9L0VlUl0lTunYZ9qqGNMITckpW24C0d1qF25sPc4KGBdFcEGivGCACgaoGAGawKfVlKuh78a_Bm8yIquBIxgT2L6DtBj_zGVBHqMmPlZavfn7rA_w-HBxfFQcfZt_fwtPEi53CFcu27Ded9f4Dh66m75edu_D9rsFq4zWfQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Scalable+Parallel+Algorithm+for+3-D+Magnetotelluric+Finite+Element+Modeling+in+Anisotropic+Media&rft.jtitle=IEEE+transactions+on+geoscience+and+remote+sensing&rft.au=Zhu%2C+Xiaoxiong&rft.au=Liu%2C+Jie&rft.au=Cui%2C+Yian&rft.au=Gong%2C+Chunye&rft.date=2022&rft.issn=0196-2892&rft.eissn=1558-0644&rft.volume=60&rft.spage=1&rft.epage=14&rft_id=info:doi/10.1109%2FTGRS.2021.3078735&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TGRS_2021_3078735
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0196-2892&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0196-2892&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0196-2892&client=summon