发明名称 EMOD A FAST MODULUS CALCULATION FOR COMPUTER SYSTEMS
摘要 An emod operation is a computational substitute for a traditional modulus operation, one that is computationally less expensive but also less precise. Where a modulus operation may be defined for some base number n, the emod operation determines a modulus of an operand using a "phantom modulus," one that is an integer multiple of n. The phantom modulus is chosen to make emod calculations computationally inexpensive when compared to a modulus operation. Thus, the emod operation is particularly useful for multiplications or exponential operations using very large operands. Upon conclusion of interstitial processing associated with the multiplications or exponential operations, a single, traditional modulus operation may be used to obtain a final result.
申请公布号 WO03096182(A1) 申请公布日期 2003.11.20
申请号 WO2003US13807 申请日期 2003.05.02
申请人 INTEL CORPORATION 发明人 HOEJSTED, ERIK
分类号 G06F7/72;(IPC1-7):G06F7/72 主分类号 G06F7/72
代理机构 代理人
主权项
地址