Mille-feuille: A tile-grained mixed precision single-kernel conjugate gradient solver on gpus

D Yang, Y Zhao, Y Niu, W Jia, E Shao… - … Conference for High …, 2024 - ieeexplore.ieee.org
Conjugate gradient (CG) and biconjugate gradient stabilized (BiCGSTAB) are effective
methods used for solving sparse linear systems. We in this paper propose Mille-feuille, a …

Efficient matrix-free GPU implementation of fixed grid finite element analysis

J Martínez-Frutos, D Herrero-Pérez - Finite Elements in Analysis and …, 2015 - Elsevier
This paper proposes a strategy for the efficient implementation of Fixed Grid Finite Element
Analysis (FGFEA) method on Graphics Processing Units (GPUs). Such a strategy makes use …

Enhanced domain decomposition Schwarz solution schemes for isogeometric collocation methods

C Gkritzalis, M Papadrakakis - Computer Methods in Applied Mechanics …, 2023 - Elsevier
Isogeometric collocation methods have been introduced as an alternative to isogeometric
Galerkin formulations, aiming at improving the computational cost of simulation by reducing …

Redesk: A reconfigurable dataflow engine for sparse kernels on heterogeneous platforms

K Lu, Z Li, L Liu, J Wang, S Yin… - 2019 IEEE/ACM …, 2019 - ieeexplore.ieee.org
Sparse Matrix-Vector Multiplication (SpMV) is the most important sparse linear algebra
kernel in both scientific and engineering applications. Due to its irregular control flow and …

[HTML][HTML] VBARMS: A variable block algebraic recursive multilevel solver for sparse linear systems

B Carpentieri, J Liao, M Sosonkina - Journal of Computational and Applied …, 2014 - Elsevier
Sparse matrices arising from the solution of systems of partial differential equations often
exhibit a perfect block structure, meaning that the nonzero blocks in the sparsity pattern are …

A distributed memory parallel randomized Kaczmarz for sparse system of equations

ES Bölükbaşı, FŞ Torun… - … : Practice and Experience, 2024 - Wiley Online Library
Kaczmarz algorithm is an iterative projection method for solving system of linear equations
that arise in science and engineering problems in various application domains. In addition to …

Parallel solution of sparse linear systems

M Manguoglu - High-Performance Scientific Computing: Algorithms …, 2012 - Springer
Many simulations in science and engineering give rise to sparse linear systems of
equations. It is a well known fact that the cost of the simulation process is almost always …

[HTML][HTML] A parallel multithreaded sparse triangular linear system solver

İ Çuğu, M Manguoğlu - Computers & Mathematics with Applications, 2020 - Elsevier
We propose a parallel sparse triangular linear system solver based on the Spike algorithm.
Sparse triangular systems are required to be solved in many applications. Often, they are a …

Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel

T Torun, FS Torun, M Manguoglu, C Aykanat - SIAM Journal on Scientific …, 2022 - SIAM
Gauss--Seidel (GS) is a widely used iterative method for solving sparse linear systems of
equations and also known to be effective as a smoother in algebraic multigrid methods …

A hybrid parallel algorithm for large sparse linear systems

SCS Rao, R Kamra - Numerical Linear Algebra with …, 2018 - Wiley Online Library
Large sparse linear systems arise in many areas of scientific computing, and the solution of
these systems is the most time‐consuming part in many large‐scale problems. We present a …