Volume 5, Issue 1
A Parallel Jacobi-Type Lattice Basis Reduction Algorithm.

Filip Jeremic and Sanzheng Qiao

Int. J. Numer. Anal. Mod. B,5 (2014), pp. 1-12

Preview Full PDF BiBTex 239 560
  • Abstract

This paper describes a parallel Jacobi method for lattice basis reduction and a GPU implementation using CUDA. Our experiments have shown that the parallel implementation is more than fifty times as fast as the serial counterpart, which is twice as fast as the well-known LLL lattice reduction algorithm.

  • History

Published online: 2014-05

  • Keywords

  • AMS Subject Headings

  • Cited by