Generalizing random butterfly transforms to arbitrary matrix sizes

N Lindquist, P Luszczek, J Dongarra - ACM Transactions on …, 2024 - dl.acm.org
Parker and Lê introduced random butterfly transforms (RBTs) as a preprocessing technique
to replace pivoting in dense LU factorization. Unfortunately, their FFT-like recursive structure …

A split execution model for sptrsv

N Ahmad, B Yilmaz, D Unat - IEEE Transactions on Parallel …, 2021 - ieeexplore.ieee.org
Sparse Triangular Solve (SpTRSV) is an important and extensively used kernel in scientific
computing. Parallelism within SpTRSV depends upon matrix sparsity pattern and, in many …

A prediction framework for fast sparse triangular solves

N Ahmad, B Yilmaz, D Unat - European Conference on Parallel …, 2020 - Springer
Sparse triangular solve (SpTRSV) is an important linear algebra kernel, finding extensive
uses in numerical and scientific computing. The parallel implementation of SpTRSV is a …

A comparison of soft-fault error models in the parallel preconditioned flexible GMRES

E Coleman, A Jamal, M Baboulin, A Khabou… - … Conference on Parallel …, 2017 - Springer
The effect of two soft fault error models on the convergence of the parallel flexible GMRES
(FGMRES) iterative method solving an elliptical PDE problem on a regular grid is evaluated …

Enhancing asynchronous linear solvers through randomization

E Coleman, EJ Jensen… - 2019 Spring Simulation …, 2019 - ieeexplore.ieee.org
Asynchronous iterative methods present a mechanism to improve the performance of
parallel algorithms for highly parallel computational platforms by removing the overhead …

Resilience for asynchronous iterative methods for sparse linear systems

E Coleman - 2019 - search.proquest.com
Large scale simulations are used in a variety of application areas in science and
engineering to help forward the progress of innovation. Many spend the vast majority of their …

Scalability Pipelined Algorithm of the Conjugate Gradient Method on Heterogeneous Platforms

NS Nedozhogin, SP Kopysov, AK Novikov - Mesh Methods for Boundary …, 2021 - Springer
This paper presents a parallelized iterative solver for large sparse linear systems
implemented on a heterogeneous platform. Traditionally, these problems do not scale well …

[PDF][PDF] Parallel+ Pipelined+ Conjugate+ Gradient+ Algorithm+ on+ Heterogeneous+ Platforms

S Kopysov, N Nedozhogin, L Tonkov - 2022 - elibrary.udsu.ru
The article presents a parallel iterative solver for large sparse linear systems which can be
used on a heterogeneous platform. Traditionally, the problem of solving linear systems do …

[PDF][PDF] Scalability+ Pipelined+ Algorithm+ of+ the+ Conjugate+ Gradient+ Method+ on+ Heterogeneous+ Platforms

N Nedozhogin, S Kopysov, A Novikov - 2022 - elibrary.udsu.ru
This volume presents selected papers from the 13th International Conference “Mesh
Methods for Boundary-Value Problems and Applications” that was held in Kazan, Russia …

[PDF][PDF] Parallel+ pipelined+ CG+ Algorithm+ on+ Heterogeneous+ Platforms

S Kopysov, N Nedozhogin, L Tonkov - 2022 - elibrary.udsu.ru
The article presents a parallel iterative solver for large sparse linear systems which can be
used on a heterogeneous platform. Traditionally, the problem of solving linear systems does …