Application of Parallel Algebraic Multigrid Algorithms in Geophysics

With the further development of the electromagnetic exploration technologies, the forward and inversion modeling of geophysical in three-dimensional numerical simulation fields is confronted with huge challenges. During the process of solving the partial differential equations, the methods of finite...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Procedia engineering Ročník 29; s. 2710 - 2714
Hlavní autori: Rui, Chen, Han-dong, Tan
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Ltd 2012
Predmet:
Algebraic multigrid Methods
GPU parallel computing
Preconditioned Conjugate Gradient Methods
Preconditioned Conjugate Gradient Methods
Algebraic multigrid Methods
GPU parallel computing
ISSN:1877-7058, 1877-7058
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract With the further development of the electromagnetic exploration technologies, the forward and inversion modeling of geophysical in three-dimensional numerical simulation fields is confronted with huge challenges. During the process of solving the partial differential equations, the methods of finite difference, finite element and volume element methods are usually adopted. For the complex topographic condition and geological structure, the conditions of the matrix formed finally will be very poor, seriously affecting the iterative and convergence rate in equation solution. In this paper, the algebraic multigrid preconditioned methods and conjugate gradient solution process are adopted to conduct parallel processing in combination of graphics processing unit (GPU), and the efficiency of DCs threedimensional forward modeling will be effectively improved.
AbstractList With the further development of the electromagnetic exploration technologies, the forward and inversion modeling of geophysical in three-dimensional numerical simulation fields is confronted with huge challenges. During the process of solving the partial differential equations, the methods of finite difference, finite element and volume element methods are usually adopted. For the complex topographic condition and geological structure, the conditions of the matrix formed finally will be very poor, seriously affecting the iterative and convergence rate in equation solution. In this paper, the algebraic multigrid preconditioned methods and conjugate gradient solution process are adopted to conduct parallel processing in combination of graphics processing unit (GPU), and the efficiency of DCs threedimensional forward modeling will be effectively improved.
Author Han-dong, Tan
Rui, Chen
Author_xml – sequence: 1
  givenname: Chen
  surname: Rui
  fullname: Rui, Chen
  email: crocodilechen_sun@163.com
– sequence: 2
  givenname: Tan
  surname: Han-dong
  fullname: Han-dong, Tan
BookMark eNp9kEFLAzEQhYNUsNb-Aw_7B3bNJNsmvQilahUqetBzmE1m25TtZklWof_eLvXgybm84cF7PL5rNmpDS4zdAi-Aw_xuX3QxULstBAdRcCikUhdsDFqpXPGZHv35r9g0pT0fTnExgzF7WHZd4y32PrRZqLN3jNg01GTLZktVRG-z16-m99vo3eCF6PvdIWW-zdYUut0xeZtu2GWNTaLpr07Y59Pjx-o537ytX1bLTW4lhz4XWoDUjlCUpKTjKHHOSSJa5ypNOF9IVVYLN3NK2BqQV1xXAFqXJdZYLeSEledeG0NKkWrTRX_AeDTAzQDD7M0ZhhlgGA7mBOMUuz_H6LTt21M0yXpqLTkfyfbGBf9_wQ8SSWyu
Cites_doi 10.1016/S0168-9274(01)00115-5
ContentType Journal Article
Copyright 2012
Copyright_xml – notice: 2012
DBID 6I.
AAFTH
AAYXX
CITATION
DOI 10.1016/j.proeng.2012.01.377
DatabaseName ScienceDirect Open Access Titles
Elsevier:ScienceDirect:Open Access
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1877-7058
EndPage 2714
ExternalDocumentID 10_1016_j_proeng_2012_01_377
S1877705812003876
GroupedDBID --K
0R~
0SF
1B1
4.4
457
5VS
6I.
71M
AACTN
AAEDT
AAEDW
AAFTH
AAFWJ
AAIKJ
AALRI
AAQFI
AAXUO
ABMAC
ACGFS
ADBBV
ADEZE
ADMUD
AEXQZ
AFTJW
AGHFR
AITUG
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
E3Z
EBS
EJD
EP3
FDB
FEDTE
FNPLU
HVGLF
HZ~
IXB
KQ8
M41
M~E
NCXOZ
O-L
O9-
OK1
OZT
P2P
RIG
ROL
SES
SSZ
XH2
9DU
AAYWO
AAYXX
ABWVN
ACRPL
ACVFH
ADCNI
ADNMO
ADVLN
AEUPX
AFPUW
AIGII
AKBMS
AKRWK
AKYEP
CITATION
~HD
ID FETCH-LOGICAL-c301t-282138dea24e73d0a3a60e3aacddb8ea69374b9d5d72cf1a0b08b118844afab93
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000314346402134&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1877-7058
IngestDate Sat Nov 29 03:37:59 EST 2025
Fri Feb 23 02:27:23 EST 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Keywords Preconditioned Conjugate Gradient Methods
Algebraic multigrid Methods
GPU parallel computing
Language English
License http://creativecommons.org/licenses/by-nc-nd/3.0
https://www.elsevier.com/tdm/userlicense/1.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c301t-282138dea24e73d0a3a60e3aacddb8ea69374b9d5d72cf1a0b08b118844afab93
OpenAccessLink https://dx.doi.org/10.1016/j.proeng.2012.01.377
PageCount 5
ParticipantIDs crossref_primary_10_1016_j_proeng_2012_01_377
elsevier_sciencedirect_doi_10_1016_j_proeng_2012_01_377
PublicationCentury 2000
PublicationDate 2012
2012-00-00
PublicationDateYYYYMMDD 2012-01-01
PublicationDate_xml – year: 2012
  text: 2012
PublicationDecade 2010
PublicationTitle Procedia engineering
PublicationYear 2012
Publisher Elsevier Ltd
Publisher_xml – name: Elsevier Ltd
References XI Yu-ping, Application of Algebraic Multi-grid Method in Direct Current Finite Element Simulation, Masters Dissertation, Central South University, 2009.
Brandt A.,McCormick S.,Ruge J. Algebraic multigrid(AMG)for sparse matrix equations[M]. Sparsity and its Application, 1985.
Henson, Yang (bib0020) 2002; 41
HUANG Zhao-hui, Algebraic Multi-grid Algorithm Theory and Algorithm and Application, Doctoral Dissertation, Beijing: Academy of Mathematics and Systems Science of Chinese Academy of Sciences, 2001.
N. Bell and M. Garland, “Efficient Sparse Matrix-Vector Multiplication on CUDA” NVIDIA Technical Report NVR-2008-004, 2008.
Xu Xiaowen, Mo Yao,.An extended performance analysis of parallel algebraic multigrid algorithm[J]. Computational Physics, 24 (3), 2007.
Jing-jin, Xiao-ping, Spitzer (bib0030) 2009; 24
10.1016/j.proeng.2012.01.377_bib0010
10.1016/j.proeng.2012.01.377_bib0035
10.1016/j.proeng.2012.01.377_bib0025
10.1016/j.proeng.2012.01.377_bib0015
10.1016/j.proeng.2012.01.377_bib0005
Henson (10.1016/j.proeng.2012.01.377_bib0020) 2002; 41
Jing-jin (10.1016/j.proeng.2012.01.377_bib0030) 2009; 24
References_xml – volume: 41
  start-page: 155
  year: 2002
  end-page: 177
  ident: bib0020
  article-title: BoomerAMG: a parallel algebraic multigrid solver and preconditioner[J]
  publication-title: Applied Numerical Mathematics
– reference: HUANG Zhao-hui, Algebraic Multi-grid Algorithm Theory and Algorithm and Application, Doctoral Dissertation, Beijing: Academy of Mathematics and Systems Science of Chinese Academy of Sciences, 2001.
– volume: 24
  start-page: 154
  year: 2009
  end-page: 158
  ident: bib0030
  article-title: Multi-grid Method in Three-dimensional Numerical Simulation of Poisson Equations [J]
  publication-title: Progress in Geophysics
– reference: Brandt A.,McCormick S.,Ruge J. Algebraic multigrid(AMG)for sparse matrix equations[M]. Sparsity and its Application, 1985.
– reference: Xu Xiaowen, Mo Yao,.An extended performance analysis of parallel algebraic multigrid algorithm[J]. Computational Physics, 24 (3), 2007.
– reference: N. Bell and M. Garland, “Efficient Sparse Matrix-Vector Multiplication on CUDA” NVIDIA Technical Report NVR-2008-004, 2008.
– reference: XI Yu-ping, Application of Algebraic Multi-grid Method in Direct Current Finite Element Simulation, Masters Dissertation, Central South University, 2009.
– ident: 10.1016/j.proeng.2012.01.377_bib0005
– ident: 10.1016/j.proeng.2012.01.377_bib0025
– volume: 24
  start-page: 154
  issue: 1
  year: 2009
  ident: 10.1016/j.proeng.2012.01.377_bib0030
  article-title: Multi-grid Method in Three-dimensional Numerical Simulation of Poisson Equations [J]
  publication-title: Progress in Geophysics
– ident: 10.1016/j.proeng.2012.01.377_bib0015
– ident: 10.1016/j.proeng.2012.01.377_bib0035
– volume: 41
  start-page: 155
  year: 2002
  ident: 10.1016/j.proeng.2012.01.377_bib0020
  article-title: BoomerAMG: a parallel algebraic multigrid solver and preconditioner[J]
  publication-title: Applied Numerical Mathematics
  doi: 10.1016/S0168-9274(01)00115-5
– ident: 10.1016/j.proeng.2012.01.377_bib0010
SSID ssj0000070251
Score 1.857634
Snippet With the further development of the electromagnetic exploration technologies, the forward and inversion modeling of geophysical in three-dimensional numerical...
SourceID crossref
elsevier
SourceType Index Database
Publisher
StartPage 2710
SubjectTerms Algebraic multigrid Methods
GPU parallel computing
Preconditioned Conjugate Gradient Methods
Title Application of Parallel Algebraic Multigrid Algorithms in Geophysics
URI https://dx.doi.org/10.1016/j.proeng.2012.01.377
Volume 29
WOSCitedRecordID wos000314346402134&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: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 1877-7058
  dateEnd: 20181231
  omitProxy: false
  ssIdentifier: ssj0000070251
  issn: 1877-7058
  databaseCode: M~E
  dateStart: 20090101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV07b9swECYSN0M6BG0eaJq24NDNIEA9LFKj0Sb10BodnMKbcBKpREYiB7JTZOpv75GiHkkNIxm6EBIBURQ_6ng8fndHyGcTwlwJPmIo-DQLwQMWay0Z5CPBdSwgttycX9_FdCrn8_inyza6sukERFnKh4f47r9CjXUItnGdfQHcbaNYgdcIOpYIO5bPAn7cHUlbghtUJl0KAnFzZQ6Ji2xonW6vqkKZumVVrK9vLSv2m17Who5VX2W1rgQ4i4a6C13YHtPcF_WZfedQNoGSKcfznbmp56wKXs_E6EkhGKJXS0W9oc7JTWepcIJPOHaqbm7DjQK6thUszPKAvTbUOt-ETQ1cLpdH8bCfrFMte7Ahpi2SupXEtJJwL8FWdskrX4yEkW8__nTWNhPVyLe5ONtPafwoLdnv3-5s1lN6usfsDTlwmwY6rsF-S3Z0eUhe90JJHpGvPdjpMqcN7LSFnbaw0w52WpS0g_2YXF6cz75MmMuQwTIUzGuG-2UvkEqDH2oRKA4BRFwHAJlSqdQQofIZprEaKeFnuQc85TLFLaUMQ8ghjYMTMiiXpX5HqIyAgwpFkMsolGmWipRn-AOjWBag_OiUsGY8cNhtIJRkGxCnRDSDljhlrlbSEpwKW598_8I3nZF9c1fbxT6Qwbq61x_JXvZ7XayqT3Ye_AV1KWx6
linkProvider ISSN International Centre
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=Application+of+Parallel+Algebraic+Multigrid+Algorithms+in+Geophysics&rft.jtitle=Procedia+engineering&rft.au=Rui%2C+Chen&rft.au=Han-dong%2C+Tan&rft.date=2012&rft.issn=1877-7058&rft.eissn=1877-7058&rft.volume=29&rft.spage=2710&rft.epage=2714&rft_id=info:doi/10.1016%2Fj.proeng.2012.01.377&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_proeng_2012_01_377
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1877-7058&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1877-7058&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1877-7058&client=summon