期刊文献+

X-Solver:分布式异构机群上的线性方程组迭代求解算法库

X-SOLVER:A LIBRARY OF ITERATIVE SOLUTION METHODS ON HETEROGENEOUS CLUSTERS
原文传递
导出
摘要 线性方程组解法器库X-Solver旨在实现并优化Krylov子空间求解方法与预条件算法,用于在配备GPU加速卡的分布式内存机群上高效求解大规模稀疏线性方程组.结合实际应用需求与硬件架构趋势,我们在以下三个方面实现了突破:(1)提供用户友好、易于集成的分布式计算支持;(2)深度适配异构架构特征,充分挖掘硬件计算潜力;(3)保持跨多种硬件平台的高性能可移植性.数值实验表明,在目标硬件上,X-Solver相较于其它先进解法器库在多个典型应用中展现出优势. The X-Solver library aims to implement and optimize Krylov subspace solution methods and preconditioners to solve large and sparse linear systems of equations on distributed memory clusters equipped with many-core GPUs as accelerators.Motivated by the requirements from real-world applications and the trend of hardware integrations,we manage three achievements,i.e.,more effective support for distributed calculations,better exploitation of characteristics of modern many-core architectures,and portability across different heterogeneous platforms.Numerical experiments demonstrate advantages over other state-of-the-art libraries in a broad range of applications on the targeting hardware.
作者 汪云婷 杨少峰 何鑫 谭光明 Wang yunting;Yang shaofeng;He xin;Tan guangming(Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China)
出处 《数值计算与计算机应用》 2025年第4期296-320,共25页 Journal on Numerical Methods and Computer Applications
基金 国家自然科学基金(62172389)资助.
关键词 Krylov子空间算法 预条件算子 分布式异构硬件 求解器库. Krylov subspace methods Preconditioners Heterogeneous clusters Solver Library.
  • 相关文献

参考文献1

二级参考文献40

  • 1C. Li and C. Vuik. Eigenvalue analysis of the SIMPLE preconditioning for incompressible flow. Numer. Lin. Alg. Appl., 11(5-6):511-523, 2004.
  • 2J.B. Perot. An analysis of the fractional step method, J. Comp. Phys., 108:51-58, 1993.
  • 3J. Blasco, R. Codina, and A. Huerta. A fractional-step method for the incompressible Navier- Stokes equations related to a predictor-multicorrector algorithm. International Journal for Numerical Methods in Fluids, 28(10):1391-1419, 1998.
  • 4A.J. Chorin. Numerical solution of the Navier-Stokes equations. Math. Comp., 22:745-762, 1968.
  • 5M. Benzi, H. Choi, and D. Szyld. Threshold Ordering for Preconditioning Nonsymmetric Problems. In G. Golub et al., editors, Sci. Comput., Proc. Workshop. Hong Kong, pages 159-165. Springer Verlag, 10-12 March 1997.
  • 6S. W. Sloan. An algorithm for profile and wavefront reduction of sparse matrices. Int. J. Numer. Meth. Engng., 23(2):239-251, 1986.
  • 7T. Geenen, M. ur Rehman, S.P. MacLachlan, G. Segal, C. Vuik, A. P. van den Berg, and W. Spak- man. Scalable robust solvers for unstructured FE geodynamic modeling applications: Solving the Stokes equation for models with large localized viscosity contrasts. Geochemistry Geophysics Geosystems, 10:1-12, 2009. doi:10.1029/2009GC002526.
  • 8M. ur Rehman, T. Geenen, C. Vuik, G. Segal, and S.P MacLachlan. On iterative methods for the incompressible Stokes problem. Int. d. Numer. Meth. Fluids to appear, doi: 10.1002/fld.2235.
  • 9Y. Notay. Flexible Conjugate Gradients. SIAM J. Sci. Comput., 2:2(4): 1444-1460, 2000.
  • 10H. A. van der Vorst. Iterative Krylov Methods for Large Linear Systems. Cambridge University Press, Cambridge, 2003.

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部