机构名称：
¥ 1.0
摘要 - 在任意算术计算和计算科学中，大型整数乘以广泛使用的操作。许多加密技术涉及对整数的极大子集进行操作，包括Diffie-Hellman密钥交换，RSA，ECC等。这些技术采用安全消息加密，解密和密钥交换，使用其大小至少1024位的安全键。的指控和乘法。Karatsuba算法是一种快速有效的方法，用于繁殖大数量，在每个递归步骤中，将乘法数量从四个减少到三个。在本文中，当应用于顺序和平行环境时，我们对卡拉茨巴算法的性能进行了全面评估。我们使用计算统一设备体系结构（CUDA）编程的NVIDIA图形处理单元（GPU）的功能来衡量并行实现和处理器配置的加速。在连续的NVIDIA GPU CUDA平台上运行的Karatsuba算法达到的加速度为30.12。通过利用可用的GPU内核可以改善性能。这些发现强调了平行化在减少总体计算时间方面的潜在优势。索引术语 - Karatsuba，乘法，计算统一设备体系结构，NVIDIA图形处理单元，加速
Karatsuba算法：使用CUDA
主要关键词
相关文件推荐
