TY - Jour A2 - 苟，建平Au - Esseissah，Mohamed S. Au - Bery，Ashraf Au - Daoud，Sereh S. Au - Bahig，Hatem M. PY - 2021 DA - 2021/01/05 - 改进三种策略使用GPUS SP-8852497 VL-2021 AB - 硬晶片问题的最短向量枚举被认为是生成在量子计算中安全的密码系统的最有希望的问题之一。最短的矢量问题（SVP）是最着名的格子问题之一。在本文中，我们在使用经典枚举和修剪枚举上提高了基于GPU的并行算法来解决SVP。预处理有两种改进：我们使用随机化和高斯启发式的组合来期望更好的基础，以便迅速到最短的向量，我们希望优化CPU和GPU之间交换数据的水平。在第三种改进中，我们通过在GPU中的某些点而不是CPU中提高基于GPU的实现。我们使用了NVIDIA GeForce GTX 1060 6G的GPU。我们对赫尔曼的改善取得了重大改善。改进使用单个GPU加快修剪枚举差点差不多2.5。此外，我们通过使用两个GPU为多GPU提供了一种实现。 The results showed that our algorithm of enumeration is scalable since the speedups achieved using two GPUs are almost faster than Hermans’s improvement by a factor of almost 5. The improvements also provided a high speedup for the classical enumeration. The speedup achieved using our improvements and two GPUs on a challenge of dimension 60 is almost faster by factor 2 than Correia’s parallel implementation using a dual-socket machine with 16 physical cores and simultaneous multithreading technology. SN - 1058-9244 UR - https://doi.org/10.1155/2021/8852497 DO - 10.1155/2021/8852497 JF - Scientific Programming PB - Hindawi KW - ER -