Paper accepted to a special issue of Concurrency and Computation: Practice and Experience (CCPE). This special issue will consist of extended versions of the best papers accepted by PPAM 2017. The title of the paper is “Parallel robust solution of triangular linear systems”
Robust algorithms do not suffer from overflow and always return a valid result. In LAPACK eigenvectors (standard and generalized) are computed using robust algorithms. The existing algorithms are scalar and sequential. This new work presents algorithms which are blocked and parallel. The analysis is supported by parallel software running on top of StarPU. Further improvements are possible, but the new software is already orders of magnitude faster than the existing software.
The authors are Carl Christian Kjelgaard Mikkelsen, Angelika Beatrix Schwarz and Lars Karlsson