除法运算方法、除法器、存储介质及电子设备与流程

技术特征：
1.一种除法运算方法，其特征在于，包括：获取被除数x和除数y；其中，所述被除数的位数为m，所述除数的位数为n，每次迭代计算产生z个商位，z＝2
n
，n为大于1的整数；若m不为z的整数倍，将x的最高位补0直到位数为z的整数倍；其中，补0后的被除数的位数为p，p为大于2的整数；根据z对除数y进行预处理生成除数参考表；其中，所述除数参考表包括n 1个参考数；其中，所述n 1个参考数分别为：y0＝y*0、y1＝y*1、y2＝y*2、
…
、y
n-1
＝y*(2
z-1)、y
n
＝y*2
z
；配置计数器；其中，所述计数器的最大值为p/z，所述计数器的初始值为a，a＝p/z；对于p位的被除数x，根据如下过程进行多次迭代计算计算：在执行本次迭代计算时，将上一次迭代计算更新的被除数作为当前被除数；截取当前被除数的[p-1,(a-1)*z]位作为当前截取数b；根据当前截取数在所述除数参考表中查找出满足y
i
≤b＜y
i 1
的i值，将i值转换为二进制数后赋给临时商数的[(a*z-1),((a-1)*z)]位，以及根据i值确定当前被除数的余数r＝b-y
i
；将计数器的当前计数值减1；若更新后的计数值等于0，结束迭代计算；若更新后的计数值不等于0，将当前余数r的值替换当前被除数x的[p-1,a*z]位后，得到下一被除数；在完成迭代计算后，将最后一次迭代计算得到的商数和余数作为x/y的最终商数和最终余数。2.根据权利要求1所述的方法，其特征在于，n＝1或2。3.根据权利要求1或2所述的方法，其特征在于，所述根据当前截取数在所述除数参考表中查询出满足y
i
≤b＜y
i 1
的i值，包括：依次计算b-y0、b-y1、b-y2、
…
、b-y
n
的差值；当计算得到的差值小于0时，停止计算后续差值，以及根据该小于0的差值的序号确定i值。4.根据权利要求3所述的方法，其特征在于，所述根据z对除数y进行预处理生成除数参考表，还包括：将所述除数参考表加载到内存中。5.根据权利要求1或2或4所述的方法，其特征在于，还包括：确定被除数不等于0且所述被除数大于除数。6.根据权利要求5所述的方法，其特征在于，还包括：若被除数等于0，则进行报错提示。7.根据权利要求1或2或4或6所述的方法，其特征在于，还包括：统计每次除法运算的迭代次数、运算时间、内存占用率和cpu占用率；根据统计结果生成日志文件，以及保存所述日志文件。8.一种除法器，其特征在于，包括：获取单元，用于获取被除数x和除数y；其中，所述被除数的位数为m，所述除数的位数为n，每次迭代计算产生z个商位，z＝2
n
，n为大于1的整数；
补齐单元，用于若m不为z的整数倍，将x的最高位补0直到位数为z的整数倍；其中，补0后的被除数的位数为p，p为大于2的整数；生成单元，用于根据z对除数y进行预处理生成除数参考表；其中，所述除数参考表包括n 1个参考数；其中，所述n 1个参考数分别为：y0＝y*0、y1＝y*1、y2＝y*2、
…
、y
n-1
＝y*(2
z-1)、y
n
＝y*2
z
；配置单元，用于配置计数器；其中，所述计数器的最大值为p/z，所述计数器的初始值为a，a＝p/z；迭代单元，用于对于p位的被除数x，根据如下过程进行多次迭代计算计算：在执行本次迭代计算时，将上一次迭代计算更新的被除数作为当前被除数；截取当前被除数的[p-1,(a-1)*z]位作为当前截取数b；根据当前截取数在所述除数参考表中查找出满足y
i
≤b＜y
i 1
的i值，将i值转换为二进制数后赋给临时商数的[(a*z-1),((a-1)*z)]位，以及根据i值确定当前被除数的余数r＝b-y
i
；将计数器的当前计数值减1；若更新后的计数值等于0，结束迭代计算；若更新后的计数值不等于0，将当前余数r的值替换当前被除数x的[p-1,a*z]位后，得到下一被除数；输出单元，用于在完成多次迭代计算计算后，将最后一次迭代计算得到的商数和余数作为x/y的最终商数和最终余数。9.一种计算机存储介质，其特征在于，所述计算机存储介质存储有多条指令，所述指令适于由处理器加载并执行如权利要求1～7任意一项的方法步骤。10.一种电子设备，其特征在于，包括：处理器和存储器；其中，所述存储器存储有计算机程序，所述计算机程序适于由所述处理器加载并执行如权利要求1～7任意一项的方法步骤。

技术总结
本申请实施例公开了一种除法运算方法、除法器、存储介质及电子设备，涉及数值运算领域。本申请在执行除法运算过程中每次迭代产生多个商位，根据每次迭代的商位和除数配置除数参考表，根据除数参考表对被除数进行迭代得到最终的商，相对现有技术中每次迭代产生1个商位，本申请可以实现商位数越大，计算量越少的效果，因此可以提高出发运算的速度和效率。因此可以提高出发运算的速度和效率。因此可以提高出发运算的速度和效率。


技术研发人员：林明丰 吴亚杰 彭陈 刘文
受保护的技术使用者：珠海泰为电子有限公司
技术研发日：2022.11.16
技术公布日：2023/3/3