一种高效率高精度除法实现方法及装置

摘要

本发明实施例提供了一种高精度除法运算方法，包括设定系统有效位宽度l，从符号位开始从高位到低位搜索无符号除数x有效位的起始位位置Ps，获得无符号除数x的有效位长度，将无符号除数x分解为包含高l bit有效位的a和包含剩余有效bit位的b，变换无符号除数的倒数对a进行归一化处理，查询预存的倒数表，进行回归处理，获得的值；进而获得的值；还提供了一种高精度除法运算装置；本发明通过设定预存的倒数表或/和等式扩展的方式提高商的精度，适用于精度要求较高的场景，也适用于运算速率高且精度误差控制在一定范围内的场景，不但避免了现有技术除法运算中多次移位运算与减法操作，而且避免了插值拟合带来的误差过大现象。

主权项

1.一种高精度除法运算方法，对不同或相同位宽的除数x'和被除数y'进行预处理，分解计算商其特征在于：包括：设定系统有效位宽度l，1≤l≤Bw，Bw为系统位宽，在{16，32，40，64，128，256，…}中取任意值；从符号位开始，从高位到低位搜索无符号除数x有效位的起始位位置Ps，Ps从1开始计数，获得无符号除数x的有效位长度Lx＝Bw-Ps+1；将无符号除数x分解为包含高lbit有效位的a和包含剩余有效bit位的b，变换无符号除数的倒数即$\frac{1}{x}=\frac{1}{a+b}=\frac{\frac{1}{a}}{1+\frac{b}{a}}=\left(\frac{1}{1+\frac{b}{a}}\right)\times \left(\frac{1}{a}\right)---\left(1\right)$对a进行归一化处理得到a'；查询预存的倒数表，获得的值，所述预存的倒数表为预先存储的倒数表，存储[2^l-1,2^l-1]内整数的倒数值；将的值进行回归处理得到的值；获得的值；其中，s表示商的符号，x为无符号除数，y为无符号被除数，式（1）中+号表示异或运算。