Patent · US Active

Efficient Bloom filter

US7620781B2 · kind B2 · utility

16Cited by

1References

25Claims

0Family size

Assignee

Intel Corporation · US

Inventors

Mauricio Breternitz · Austin, US
Youfeng Wu · Palo Alto, US
Peter G. Sassone · Austin, US
Jeffrey P. Rupley, II · Round Rock, US
Wesley Attrot · Austin, US
Bryan Black · Austin, US

Key dates

Filing date	Dec 19, 2006
Grant date	Nov 17, 2009
Priority date	—
Expiry date	Feb 4, 2028

Classification

Technology area (CPC G)Physics
CPC primaryG06F12/0864
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.