当前位置: X-MOL 学术Comput. Math. Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Revisiting performance of BiCGStab methods for solving systems with multiple right-hand sides
Computers & Mathematics with Applications ( IF 2.9 ) Pub Date : 2019-12-14 , DOI: 10.1016/j.camwa.2019.11.025
B. Krasnopolsky

The paper discusses the efficiency of the classical BiCGStab method and several of its modifications for solving systems with multiple right-hand side vectors. These iterative methods are widely used for solving systems with large sparse matrices. The paper presents execution time analytical model for the time to solve the systems. The BiCGStab method and several modifications including the Reordered BiCGStab and Pipelined BiCGStab methods are analysed and the range of applicability for each method providing the best execution time is highlighted. The results of the analytical model are validated by the numerical experiments and compared with results of other authors. The presented results demonstrate an increasing role of the vector operations when performing simulations with multiple right-hand side vectors. The proposed merging of vector operations allows to reduce the memory traffic and improve performance of the calculations by about 30%.



中文翻译:

回顾BiCGStab方法求解具有多个右侧的系统的性能

本文讨论了经典BiCGStab方法的效率及其对求解带有多个右侧向量的系统的几种改进。这些迭代方法广泛用于求解具有稀疏矩阵的系统。本文提出了求解系统时间的执行时间分析模型。分析了BiCGStab方法和包括“重排BiCGStab”和“流水线BiCGStab”方法在内的几种修改,并着重介绍了每种方法提供最佳执行时间的适用范围。通过数值实验验证了分析模型的结果,并与其他作者的结果进行了比较。呈现的结果证明了在使用多个右侧矢量执行仿真时矢量操作的作用越来越大。

更新日期:2020-03-24
down
wechat
bug