利用梅森数或者费马数快速计算模运算的技术和应用

摘要

本发明公开了利用梅森数或者费马数快速计算模运算的技术和应用。各种实施例包含模运算生成器，该模运算生成器与基于计算机的系统中的高速缓冲存储器相关联。模运算生成器通过对一个输入地址执行加法和/或减法运算，以生成一个第一和。将第一和的第一部分应用于生成校正值的一个查找表。然后将校正值添加到第一和的第二部分，以生成一个第二和。根据需要将第二和调整为小于除数。调整后的第二和形成一个残差值，残差值标识一个高速缓存存储器片，与输入地址相对应的输入数据值存储在高速缓存存储器片中。通过这种方式生成残差值，即使存储器片的数目不是2的幂次，高速缓冲存储器也可以在高速缓存存储器片之间有效地分配输入数据值。