Parallel multigrid technique: Reduction to independent problems

The unsatisfactory operation of a parallel multigrid algorithm is caused by two reasons: the imbalanced load of processors and the intensive exchanges of data between them. The further development of the parallel universal multigrid technique based on the reduction of a difference initial boundary v...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical models and computer simulations Jg. 9; H. 1; S. 120 - 126
Hauptverfasser: Martynenko, S. I., Volokhov, V. M., Yanovskiy, L. S.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Moscow Pleiades Publishing 01.01.2017
Springer Nature B.V
Schlagworte:
Boundary value problems
Mathematical Modeling and Industrial Mathematics
Mathematics
Mathematics and Statistics
Processors
Reduction
Simulation and Modeling
parallel algorithms
geometric multigrid methods
ISSN:2070-0482, 2070-0490
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract The unsatisfactory operation of a parallel multigrid algorithm is caused by two reasons: the imbalanced load of processors and the intensive exchanges of data between them. The further development of the parallel universal multigrid technique based on the reduction of a difference initial boundary value problem to a set of independent problems is considered. The universal multigrid technique is a single-grid algorithm, which uses the fundamental multigrid principle to minimize the number of problem-dependent components. The use of the same grid for the calculation of a correction eliminates all the difficulties produced by imbalanced loads and intensive exchanges on coarse grids. It has been shown that it is possible to decrease the volume of stored data and the time of computation and to attain nearly absolute parallelism in some cases. The results of some computational experiments with the difference six-order approximation pattern are presented.
AbstractList The unsatisfactory operation of a parallel multigrid algorithm is caused by two reasons: the imbalanced load of processors and the intensive exchanges of data between them. The further development of the parallel universal multigrid technique based on the reduction of a difference initial boundary value problem to a set of independent problems is considered. The universal multigrid technique is a single-grid algorithm, which uses the fundamental multigrid principle to minimize the number of problem-dependent components. The use of the same grid for the calculation of a correction eliminates all the difficulties produced by imbalanced loads and intensive exchanges on coarse grids. It has been shown that it is possible to decrease the volume of stored data and the time of computation and to attain nearly absolute parallelism in some cases. The results of some computational experiments with the difference six-order approximation pattern are presented.
Author Martynenko, S. I.
Yanovskiy, L. S.
Volokhov, V. M.
Author_xml – sequence: 1
  givenname: S. I.
  surname: Martynenko
  fullname: Martynenko, S. I.
  organization: Institute of Problems of Chemical Physics, Russian Academy of Sciences
– sequence: 2
  givenname: V. M.
  surname: Volokhov
  fullname: Volokhov, V. M.
  email: vvm@icp.ac.ru
  organization: Institute of Problems of Chemical Physics, Russian Academy of Sciences
– sequence: 3
  givenname: L. S.
  surname: Yanovskiy
  fullname: Yanovskiy, L. S.
  organization: Institute of Problems of Chemical Physics, Russian Academy of Sciences
BookMark eNp1UE1LxDAQDbKC67o_wFvBc3UmaUniRWTxCxYUP84lTSdrl266Ju3Bf2-WFRHEGZgZhvfmDe-YTXzvibFThHNEUVy8cJAAheIoAVPCAZvuVjkUGiY_s-JHbB7jGlIILpVQU3b1ZILpOuqyzdgN7Sq0TTaQffftx0iX2TM1ox3a3mdDn7W-oS2l4odsG_q6o008YYfOdJHm333G3m5vXhf3-fLx7mFxvcwtKgG5402NvMRGyloQWF4aTQ232mgJpdIGlUNla0oPa2ProhTOgHSWuFMoUczY2f5uEk6fxaFa92PwSbJCpUBKrSQkFO5RNvQxBnLVNrQbEz4rhGpnVfXHqsThe05MWL-i8Ovyv6Qv23trbA
Cites_doi 10.1016/0041-5553(66)90118-2
10.1016/0041-5553(64)90253-8
10.1134/S2070048210020109
10.1016/0041-5553(62)90031-9
10.2478/cmam-2010-0004
ContentType Journal Article
Copyright Pleiades Publishing, Ltd. 2017
Copyright Springer Science & Business Media 2017
Copyright_xml – notice: Pleiades Publishing, Ltd. 2017
– notice: Copyright Springer Science & Business Media 2017
DBID AAYXX
CITATION
JQ2
DOI 10.1134/S2070048217010100
DatabaseName CrossRef
ProQuest Computer Science Collection
DatabaseTitle CrossRef
ProQuest Computer Science Collection
DatabaseTitleList ProQuest Computer Science Collection
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Mathematics
EISSN 2070-0490
EndPage 126
ExternalDocumentID 10_1134_S2070048217010100
GroupedDBID -5D
-5G
-BR
-EM
-~C
06D
0R~
0VY
1N0
29M
2JY
2KG
2VQ
2~H
30V
4.4
408
409
40D
40E
6NX
8TC
96X
AAAVM
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
AAZMS
ABAKF
ABBXA
ABDZT
ABECU
ABFTD
ABFTV
ABHQN
ABJNI
ABJOX
ABKCH
ABMQK
ABQBU
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACDTI
ACGFS
ACHSB
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACZOJ
ADHHG
ADHIR
ADINQ
ADKNI
ADRFC
ADURQ
ADYFF
ADZKW
AEBTG
AEFQL
AEGNC
AEJHL
AEJRE
AEMSY
AEOHA
AEPYU
AEVLU
AEXYK
AFBBN
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGJBK
AGMZJ
AGQMX
AGRTI
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
ALFXC
ALMA_UNASSIGNED_HOLDINGS
AMKLP
AMXSW
AMYLF
AMYQR
ANMIH
AOCGG
AUKKA
AXYYD
BA0
BAPOH
BGNMA
CAG
COF
DDRTE
DNIVK
DPUIP
EBLON
EBS
EIOEI
EJD
ESBYG
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FYJPI
GGCAI
GGRSB
GJIRD
GQ6
GQ7
GQ8
GXS
H13
HF~
HG6
HLICF
HMJXF
HQYDN
HRMNR
HZ~
I0C
IJ-
IKXTQ
IWAJR
IZIGR
I~X
J-C
J9A
JBSCW
JCJTX
JZLTJ
KOV
LLZTM
M4Y
NPVJJ
NQJWS
NU0
O9-
O93
O9J
OAM
P9R
PT4
QOS
R89
RIG
RLLFE
ROL
RSV
S1Z
S27
S3B
SDH
SHX
SJYHP
SMT
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
T13
TSG
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W48
WK8
XU3
ZMTXR
~A9
AAPKM
AAYXX
ABDBE
ABFSG
ABRTQ
ACSTC
AEZWR
AFDZB
AFHIU
AFOHR
AHPBZ
AHWEU
AIXLP
ATHPR
CITATION
JQ2
ID FETCH-LOGICAL-c1830-f2db1251d77b3e0c25a9ed2c9a970589a18f18cbe4909acb453fa07fce2f81713
IEDL.DBID RSV
ISSN 2070-0482
IngestDate Thu Sep 25 00:47:15 EDT 2025
Sat Nov 29 05:51:36 EST 2025
Fri Feb 21 02:35:33 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords parallel algorithms
geometric multigrid methods
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c1830-f2db1251d77b3e0c25a9ed2c9a970589a18f18cbe4909acb453fa07fce2f81713
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 1880779870
PQPubID 2044391
PageCount 7
ParticipantIDs proquest_journals_1880779870
crossref_primary_10_1134_S2070048217010100
springer_journals_10_1134_S2070048217010100
PublicationCentury 2000
PublicationDate 20170100
2017-1-00
20170101
PublicationDateYYYYMMDD 2017-01-01
PublicationDate_xml – month: 1
  year: 2017
  text: 20170100
PublicationDecade 2010
PublicationPlace Moscow
PublicationPlace_xml – name: Moscow
– name: Heidelberg
PublicationTitle Mathematical models and computer simulations
PublicationTitleAbbrev Math Models Comput Simul
PublicationYear 2017
Publisher Pleiades Publishing
Springer Nature B.V
Publisher_xml – name: Pleiades Publishing
– name: Springer Nature B.V
References Baker, Graves-Morris (CR11) 1981
Martynenko (CR9) 2015; 6
Martynenko (CR7) 2003; 4
Martynenko (CR6) 2013
Bakhvalov (CR3) 1966; 6
Martynenko (CR5) 2000; 1
Trottenberg, Oosterlee, Schüller (CR4) 2001
Fedorenko (CR1) 1962; 1
Martynenko (CR8) 2010; 10
Martynenko (CR10) 2010; 2
Fedorenko (CR2) 1964; 4
R. P. Fedorenko (3545_CR2) 1964; 4
S. I. Martynenko (3545_CR6) 2013
G. A. Baker (3545_CR11) 1981
U. Trottenberg (3545_CR4) 2001
R. P. Fedorenko (3545_CR1) 1962; 1
S.I. Martynenko (3545_CR5) 2000; 1
S. I. Martynenko (3545_CR9) 2015; 6
N. S. Bakhvalov (3545_CR3) 1966; 6
S. I. Martynenko (3545_CR7) 2003; 4
S. I. Martynenko (3545_CR8) 2010; 10
S. I. Martynenko (3545_CR10) 2010; 2
References_xml – volume: 6
  start-page: 101
  year: 1966
  end-page: 135
  ident: CR3
  article-title: On the convergence of a relaxation method with natural constraints on the elliptic operator
  publication-title: USSR Comput. Math. Math. Phys.
  doi: 10.1016/0041-5553(66)90118-2
– volume: 6
  start-page: 105
  year: 2015
  end-page: 120
  ident: CR9
  article-title: On design of parallel multigrid algorithms
  publication-title: Mat. Model. Chisl. Metody
– year: 1981
  ident: CR11
  publication-title: Padé Approximants, Encyclopedia of Mathematics and Its Applications
– year: 2001
  ident: CR4
  publication-title: Multigrid
– volume: 4
  start-page: 227
  year: 1964
  end-page: 235
  ident: CR2
  article-title: The speed of convergence of one iterative process
  publication-title: USSR Comput. Math. Math. Phys.
  doi: 10.1016/0041-5553(64)90253-8
– volume: 2
  start-page: 232
  year: 2010
  end-page: 244
  ident: CR10
  article-title: Robust Multigrid Technique
  publication-title: Math. Models Comput. Simul.
  doi: 10.1134/S2070048210020109
– volume: 1
  start-page: 1092
  year: 1962
  end-page: 1096
  ident: CR1
  article-title: A relaxation method for solving elliptic difference equations
  publication-title: USSR Comput. Math. Math. Phys.
  doi: 10.1016/0041-5553(62)90031-9
– volume: 1
  start-page: 83
  year: 2000
  end-page: 100
  ident: CR5
  article-title: Robust multigrid technique for solving partial differential equations on structured grids
  publication-title: Numer. Methods Programm.
– volume: 4
  start-page: 45
  year: 2003
  end-page: 51
  ident: CR7
  article-title: Parallelizing of universal multigrid technology
  publication-title: Vychisl. Metody Programm.
– volume: 10
  start-page: 87
  year: 2010
  end-page: 94
  ident: CR8
  article-title: Potentialities of the robust multigrid technique
  publication-title: Comp. Methods Appl. Math.
– year: 2013
  ident: CR6
  publication-title: Robust Multigrid Technology (Inst)
– volume-title: Robust Multigrid Technology (Inst)
  year: 2013
  ident: 3545_CR6
– volume: 2
  start-page: 232
  year: 2010
  ident: 3545_CR10
  publication-title: Math. Models Comput. Simul.
  doi: 10.1134/S2070048210020109
– volume: 6
  start-page: 101
  year: 1966
  ident: 3545_CR3
  publication-title: USSR Comput. Math. Math. Phys.
  doi: 10.1016/0041-5553(66)90118-2
– volume: 10
  start-page: 87
  year: 2010
  ident: 3545_CR8
  publication-title: Comp. Methods Appl. Math.
  doi: 10.2478/cmam-2010-0004
– volume: 1
  start-page: 1092
  year: 1962
  ident: 3545_CR1
  publication-title: USSR Comput. Math. Math. Phys.
  doi: 10.1016/0041-5553(62)90031-9
– volume: 4
  start-page: 227
  year: 1964
  ident: 3545_CR2
  publication-title: USSR Comput. Math. Math. Phys.
  doi: 10.1016/0041-5553(64)90253-8
– volume: 1
  start-page: 83
  year: 2000
  ident: 3545_CR5
  publication-title: Numer. Methods Programm.
– volume-title: Multigrid
  year: 2001
  ident: 3545_CR4
– volume: 4
  start-page: 45
  year: 2003
  ident: 3545_CR7
  publication-title: Vychisl. Metody Programm.
– volume: 6
  start-page: 105
  year: 2015
  ident: 3545_CR9
  publication-title: Mat. Model. Chisl. Metody
– volume-title: Padé Approximants, Encyclopedia of Mathematics and Its Applications
  year: 1981
  ident: 3545_CR11
SSID ssj0000327838
Score 1.9941862
Snippet The unsatisfactory operation of a parallel multigrid algorithm is caused by two reasons: the imbalanced load of processors and the intensive exchanges of data...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Index Database
Publisher
StartPage 120
SubjectTerms Boundary value problems
Mathematical Modeling and Industrial Mathematics
Mathematics
Mathematics and Statistics
Processors
Reduction
Simulation and Modeling
Title Parallel multigrid technique: Reduction to independent problems
URI https://link.springer.com/article/10.1134/S2070048217010100
https://www.proquest.com/docview/1880779870
Volume 9
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAVX
  databaseName: Springer Nature - Connect here FIRST to enable access
  customDbUrl:
  eissn: 2070-0490
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000327838
  issn: 2070-0482
  databaseCode: RSV
  dateStart: 20090201
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3LSsQwFL3I6EIXvsXRUbJwpRTT9JHEjYg4uHEYZlRmV5pHZUA60la_3yTT1vG1ULoqbUO5TXLOzU3PATjxBeUxIcKLVEi8UHHlMUm1F1ItmNKxiHHmzCboYMAmEz6s_-Mum93uTUnSzdRz35HwfEywlWJnxCqIm8Pk6csG7Zj1axiNH9uFFRxY8wjnRIetqYp5oq5m_tjKZzz6IJlf6qIObvob_3rRTViv2SW6mneHLVjS-TasLWgOmrO7Vqi13IHLYVpYN5Vn5HYWPhVThVpZ1ws0ssKu9tOhaoamrWNuhWofmnIXHvo399e3Xu2p4EkzeLGXESUsp1GUikBjSaKUa0UkTzm1DoOpzzKfSaFDjnkqRRgFWYppJjXJmG8y2j3o5LNc7wNSVAXcMAqsDOmKRcQN-Ctu6EamgoiltAunTWSTl7l0RuJSjiBMvsWoC70m9kk9isrEasVRys2U0oWzJtYLl39r7OBPdx_CKrFY7dZVetCpild9BCvyrZqWxbHrXO_6x8Vh
linkProvider Springer Nature
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1bS8MwGA2igvrgXZxOzYNPSjFN0ybxRUQcE7cxtil7K82lMpBN2urvN8naOW8PSp9K21C-Jjnny5eeA8CpLyiPMBZeqAj2iOLKY5Jqj1AtmNKRiFDqzCZop8OGQ94t_-POq93uVUnSzdRT3xFy0cfISrEzbBXEzWHy9CViAMsK5vf6j7OFFRRY8wjnRIesqYp5oqxm_tjKZzz6IJlf6qIObhob_3rRTbBeskt4Pe0OW2BBj7fB2pzmoDlrz4Ra8x1w1U0y66byDN3OwqdspOBM1vUS9qywq_10sJjA0cwxt4ClD02-Cx4at4Obpld6KnjSDF7kpVgJy2kUpSLQSOIw4VphyRNOrcNg4rPUZ1JowhFPpCBhkCaIplLjlPkmo90Di-PJWO8DqKgKuGEUSBnSFYmQG_BX3NCNVAUhS2gNnFWRjV-m0hmxSzkCEn-LUQ3Uq9jH5SjKY6sVRyk3U0oNnFexnrv8W2MHf7r7BKw0B-1W3Lrr3B-CVWxx262x1MFikb3qI7As34pRnh27jvYORaDIRQ
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1bS8MwFA6iIvrgXZxOzYNPSlmapk3ii4g6FHUMp7K30txkIN1oq7_fpGvnvD2I9Cm0CeUk6flOzun3AXDoC8ojjIUXKoI9orjymKTaI1QLpnQkImRKsQna6bB-n3crndO8rnavU5LjfxocS1NatEbKVBokpNXDyNGyM-zYxO1lY_Y54uroXbjee5ocsqDACUmUqnTICazYHlVm88dRPvumD8D5JUdaup72yr9fehUsV6gTno2XyRqY0ek6WJriIrStuwmBa74BTrtJ5lRWXmBZcficDRSc0L2ewHtH-OqmFBZDOJgo6Raw0qfJN8Fj-_Lh_MqrtBY8aTc18gxWwmEdRakINJI4TLhWWPKEU6c8mPjM-EwKTTjiiRQkDEyCqJEaG-bbSHcLzKbDVG8DqKgKuEUaSFkwFomQW1CguIUhRgUhS2gDHNVWjkdjSo24DEUCEn-zUQM063mIq92Vx45DjlJuPzUNcFzbfer2b4Pt_OnpA7DQvWjHt9edm12wiJ07L49emmC2yF71HpiXb8Ugz_bLNfcOgUvRKQ
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=Parallel+multigrid+technique%3A+Reduction+to+independent+problems&rft.jtitle=Mathematical+models+and+computer+simulations&rft.au=Martynenko%2C+S.+I.&rft.au=Volokhov%2C+V.+M.&rft.au=Yanovskiy%2C+L.+S.&rft.date=2017-01-01&rft.issn=2070-0482&rft.eissn=2070-0490&rft.volume=9&rft.issue=1&rft.spage=120&rft.epage=126&rft_id=info:doi/10.1134%2FS2070048217010100&rft.externalDBID=n%2Fa&rft.externalDocID=10_1134_S2070048217010100
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2070-0482&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2070-0482&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2070-0482&client=summon