一种利用DSP级联结构提高蒙哥马利模乘吞吐量的方法及系统

作者：曹桂涛; 陶琦琦

来源：2023-08-17, 中国, CN202311038310.8.

本发明公开了一种利用DSP级联结构提高蒙哥马利模乘吞吐量的方法,包括：通过操作数输入与存储模块,将模乘输入的乘数X和Y以及模数M存储于操作数输入与存储模块的循环队列存储器中,并存储预计算的输入M',外层循环计数器i初始化为0；进入外层循环,X的循环队列输出X～((i)),内层循环计数器j初始化为0；进入内层循环,Y和M的循环队列分别输出Y～((j))和M～((j))；内层循环中使用流水线乘法运算模块中的并行分组级联数字信号处理单元DSP计算X～((i))Y～((j))+p～((i))M～((j)),内层循环结束后得到中间结果Z～((i+1))＝(Z～((i))+X～((i))Y+p～((i))M)＞＞m；通过p值乘加运算模块中的多周期乘加器计算下次外层循环所需的p～((i+1))值；外层循环结束后使用比较修正与输出模块中的多周期减法器计算Z-M的值,根据结果符号输出Z-M或Z。

• 单位
  华东师范大学