RECSY and SCASY library software: Recursive blocked and parallel algorithms for Sylvester-type matrix equations with some applications In this contribution, we review state-of-the-art high-performance computing software for solving common standard and generalized continuous-time and discrete-time Sylvester-type matrix equations. The analysis is based on RECSY and SCASY software libraries. Our algorithms and software rely on the standard Schur method. Two ways of introducing blocking for solving matrix equations in reduced (quasi-triangular) form are reviewed. Most common is to perform a fix block partitioning of the matrices involved and rearrange the loop nests of a single-element algorithm so that the computations are performed on submatrices (matrix blocks). Another successful approach is to combine recursion and blocking. We consider parallelization of algorithms for reduced matrix equations at two levels: globally in a distributed memory paradigm, and locally on shared memory or multicore nodes as part of the distributed memory environment.par Distributed wave-front algorithms are considered to compute the solution to the reduced triangular systems. Parallelization of recursive blocked algorithms is done in two ways. The simplest way is so-called implicit data parallelization, which is obtained by using SMP-aware implementations of level 3 BLAS. Complementary to this, there is also the possibility of invoking task parallelism. This is done by explicit parallelization of independent tasks in a recursion tree using OpenMP. A brief account of some software issues for the RECSY and SCASY libraries is given. Theoretical results are confirmed by experimental results.
Keywords for this software
References in zbMATH (referenced in 12 articles , 1 standard article )
Showing results 1 to 12 of 12.
- Chen, Minhong; Kressner, Daniel: Recursive blocked algorithms for linear systems with Kronecker product structure (2020)
- Sato, Taisuke: A linear algebraic approach to Datalog evaluation (2017)
- Köhler, Martin; Saak, Jens: On BLAS level-3 implementations of common solvers for (quasi-) triangular generalized Lyapunov equations (2016)
- Dmytryshyn, Andrii; Kågström, Bo: Coupled Sylvester-type matrix equations and block diagonalization (2015)
- Schauer, Marco; Roman, Jose E.; Quintana-Ortí, Enrique S.; Langer, Sabine: Parallel computation of 3-D soil-structure interaction in time domain with a coupled FEM/SBFEM approach (2012)
- Benner, Peter; Ezzatti, Pablo; Kressner, Daniel; Quintana-Ortí, Enrique S.; Remón, Alfredo: A mixed-precision algorithm for the solution of Lyapunov equations on hybrid CPU-GPU platforms (2011)
- Karlsson, L.; Kågström, B.: Parallel two-stage reduction to Hessenberg form using dynamic scheduling on shared-memory architectures (2011)
- Mikkelsen, Carl Christian Kjelgaard: Retracing the residual curve of a Lyapunov equation solver (2011)
- Granat, Robert; Kågström, Bo: Algorithm 904: The SCASY library, parallel solvers for Sylvester-type matrix equations with applications in condition estimation. II (2010)
- Granat, Robert; Kågström, Bo: Parallel solvers for Sylvester-type matrix equations with applications in condition estimation. I: Theory and algorithms (2010)
- Granat, Robert; Kågström, Bo; Kressner, Daniel: A novel parallel QR algorithm for hybrid distributed memory HPC systems (2010)
- Granat, Robert; Jonsson, Isak; Kågström, Bo: RECSY and SCASY library software: Recursive blocked and parallel algorithms for Sylvester-type matrix equations with some applications (2009)