|
|||||
|
|
| 基于FFT超大整数乘法算法的性能研究 | |
| 引用本文： | 胡明,胡诗沂,冯鑫.基于FFT超大整数乘法算法的性能研究[J].电子制作．电脑维护与应用,2013(4):94-95. |
| 作者姓名： | 胡明 胡诗沂 冯鑫 |
| 作者单位： | 重庆邮电大学光电工程学院 400065 |
| 摘 要： | 在天文学、RSA、Diffie-Hellman密码系统的算法中都要用到超大整数的乘法算术,而FFT常常被认为是20世纪数值计算和算法领域最重要的成果之一,本文主要介绍了基于FFT超大整数乘法在CPU平台下计算的实现,在此基础上提出了一个在CPU+GPU异构平台下实现超大整数乘法方法,通过两种平台下实验结果显示随着超大整数位数的增加,在CPU+GPU平台下能够获得更高的效率。 |
| 关 键 词： | 超大整数 乘法 异构平台 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |