公开(公告)号：US07620781B2

公开(公告)日：2009-11-17

申请号：US11642314

申请日：2006-12-19

申请人： Mauricio Breternitz, Jr. ,  Youfeng Wu ,  Peter G. Sassone ,  Jeffrey P. Rupley, II ,  Wesley Attrot ,  Bryan Black

发明人： Mauricio Breternitz, Jr. ,  Youfeng Wu ,  Peter G. Sassone ,  Jeffrey P. Rupley, II ,  Wesley Attrot ,  Bryan Black

IPC分类号： G06F12/0026

CPC分类号： G06F12/0864 ,  Y10S707/99943

摘要： Implementation of a Bloom filter using multiple single-ported memory slices. A control value is combined with a hashed address value such that the resultant address value has the property that one, and only one, of the k memories or slices is selected for a given input value, a, for each bank. Collisions are thereby avoided and the multiple hash accesses for a given input value, a, may be performed concurrently. Other embodiments are also described and claimed.

摘要翻译： 使用多个单端口存储器片的Bloom过滤器的实现。 控制值与散列地址值组合，使得所得到的地址值具有对于每个存储体的给定输入值a选择k个存储器或片中仅一个且仅一个的属性。 因此避免了冲突，并且可以同时执行给定输入值a的多个哈希访问。 还描述和要求保护其他实施例。

公开(公告)号：US20080147714A1

公开(公告)日：2008-06-19

申请号：US11642314

申请日：2006-12-19

申请人： Mauricio Breternitz ,  Youfeng Wu ,  Peter G. Sassone ,  Jeffrey P. Rupley ,  Wesley Attrot ,  Bryan Black

发明人： Mauricio Breternitz ,  Youfeng Wu ,  Peter G. Sassone ,  Jeffrey P. Rupley ,  Wesley Attrot ,  Bryan Black

IPC分类号： G06F17/30

CPC分类号： G06F12/0864 ,  Y10S707/99943

摘要： Implementation of a Bloom filter using multiple single-ported memory slices. A control value is combined with a hashed address value such that the resultant address value has the property that one, and only one, of the k memories or slices is selected for a given input value, a, for each bank. Collisions are thereby avoided and the multiple hash accesses for a given input value, a, may be performed concurrently. Other embodiments are also described and claimed.

摘要翻译： 使用多个单端口存储器片的Bloom过滤器的实现。 控制值与散列地址值组合，使得所得到的地址值具有对于每个存储体的给定输入值a选择k个存储器或片中仅一个且仅一个的属性。 因此避免了冲突，并且可以同时执行给定输入值a的多个哈希访问。 还描述和要求保护其他实施例。