Parallel Lattice Basis Reduction

  title={Parallel Lattice Basis Reduction},
  author={Gilles Villard},
The famous L3 algorithm for lattice basis reduction k parallelizecl. Using a dktributed memory architecture compntationaJ model, the algorithm we propose efficient y uses 0( n2 ) processors, where n is the dimension of the bask to reduce. Its implementation, realized on a massively parallel machine, allows us to conduct many experimentations. The first results are presented in this paper. We show that high speed-ups are obtained even for large amounts of processors, and give new ernpiricti… CONTINUE READING
Highly Cited
This paper has 46 citations. REVIEW CITATIONS
27 Citations
0 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 27 extracted citations

Similar Papers

Loading similar papers…