当前位置: X-MOL 学术ACM Trans. Math. Softw. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A Feature-complete SPIKE Dense Banded Solver
ACM Transactions on Mathematical Software ( IF 2.7 ) Pub Date : 2020-10-16 , DOI: 10.1145/3410153
Braegan S. Spring 1 , Eric Polizzi 1 , Ahmed H. Sameh 2
Affiliation  

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.

中文翻译:

功能齐全的 SPIKE 密集带状求解器

本文介绍了一种并行、有效且特征完整的递归 SPIKE 算法,该算法与标准线性代数包带状线性系统求解器实现了接近特征奇偶性。首先,我们提出了递归 SPIKE 方案的灵活并行实现,旨在消除其最初的限制,即核心/处理器的数量限制为 2 的幂。然后为 SPIKE 开发了一种新的转置求解选项,以满足大多数数值求解器库的标准要求。最后,提出了一种旋转递归 SPIKE 策略作为非旋转方案的替代方案,以提高数值稳定性。
更新日期:2020-10-16
down
wechat
bug