GPU Acceleration of Dense Matrix and Block Operations for Lanczos Method for Systems Over GF(2)
- Autores: Zamarashkin N.1, Zheltkov D.1
-
Afiliações:
- Marchuk Institute of Numerical Mathematics
- Edição: Volume 40, Nº 11 (2019)
- Páginas: 1881-1891
- Seção: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/206109
- DOI: https://doi.org/10.1134/S1995080219110337
- ID: 206109
Citar
Resumo
The algebraic operations with the dense matrices and blocks are bounding the scalability of block Lanczos–Montgomery method, that is used for the linear part in the RSA decomposition problem. This paper explores the possibility of implementation of the following algebraic operations over field \(\mathbb{F}_2\) on GPU: (1) multiplication of two 64k × 64k matrices; (2) multiplication of two N × 64k blocks. For matrix multiplication, we consider two algorithms: (a) the “naive” algorithm; (b) the “fast” algorithm by 4 Russians. For block multiplication, we consider just the “naive” algorithm. It seems that by now this is the only work where BLAS acceleration over \(\mathbb{F}_2\) are relatively successful accelerated on GPU.
Palavras-chave
Sobre autores
N. Zamarashkin
Marchuk Institute of Numerical Mathematics
Autor responsável pela correspondência
Email: nikolai.zamarashkin@gmail.com
Rússia, Moscow, 119333
D. Zheltkov
Marchuk Institute of Numerical Mathematics
Autor responsável pela correspondência
Email: dmitry.zheltkov@gmail.com
Rússia, Moscow, 119333