View in EDS

Reaching the scalability of a distributed AMG solver.

Saved in:
Bibliographic Details
Title: Reaching the scalability of a distributed AMG solver.
Authors: Konshin, Igor N.1,2,3 (AUTHOR), Terekhov, Kirill M.1 (AUTHOR) terekhov@inm.ras.ru
Source: Russian Journal of Numerical Analysis & Mathematical Modelling. Feb2026, Vol. 41 Issue 1, p45-67. 23p.
Subjects: Algebraic multigrid methods, Scalability, Parallel programming, Linear systems, Elliptic equations, High performance computing, Computational mathematics
Abstract: In this paper, a distributed parallel version of algebraic multigrid method is proposed for linear algebraic systems arising from discretization of systems of scalar elliptic equations. The implementation demonstrates good scalability on thousands of cores and surpasses the open source packages HYPRE BoomerAMG and PETSc GAMG in performance on a number of systems. Effective scalable implementations of algorithms in the setup stage of the algebraic multigrid method are considered. The possibility of reducing the number of processors in communicator for coarse systems has been implemented. Variants of cycles of the multigrid method are considered, which make it possible to obtain independence of the number of iterations as the system size increases without losing the scalability of the method. These developments form the basis for further extension of the method for multiphysical problems. [ABSTRACT FROM AUTHOR]
Copyright of Russian Journal of Numerical Analysis & Mathematical Modelling is the property of De Gruyter and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 191633346
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Reaching the scalability of a distributed AMG solver.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Konshin%2C+Igor+N%2E%22">Konshin, Igor N.</searchLink><relatesTo>1,2,3</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Terekhov%2C+Kirill+M%2E%22">Terekhov, Kirill M.</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> terekhov@inm.ras.ru</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Russian+Journal+of+Numerical+Analysis+%26+Mathematical+Modelling%22">Russian Journal of Numerical Analysis & Mathematical Modelling</searchLink>. Feb2026, Vol. 41 Issue 1, p45-67. 23p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Algebraic+multigrid+methods%22">Algebraic multigrid methods</searchLink><br /><searchLink fieldCode="DE" term="%22Scalability%22">Scalability</searchLink><br /><searchLink fieldCode="DE" term="%22Parallel+programming%22">Parallel programming</searchLink><br /><searchLink fieldCode="DE" term="%22Linear+systems%22">Linear systems</searchLink><br /><searchLink fieldCode="DE" term="%22Elliptic+equations%22">Elliptic equations</searchLink><br /><searchLink fieldCode="DE" term="%22High+performance+computing%22">High performance computing</searchLink><br /><searchLink fieldCode="DE" term="%22Computational+mathematics%22">Computational mathematics</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: In this paper, a distributed parallel version of algebraic multigrid method is proposed for linear algebraic systems arising from discretization of systems of scalar elliptic equations. The implementation demonstrates good scalability on thousands of cores and surpasses the open source packages HYPRE BoomerAMG and PETSc GAMG in performance on a number of systems. Effective scalable implementations of algorithms in the setup stage of the algebraic multigrid method are considered. The possibility of reducing the number of processors in communicator for coarse systems has been implemented. Variants of cycles of the multigrid method are considered, which make it possible to obtain independence of the number of iterations as the system size increases without losing the scalability of the method. These developments form the basis for further extension of the method for multiphysical problems. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Russian Journal of Numerical Analysis & Mathematical Modelling is the property of De Gruyter and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=191633346
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1515/rnam-2026-0004
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 23
        StartPage: 45
    Subjects:
      – SubjectFull: Algebraic multigrid methods
        Type: general
      – SubjectFull: Scalability
        Type: general
      – SubjectFull: Parallel programming
        Type: general
      – SubjectFull: Linear systems
        Type: general
      – SubjectFull: Elliptic equations
        Type: general
      – SubjectFull: High performance computing
        Type: general
      – SubjectFull: Computational mathematics
        Type: general
    Titles:
      – TitleFull: Reaching the scalability of a distributed AMG solver.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Konshin, Igor N.
      – PersonEntity:
          Name:
            NameFull: Terekhov, Kirill M.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 02
              Text: Feb2026
              Type: published
              Y: 2026
          Identifiers:
            – Type: issn-print
              Value: 09276467
          Numbering:
            – Type: volume
              Value: 41
            – Type: issue
              Value: 1
          Titles:
            – TitleFull: Russian Journal of Numerical Analysis & Mathematical Modelling
              Type: main
ResultId 1