发明名称 |
用于求出整数余数的方法和装置 |
摘要 |
揭示了用于确定余数值的方法和装置。所述方法和装置从用加比例近似倒数值计算出的二进制值中求出剩余子集比特域值,所述加比例近似倒数值与复合指数比例值相关联。剩余子集比特域值是与作为复合指数比例值的一部分的上和下限比特位置值相关联的邻接比特的范围的一部分。所述方法和装置根据剩余子集比特域值来确定余数值。 |
申请公布号 |
CN1833220A |
申请公布日期 |
2006.09.13 |
申请号 |
CN200480022467.0 |
申请日期 |
2004.07.14 |
申请人 |
英特尔公司 |
发明人 |
J·哈里森;P·邓 |
分类号 |
G06F7/72(2006.01);G06F7/52(2006.01) |
主分类号 |
G06F7/72(2006.01) |
代理机构 |
上海专利商标事务所有限公司 |
代理人 |
钱慰民 |
主权项 |
1.一种方法,包括:将被除数值乘以第一值以生成与乘积相关联的第二值,其中所述第一值与除数值的加比例近似倒数相关联,且其中所述除数值的加比例近似倒数包括复合指数值;从所述第二值中求出第三值,其中用所述第二值的至少一子集比特域生成所述第三值;以及基于所述第三值确定余数值。 |
地址 |
美国加利福尼亚州 |