On the evaluation of general sparse hybrid linear solvers

Afrah Farea*, M. Serdar Çelebi

*Bu çalışma için yazışmadan sorumlu yazar

Araştırma sonucu: ???type-name???Makalebilirkişi

Özet

General sparse hybrid solvers are commonly used kernels for solving wide range of scientific and engineering problems. This work addresses the current problems of efficiently solving general sparse linear equations with direct/iterative hybrid solvers on many core distributed clusters. We briefly discuss the solution stages of Maphys, HIPS, and PDSLin hybrid solvers for large sparse linear systems with their major algorithmic differences. In this category of solvers, different methods with sophisticated preconditioning algorithms are suggested to solve the trade off between memory and convergence. Such solutions require a certain hierarchical level of parallelism more suitable for modern supercomputers that allow to scale for thousand numbers of processors using Schur complement framework. We study the effect of reordering and analyze the performance, scalability as well as memory for each solve phase of PDSLin, Maphys, and HIPS hybrid solvers using large set of challenging matrices arising from different actual applications and compare the results with SuperLU_DIST direct solver. We specifically focus on the level of parallel mechanisms used by the hybrid solvers and the effect on scalability. Tuning and Analysis Utilities (TAU) is employed to assess the efficient usage of heap memory profile and measuring communication volume. The tests are run on high performance large memory clusters using up to 512 processors.

Orijinal dilİngilizce
Makale numarasıe2469
DergiNumerical Linear Algebra with Applications
Hacim30
Basın numarası2
DOI'lar
Yayın durumuYayınlandı - Mar 2023

Bibliyografik not

Publisher Copyright:
© 2022 John Wiley & Sons Ltd.

Finansman

Computing resources used in this work were provided by the National Center for High Performance Computing of Turkey (UHeM) under grant number 4005142018.

FinansörlerFinansör numarası
National Center for High Performance Computing of Turkey
Ulusal Yüksek Başarımlı Hesaplama Merkezi, Istanbul Teknik Üniversitesi4005142018

    Parmak izi

    On the evaluation of general sparse hybrid linear solvers' araştırma başlıklarına git. Birlikte benzersiz bir parmak izi oluştururlar.

    Alıntı Yap