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

在審

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

本發明提供一種乘法運算實現方法、裝置、計算機存儲介質及電子設備，其中方法包括：獲取第一乘數和第二乘數；將第一乘數拆分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倍；