A Feature-complete SPIKE Dense Banded Solver
A Feature-complete SPIKE Dense Banded Solver
复制标题
功能齐全的 SPIKE 密集带状求解器
DOI：
10.1145/3410153
复制
发表时间：
2020
影响因子：
2.7
通讯作者：
Sameh, Ahmed H.
中科院分区：
文献类型：
--
作者：
Spring, Braegan S.;Polizzi, Eric;Sameh, Ahmed H.
本文提出了一种并行的、有效的、功能完备的递归尖峰算法，它与标准的线性代数包带状线性系统解算器实现了接近特征奇偶的效果。首先，我们提出了一种灵活的递归尖峰方案的并行实现，旨在消除其最初的限制，即核心/处理器的数量被限制为2的幂。然后开发了一个新的SPEKE转置求解选项，以满足大多数数值求解器库的标准要求。最后，提出了一种旋转递归尖峰策略作为非旋转格式的替代方案，以提高数值稳定性。所有这些新的增强功能导致了一个新的黑盒功能完整的SPEKE-OpenMP包的发布，该包显著改进了与其他最先进的带状解算器获得的性能和可伸缩性。
This article presents a parallel, effective, and feature-complete recursive SPIKE algorithm that achieves near feature-parity with the standard linear algebra package banded linear system solver. First, we present a flexible parallel implementation of the recursive SPIKE scheme that aims at removing its original limitation that the number of cores/processors be restricted to powers of two. A new transpose solve option for SPIKE is then developed to satisfy a standard requirement of most numerical solver libraries. Finally, a pivoting recursive SPIKE strategy is presented as an alternative to the non-pivoting scheme to improve numerical stability. All these new enhancements lead to the release of a new black-box feature-complete SPIKE-OpenMP package that significantly improves upon the performance and scalability obtained with other state-of-the-art banded solvers.
登录
查看更多内容
从 Illiac IV 到 Exascale 的并行数值计算 - Ahmed H. Sameh 的贡献
DOI：
10.1007/978-1-4471-2437-5_1
发表时间：
2012
期刊：
SIAM J. Matrix Anal. Appl.
影响因子：
--
作者：
K. Gallivan;Efstratios Gallopoulos;A. Grama;B. Philippe;E. Polizzi;Y. Saad;F. Saied;D. Sorensen
通讯作者：
D. Sorensen
尖峰分解作为域分解方法；
DOI：
10.1007/978-1-4471-2437-5_7
发表时间：
2012
期刊：
ArXiv
影响因子：
--
作者：
V. Eijkhout;R. V. D. Geijn
通讯作者：
R. V. D. Geijn
混合并行线性系统求解器
影响因子：
1.3
作者：
A. Sameh;V. Sarin
通讯作者：
V. Sarin
实用平行带三角系统求解器
DOI：
10.1145/355791.355797
发表时间：
1978
期刊：
ACM Trans. Math. Softw.
影响因子：
--
作者：
Shyh;D. Kuck;A. Sameh
通讯作者：
A. Sameh
使用 3 级 BLAS 对能带矩阵进行因式分解
DOI：
10.1007/3-540-53065-7_102
发表时间：
1990
期刊：
ACM Trans. Math. Softw.
影响因子：
--
作者：
J. D. Croz;P. Mayes;G. R. Brozolo
通讯作者：
G. R. Brozolo