GPU based acceleration of parallel block Lanczos solver

DOI10.1134/S1995080218040169MaRDI QIDQ1662792zbMATH OpenOpenAlexWikidataFDO

Authors N. L. Zamarashkin, D. A. Zheltkov

Publication date 20 August 2018

Published in Lobachevskii Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1995080218040169

zbMATH Keywords

parallel algorithmsfactorization problemlarge finite fields

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Iterative numerical methods for linear systems (65F10) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• GPU acceleration of dense matrix and block operations for Lanczos method for systems over \(\mathrm{GF}(2)\)
• On GPU-based acceleration of block subspace iterative methods
• Solving linear equations over GF(2): Block Lanczos algorithm
• Version of block Lanczos-type algorithm for solving sparse linear systems
• The universal block Lanczos-Padé method for linear systems over large prime fields

Cites work

• Solving systems of linear equations arising in the computation of logarithms in a finite prime field

Cited in

(7)

• Considerations on the Implementation and Use of Anderson Acceleration on Distributed Memory and GPU-based Parallel Computers
• A fine-grained block ILU scheme on regular structures for GPGPUs
• Graphics processing unit acceleration of the random phase approximation in the projector augmented wave method
• CUBLAS-aided long vector algorithms
• On GPU-based acceleration of block subspace iterative methods
• Optimal size of the block in block GMRES on GPUs: computational model and experiments
• GPU acceleration of dense matrix and block operations for Lanczos method for systems over \(\mathrm{GF}(2)\)

Describes a project that uses

Uses Software

• CUDA

This page was built for publication: GPU based acceleration of parallel block Lanczos solver

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1662792)