[發(fā)明專利]除運(yùn)算方法及除法器、除法裝置、電子設(shè)備、存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202011173935.1
• 申請(qǐng)日: 2020-10-28
• 公開（公告）號(hào): CN112256235A
• 公開（公告）日: 2021-01-22
• 發(fā)明（設(shè)計(jì)）人: 劉君
• 申請(qǐng)（專利權(quán)）人: OPPO廣東移動(dòng)通信有限公司
• 主分類號(hào): G06F7/52
• 分類號(hào): G06F7/52
• 代理公司: 北京派特恩知識(shí)產(chǎn)權(quán)代理有限公司 11270
• 代理人: 吳薇薇;張穎玲

1.一種除法裝置，其特征在于，所述除法裝置包括：選擇單元、除運(yùn)算單元和結(jié)果輸出單元；其中，

所述選擇單元，用于根據(jù)被除數(shù)的屬性、除數(shù)的屬性和除法結(jié)果的舍入方式，從預(yù)先存儲(chǔ)的映射關(guān)系集中，選擇對(duì)應(yīng)的一組目標(biāo)參數(shù)值；

所述除運(yùn)算單元，包括：乘法器、加法器及移位器，用于根據(jù)所述一組目標(biāo)參數(shù)值，對(duì)所述被除數(shù)進(jìn)行運(yùn)算，得到除法結(jié)果；

所述結(jié)果輸出單元，用于對(duì)所述除法結(jié)果處理后輸出。

2.根據(jù)權(quán)利要求1所述的除法裝置，其特征在于，所述選擇單元，用于：

當(dāng)所述除數(shù)是分?jǐn)?shù)且為有理數(shù)、且所述被除數(shù)為整數(shù)時(shí)，將所述被除數(shù)與所述除數(shù)的分母的乘積更新為所述被除數(shù)，將所述除數(shù)的分子更新為所述除數(shù)；

根據(jù)更新后的所述被除數(shù)的屬性、所述更新后的除數(shù)的屬性和除法結(jié)果的舍入方式，選擇對(duì)應(yīng)的一組目標(biāo)參數(shù)值。

3.根據(jù)權(quán)利要求1或2所述的除法裝置，其特征在于，所述映射關(guān)系集包括在所述被除數(shù)和所述除數(shù)均為無符號(hào)整數(shù)、且所述舍入方式為向下取整的情況下對(duì)應(yīng)的第一關(guān)系子集；其中，所述被除數(shù)的取值范圍表示為[a_min,a_max]，所述第一關(guān)系子集包括以下至少之一：

第一條目，包括在所述除數(shù)是2的整數(shù)次冪的情況下，對(duì)應(yīng)的一組候選參數(shù)(N,M,L)的值為(N₁,M₁,L₁)；(N₁,M₁,L₁)＝(log₂b,1,0)，b表示除數(shù)，N表示第一參數(shù)，M表示第二參數(shù)，L表示第三參數(shù)；

第二條目，包括在所述除數(shù)不是2的整數(shù)次冪、且的情況下，對(duì)應(yīng)的一組候選參數(shù)(N,M,L)的值為(N₂,M₂,L₂)；a_max是所述被除數(shù)的取值范圍的上界值，a_min是所述被除數(shù)的取值范圍的下界值；

第三條目，包括在所述除數(shù)不是2的整數(shù)次冪、且的情況下，對(duì)應(yīng)的一組候選參數(shù)(N,M,L)的值為(N₃,M₃,L₃)；

第四條目，包括在所述除數(shù)不是2的整數(shù)次冪、且的情況下，對(duì)應(yīng)的一組候選參數(shù)(N,M,L)的值為：

其中，N_min為從開始向上搜索，直到滿足時(shí)的最小N，

4.根據(jù)權(quán)利要求3所述的除法裝置，其特征在于，所述映射關(guān)系集還包括在所述被除數(shù)和所述除數(shù)均為無符號(hào)整數(shù)、且所述舍入方式為向上取整的情況下對(duì)應(yīng)的第二關(guān)系子集；其中，所述被除數(shù)的下界值更新為上界值更新為a_max+b-1，相應(yīng)地，所述第二關(guān)系子集中每一組候選參數(shù)的值與所述第一關(guān)系子集中相同情況對(duì)應(yīng)的一組候選參數(shù)(N,M,L)的值的關(guān)系為：表示所述第一參數(shù)，表示所述第二參數(shù)，表示所述第三參數(shù)。

5.根據(jù)權(quán)利要求3或4所述的除法裝置，其特征在于，所述映射關(guān)系集還包括在所述被除數(shù)和所述除數(shù)均為無符號(hào)整數(shù)、且所述舍入方式為四舍五入的情況下對(duì)應(yīng)的第三關(guān)系子集；其中，所述被除數(shù)的下界值更新為上界值更新為相應(yīng)地，所述第三關(guān)系子集中每一組候選參數(shù)的值與所述第一關(guān)系子集中相同情況對(duì)應(yīng)的一組候選參數(shù)(N,M,L)的值的關(guān)系為：表示所述第一參數(shù)，表示所述第二參數(shù)，表示所述第三參數(shù)。

6.根據(jù)權(quán)利要求3至5任一項(xiàng)所述的除法裝置，其特征在于，在所述被除數(shù)為有符號(hào)整數(shù)的應(yīng)用場(chǎng)景中，所述選擇單元，用于：

當(dāng)所述被除數(shù)和所述除數(shù)均為正數(shù)或者均為負(fù)數(shù)時(shí)，根據(jù)所述被除數(shù)和所述除數(shù)均為無符號(hào)整數(shù)、所述除數(shù)是否是2的整數(shù)次冪、所述除數(shù)與所述取值范圍的上下界值的關(guān)系和除法結(jié)果的舍入方式，從預(yù)先存儲(chǔ)的所述映射關(guān)系集中，選擇對(duì)應(yīng)的一組目標(biāo)參數(shù)值。