使用N位乘加操作实现不变量除数的整数除法的方法和系统

摘要

一种被除数和除数的整数除法系统，包括：预计算模块，用于选择除数的倒数近似值和舍入误差补偿值；以及指令生成模块，用于生成至少一条指令，该指令用于使用倒数和舍入误差补偿值来计算被除数的商。倒数近似值具有与除数相同的预定二进制位数，并且预计算模块确定在选择倒数近似值和舍入误差补偿值时使用向上舍入和向下舍入中的那一个。

主权项

1、一种被除数和除数的整数除法系统，包括：预计算模块，用于选择所述除数的倒数近似值和舍入误差补偿值，其中，所述倒数近似值具有与所述除数相同的预定二进制位数，并且所述预计算模块确定在选择所述倒数近似值和所述舍入误差补偿值时使用向上舍入和向下舍入中的哪一个；指令生成模块，用于生成指令，该指令用于使用所述倒数近似值和所述舍入误差补偿值来计算所述被除数的商。