发明申请
- 专利标题: METHODS AND APPARATUS FOR EXTRACTING INTEGER REMAINDERS
- 专利标题(中): 提取整数残留物的方法和装置
-
申请号: US11946593申请日: 2007-11-28
-
公开(公告)号: US20080071850A1公开(公告)日: 2008-03-20
- 发明人: John Harrison , Ping TANG
- 申请人: John Harrison , Ping TANG
- 主分类号: G06F7/52
- IPC分类号: G06F7/52 ; G06F7/523 ; G06F7/535
摘要:
Methods and apparatus to determine a remainder value are disclosed. A disclosed example method involves, during a compilation phase, causing a processor to multiply a dividend value by a first value to generate a second value associated with a product. The first value is associated with a scaled approximate reciprocal of a divisor value, and the scaled approximate reciprocal of the divisor value is determined using a compound exponent value. During a runtime phase, the processor is caused to multiply a third value from the second value. The third value is generated using at least a subset bitfield of the second value. During the runtime phase, the processor is caused to determine a remainder value based on the third value. The processor is caused to store the remainder value in a memory.
公开/授权文献
- US07979486B2 Methods and apparatus for extracting integer remainders 公开/授权日:2011-07-12