发明公开
EP1763738A1 METHOD AND SYSTEM OF ACHIEVING INTEGER DIVISION BY INVARIANT DIVISOR USING N-BIT MULTIPLY-ADD OPERATION 审中-公开
整数除法的方法和系统是指不变DIVIDER USING A N位乘加操作

  • 专利标题: METHOD AND SYSTEM OF ACHIEVING INTEGER DIVISION BY INVARIANT DIVISOR USING N-BIT MULTIPLY-ADD OPERATION
  • 专利标题(中): 整数除法的方法和系统是指不变DIVIDER USING A N位乘加操作
  • 申请号: EP05761924.9
    申请日: 2005-06-17
  • 公开(公告)号: EP1763738A1
    公开(公告)日: 2007-03-21
  • 发明人: ROBISON, Arch
  • 申请人: Intel Corporation
  • 申请人地址: 2200 Mission College Boulevard Santa Clara, CA 95052 US
  • 专利权人: Intel Corporation
  • 当前专利权人: Intel Corporation
  • 当前专利权人地址: 2200 Mission College Boulevard Santa Clara, CA 95052 US
  • 代理机构: Beresford, Keith Denis Lewis
  • 优先权: US879397 20040629
  • 国际公布: WO2006012063 20060202
  • 主分类号: G06F7/52
  • IPC分类号: G06F7/52
METHOD AND SYSTEM OF ACHIEVING INTEGER DIVISION BY INVARIANT DIVISOR USING N-BIT MULTIPLY-ADD OPERATION
摘要:
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.
信息查询
0/0