Intel Corporation

Wesley Attrot

Youfeng Wu

Mauricio Breternitz, Jr

Bryan P Black

Jeffrey P Rupley, Ii

Peter Sassone

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.

Growing community of inventors

Austin, TX, United States of America

Wesley Attrot