
Chapter 20
Solving large sparse linear systems for
integer factorization on GPUs
Bertil Schmidt and Hoang-Vu Dang
Johannes Gutenberg University of Mainz, Germany
20.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 453
20.2 Block Wiedemann algorithm .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 454
20.3 SpMV over GF(2) for NFS matrices using existing formats on
GPUs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 455
20.4 A hybrid format for SpMV on GPUs . . . . . . . . . . . . .