Invention Publication
EP1763738A1 METHOD AND SYSTEM OF ACHIEVING INTEGER DIVISION BY INVARIANT DIVISOR USING N-BIT MULTIPLY-ADD OPERATION
审中-公开
整数除法的方法和系统是指不变DIVIDER USING A N位乘加操作
- Patent Title: METHOD AND SYSTEM OF ACHIEVING INTEGER DIVISION BY INVARIANT DIVISOR USING N-BIT MULTIPLY-ADD OPERATION
- Patent Title (中): 整数除法的方法和系统是指不变DIVIDER USING A N位乘加操作
-
Application No.: EP05761924.9Application Date: 2005-06-17
-
Publication No.: EP1763738A1Publication Date: 2007-03-21
- Inventor: ROBISON, Arch
- Applicant: Intel Corporation
- Applicant Address: 2200 Mission College Boulevard Santa Clara, CA 95052 US
- Assignee: Intel Corporation
- Current Assignee: Intel Corporation
- Current Assignee Address: 2200 Mission College Boulevard Santa Clara, CA 95052 US
- Agency: Beresford, Keith Denis Lewis
- Priority: US879397 20040629
- International Announcement: WO2006012063 20060202
- Main IPC: G06F7/52
- IPC: G06F7/52
Abstract:
An integer division system for a dividend and a divisor includes a pre-calculation module to select a reciprocal approximation and a rounding error compensation value of the divisor, and an instruction generation module to generate at least an instruction to calculate a quotient of the dividend using the reciprocal and the rounding error compensation value. The reciprocal approximation is of the same predetermined number of binary bits as the divisor and the pre-calculation module determines which one of rounding-up and rounding-down is used when selecting the reciprocal approximation and the rounding error compensation value.
Information query
