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

说明书

本发明提供一种乘法运算实现方法、装置、计算机存储介质及电子设备，其中方法包括：获取第一乘数和第二乘数；将第一乘数拆分N个中间数之和，每个中间数均为2的k次方，N为正整数，k为整数；通过移位加法计算N个中间数分别与第二乘数相乘的N个中间结果，并计算N个中间结果之和；输出N个中间结果之和。本发明提供的一种乘法运算实现方法、装置、计算机存储介质及电子设备，提高了处理器进行大量乘法运算时的效率。

技术领域

本发明涉及计算机技术，尤其涉及一种乘法运算实现方法、装置、计算机存储介质及电子设备。

背景技术

在计算机处理器在执行工程计算时，经常使用一些常数，如圆周率π和自然常数e等。而该些常数多在处理器执行乘法运算时使用，并且会在处理器的所有计算中多次出现，或者在处理器执行的一段程序或指令中多次出现，使得处理器在短时间内需要执行多次的常数乘法运算。

现有技术中，为了满足相关的功能，处理器中通过设计较多乘法器的方式，以提高处理器对大量乘法运算的计算效率。

但是采用现有技术，在乘法器资源受限的器件中，处理器实现大量乘法运算时的效率仍然较低。

发明内容

本发明提供一种乘法运算实现方法、装置、计算机存储介质及电子设备，提高了处理器进行大量乘法运算时的效率。

本发明提供一种乘法运算实现方法，包括：

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

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

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

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

在本发明一实施例中，如上所述的一种乘法运算实现方法，所述将所述第一乘数拆分N个中间数之和，包括：

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

在本发明一实施例中，如上所述的一种乘法运算实现方法，所述通过移位加法获取所述N个中间数分别与所述第二乘数相乘的N个中间结果之前，还包括：

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

在本发明一实施例中，如上所述的一种乘法运算实现方法，所述第一乘数为处理器处理的乘法运算中处理总次数大于预设阈值的乘数，或者，所述第一乘数为处理器待处理的程序或指令集合中处理总次数大于预设阈值的乘数。

在本发明一实施例中，如上所述的一种乘法运算实现方法，所述第一乘数为圆周率π。

在本发明一实施例中，如上所述的一种乘法运算实现方法，所述将所述第一乘数近似拆分为N个中间数之和，包括：

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

在本发明一实施例中，如上所述的一种乘法运算实现方法，所述将所述第一乘数近似拆分N个中间数之和，包括：

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