用于减少并行计算中通信的多项式预条件 GMRES
数值分析
2019-10-29 v2 数值分析
摘要
采用 GMRES 最小残差多项式的多项式预条件有潜力大幅降低正交化代价,使其在通信削减中颇具用处。我们在 Trilinos 的 Belos 包中实现了多项式预条件,并展示了它在串行与并行实现中如何生效。我们进一步表明它是一种避免通信的技术,并且是大规模并行计算中 CA-GMRES 的可行替代方案。
引用
@article{arxiv.1907.00072,
title = {Polynomial Preconditioned GMRES to Reduce Communication in Parallel Computing},
author = {Jennifer A. Loe and Heidi K. Thornquist and Erik G. Boman},
journal= {arXiv preprint arXiv:1907.00072},
year = {2019}
}