A parallel LLL algorithm

The LLL algorithm is a well-known and widely used lattice basis reduction algorithm. In many applications, its speed is critical. Parallel computing can improve speed. However, the original LLL is sequential in nature. In this paper, we present a multi-threading LLL algorithm based on a recently improved version: an LLL algorithm with delayed size reduction. Categories and Subject Descriptors G.4 [Mathematical Software]: Parallel and vector im

• Type: Journal
• Year: 2011
• Where: C3S2E
• Authors: Yixian Luo, Sanzheng Qiao
• Keywords: C3S2E 2011, Lattice Basis Reduction, LLL Algorithm, Reduction Algorithm, Software Engineering