[發明專利]乘法運算實現方法、裝置、計算機存儲介質及電子設備

在審

• 申請號: 201810118363.3
• 申請日: 2018-02-06
• 公開（公告）號: CN110119265A
• 公開（公告）日: 2019-08-13
• 發明（設計）人: 張永偉
• 申請（專利權）人: 成都鼎橋通信技術有限公司
• 主分類號: G06F7/52
• 分類號: G06F7/52
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 楊澤;劉芳

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任一項所述的乘法運算實現方法。