GPU Based Acceleration of Parallel Block Lancoz Solver

The block Lanczos method for huge sparse linear systems over large prime finite fields is accelerated on GPU. Calculations on GPU are used for the operations with the dense matrices and blocks. The achieved acceleration of block operations significantly increases the parallel resource of the entire method, expanding the scalability area close to linear. The numerical experiments were carried out on supercomputers Lomonosov and Lomonosov-2.