Skip to main content

Module gpu_preconditioner

Module gpu_preconditioner 

Source
Expand description

Mixed CPU/GPU preconditioning for sparse linear systems.

ILU(0) factorization runs on CPU; SpMV applies the preconditioner. The mixed strategy exploits CPU’s suitability for sequential triangular solves and GPU’s throughput for parallel sparse matrix-vector products.

§References

  • Saad, Y. (2003). Iterative Methods for Sparse Linear Systems, 2nd ed. SIAM. §10.3.
  • Benzi, M. (2002). Preconditioning techniques for large linear systems. J. Comput. Phys.

Structs§

GpuPrecondCsr
Sparse matrix in CSR format (row-major compressed), f64 values only.
Ilu0Preconditioner
ILU(0) preconditioner — zero fill-in incomplete LU factorization.
MixedPreconditionedCg
Mixed CPU/GPU preconditioned conjugate gradient solver.