A GPU Implementation of a Jacobi Method for Lattice Basis Reduction

摘要：

　　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 about twice as fast as the well-known LLL lattice reduction algorithm.

关键词： lattice basis reduction parallel computing GPU CUDA

作者: Filip Jeremic Sanzheng Qiao

作者单位: Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada

会议类型: 国际会议

会议名称: International Workshop on Data-Intensive Scientific Discovery and Applications 2013(2013数据密集型的科学发现与应用国际研讨会)

会议地点: 上海

会议语种:英文

页码: 15-24

在线出版日期: 2013-08-01（万方平台首次上网日期，不代表论文的发表时间）