发明申请
WO0045253A9 DIVISION UNIT IN A PROCESSOR USING A PIECE-WISE QUADRATIC APPROXIMATION TECHNIQUE
审中-公开
基本信息:
- 专利标题： DIVISION UNIT IN A PROCESSOR USING A PIECE-WISE QUADRATIC APPROXIMATION TECHNIQUE
- 专利标题（中）：处理器中的分类单元使用一个三维四分法近似技术
- 申请号：PCT/US0001780 申请日：2000-01-24
- 公开(公告)号：WO0045253A9 公开(公告)日：2002-05-02
- 发明人： SHANKAR RAVI , SUDHARSANAN SUBRAMANIA I
- 申请人： SUN MICROSYSTEMS INC
- 专利权人： SUN MICROSYSTEMS INC
- 当前专利权人： SUN MICROSYSTEMS INC
- 优先权： US24031299 1999-01-29
- 主分类号： G06F7/499
- IPC分类号： G06F7/499 ; G06F7/52 ; G06F7/535 ; G06F9/302
摘要：
A computation unit computes a division operation Y/X by determining the value of a divisir reciprocal l/X and multiplying the reciprocal by a numerator Y. The reciprocal l/X value is determined using a quadratic approximation having a form: Ax +Bx+C, where coefficients A, B, and C are constants that are stored in a storage or memory such as a read-only memory (ROM). The bit length of the coefficient determines the error in a final result. Storage size is reduced through use of "least mean square error" techniques in the determination of the coefficients that are stored in the coefficient storage. During the generation of partial products x , Ax , and Bx, the process of rounding is eliminated, thereby reducing the computational logic to implement the division functionality.
摘要（中）：
计算单元通过确定二进制倒数l / X的值并将倒数乘以分子Y来计算除法运算Y / X。使用具有以下形式的二次近似来确定倒数l / X值：Ax <2> + Bx + C，其中系数A，B和C是存储在诸如只读存储器（ROM）的存储器或存储器中的常数。 系数的位长决定最终结果中的误差。 在确定系数存储器中存储的系数时，通过使用“最小均方误差”技术来减少存储大小。 在部分乘积x 2，Ax 2和B x的产生期间，舍入的过程被消除，从而减少了实现分割功能的计算逻辑。
IPC结构图谱:
| G | 物理 |
| --G06 | 计算；推算；计数 |
| ----G06F | 电数字数据处理 |
| ------G06F7/00 | 通过待处理的数据的指令或内容进行运算的数据处理的方法或装置 |
| --------G06F7/02 | .比较数字值的 |
| ----------G06F7/48 | ..应用非形成接触器件的，例如，电子管、固体器件；应用非特定的器件的 |
| ------------G06F7/499 | ...命名或异常处理，例如，取整、溢出 |