[发明专利]乘法运算实现方法、装置、计算机存储介质及电子设备

权利要求书

1.一种乘法运算实现方法，其特征在于，包括：

获取第一乘数和第二乘数；

将所述第一乘数拆分N个中间数之和，每个所述中间数均为2的k次方，所述N为正整数，所述k为整数；

通过移位加法计算所述N个中间数分别与所述第二乘数相乘的N个中间结果，并计算所述N个中间结果之和；

输出所述N个中间结果之和。

2.根据权利要求1所述的方法，其特征在于，所述将所述第一乘数拆分N个中间数之和，包括：

将所述第一乘数近似拆分为N个中间数之和，所述第一乘数与所述N个中间数之和的差小于预设门限值。

3.根据权利要求1或2所述的方法，其特征在于，所述通过移位加法获取所述N个中间数分别与所述第二乘数相乘的N个中间结果之前，还包括：

将所述第二乘数转换为二进制。

4.根据权利要求3所述的方法，其特征在于，

所述第一乘数为处理器处理的乘法运算中处理总次数大于预设阈值的乘数，或者，所述第一乘数为处理器待处理的程序或指令集合中处理总次数大于预设阈值的乘数。

5.根据权利要求3所述的方法，其特征在于，

所述第一乘数为圆周率π。

6.根据权利要求5所述的方法，其特征在于，所述将所述第一乘数近似拆分为N个中间数之和，包括：

将π近似拆分为2¹、2⁰、2^-3、2^-6四个中间数和其余N-4个中间数之和，所述N≥4，所述k≤-12。

7.根据权利要求6所述的方法，其特征在于，所述将所述第一乘数近似拆分N个中间数之和，包括：

将所述π近似拆分为所述N个中间数依次为2¹、2⁰、2^-3、2^-6、2^-11、2^-12、2^-13……2^k，其中，第五个中间数后的任意中间数是后一个中间数的2倍；

计所述N个中间数之和为π'＝2¹+2⁰+2^-3+2^-6+2^-11+2^-12+2^-13+...+2^k；

判断当N＝5时，π-π'是否小于所述预设门限值；

若π-π'不小于所述预设门限，将N+1后继续判断π-π'是否小于所述预设门限值；

若π-π'小于所述预设门限，则通过移位加法获取所述N个中间数分别与所述第二乘数相乘的N个中间结果。

8.一种乘法运算实现装置，其特征在于，包括：

获取模块，所述获取模块用于获取第一乘数和第二乘数；

拆分模块，所述拆分模块用于将所述第一乘数拆分N个中间数之和，每个所述中间数均为2的k次方，所述N为正整数，所述k为整数；

计算模块，所述计算模块用于通过移位加法计算所述N个中间数分别与所述第二乘数相乘的N个中间结果，并计算所述N个中间结果之和；

输出模块，所述输出模块用于输出所述N个中间结果之和。

9.一种计算机存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-7任一项所述的乘法运算实现方法。

10.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1-7任一项所述的乘法运算实现方法。