用于求解大型线性系统的通信隐藏流水线 BiCGSafe 方法
分布式、并行与集群计算
2021-10-28 v2 数学软件
摘要
最近，BiCGStab 方法的一种新变体，即流水线 BiCGStab 方法被提出。该方法通过一种机制可以实现更高的可扩展性和加速比，在这种机制中，用于计算内积的通信阶段可以与矩阵-向量乘积的计算重叠。另一方面，存在几种具有比 BiCGStab 更好收敛行为的广义迭代方法，例如 ssBiCGSafe、BiCGSafe、GPBi-CG。在这些方法中，ssBiCGSafe 每次迭代只需要一个计算内积的阶段，因此最适合高性能计算系统。在本文中，受流水线 BiCGStab 方法成功的启发，我们提出了 ssBiCGSafe 方法的变体，其中每次迭代只需要一个内积计算阶段，并且这个内积计算阶段可以与矩阵-向量计算重叠。通过数值实验，我们表明，与流水线 BiCGStab 和 ssBiCGSafe 方法相比，所提出的方法在收敛行为和执行时间方面都有所改进。
引用
@article{arxiv.2108.10591,
title = {Communication-hiding pipelined BiCGSafe methods for solving large linear systems},
author = {Viet Q. H. Huynh and Hiroshi Suito},
journal= {arXiv preprint arXiv:2108.10591},
year = {2021}
}