高速缓存哈希

摘要

高速缓存哈希。一种用于根据包括第一二进制串和第二二进制串的输入存储器地址生成高速缓存地址的高速缓存逻辑器，该高速缓存逻辑器包括：哈希引擎，该哈希引擎被构造成根据该第一二进制串生成第三二进制串，并通过借助于第一逐比特运算组合第一二进制串的比特的相应子集来形成第三二进制串的各比特，其中，在该哈希引擎处定义该第一二进制串的比特的子集使得每个子集是唯一的并且每个子集包括第一二进制串的约一半比特；以及组合单元，该组合单元被设置成借助于可逆运算将该第三二进制串与该第二二进制串组合，以形成用作高速缓存存储器中的高速缓存地址的至少一部分的二进制输出串。

主权项

一种用于根据二进制输入存储器地址生成高速缓存地址的高速缓存逻辑器，该二进制输入存储器地址包括为具有第一预定义长度的第一比特序列的第一二进制串和为具有第二预定义长度的第二比特序列的第二二进制串，该高速缓存逻辑器包括：哈希引擎，该哈希引擎被构造成根据所述第一二进制串生成第三二进制串，该第三二进制串具有所述第二预定义长度，并且所述哈希引擎被构造成通过借助于第一逐比特运算组合所述第一二进制串的比特的相应子集来形成所述第三二进制串的各比特，其中，在所述哈希引擎处定义所述第一二进制串的比特的子集，使得每个子集是唯一的并且每个子集平均来说包括所述第一二进制串的约一半比特；以及组合单元，该组合单元被设置成借助于可逆运算将所述第三二进制串与所述第二二进制串组合，以形成用作高速缓存存储器中的高速缓存地址的至少一部分的二进制输出串。