12143

A Parallel Jacobi-Type Lattice Basis Reduction Algorithm

Filip Jeremic, Sanzheng Qiao
Department of Computing and Software, McMaster University, Hamilton, ON, CANADA L8S 4K1
International Journal of Numerical Analysis and Modeling, Series B, Vol. 5, No. 1-2, 1-12, 2014

@article{jeremic2014parallel,

   title={A PARALLEL JACOBI-TYPE LATTICE BASIS REDUCTION ALGORITHM},

   author={JEREMIC, FILIP and QIAO, SANZHENG},

   year={2014}

}

Download Download (PDF)   View View   Source Source   

1533

views

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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: