Abstract | ||
---|---|---|
AbstractThis 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. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1145/3410153 | ACM Transactions on Mathematical Software |
Keywords | DocType | Volume |
SPIKE, banded matrices, linear system solver | Journal | 46 |
Issue | ISSN | Citations |
4 | 0098-3500 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Braegan S. Spring | 1 | 0 | 0.34 |
Eric Polizzi | 2 | 148 | 12.54 |
A. H. Sameh | 3 | 562 | 212.82 |