Patent
Efficient bloom filter
Mauricio Breternitz,Youfeng Wu,Peter G. Sassone,II Jeffrey P. Rupley,Wesley Attrot,Bryan Black +5 more
- 19 Dec 2006
75
TL;DR: In this article, the Bloom filter using multiple single-ported memory slices is described, where 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.
read more
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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Device and method for managing die groups
Dancho, Mark, Calif.,James Fitzpatrick,Li Li +2 more
- 20 Dec 2013
TL;DR: In this article, the authors describe methods and devices that enhance the endurance of a non-volatile memory (e.g., flash memory) by obtaining, for each of the plurality of die, an endurance metric.
179
Patent
Power inrush management of storage devices
Gregg S. Lucas,Kenneth B. Delpapa,Robert W. Ellis +2 more
- 19 Dec 2013
TL;DR: In this article, the authors describe systems, methods and/or devices used to enable power-inrush management of storage devices (e.g., DIMM devices), which includes, for at least one storage device populated in a slot of a plurality of storage device slots, the plurality of slots configured to be populated by two or more storage devices.
82
Patent
Flash storage controller execute loop
Aaron K. Olbrich,Douglas A. Prins +1 more
- 20 Dec 2013
TL;DR: In this article, a storage controller is coupled with a flash memory module having multiple flash memory groups, each flash memory group corresponding to a distinct flash port in the storage controller, with each flash port comprising an associated processor.
77
Patent
Managing concurrent transactions using bloom filters
Maged M. Michael,Michael Spear,Christoph von Praun +2 more
- 11 Jan 2008
TL;DR: A computer-implemented method for managing concurrent transactions includes recording locations written by a first transaction in a Bloom filter, recording locations to be read by a second transaction in another Bloom filter and performing one of a cancellation or a commission of the second transaction based on an intersection of the first Bloom filtering and the second Bloom filtering as mentioned in this paper.
54
Patent
Startup performance and power isolation
Gregg S. Lucas,Kenneth B. Delpapa,Robert W. Ellis +2 more
- 19 Dec 2013
TL;DR: In this article, various implementations described in this paper include systems, methods and/or devices used to protect data in a storage device, such as a power control processor (PCP) and an energy storage device.
42
References
Patent
Systems and methods for indexing content for fast and scalable retrieval
Raymond P. Stata,Patrick David Hunt,Thiruvalluvan Mg +2 more
- 15 Oct 2004
TL;DR: In this article, an indexing model for fast, efficient and scalable retrieval of documents satisfying a query, including the mixed use of forward and inverted indexing representations, including algorithms for achieving a balance between the two representations.
120
Patent
Method and system for performing longest prefix matching for network address lookup using bloom filters
Sarang Dharmapurikar,Praveen Krishnamurthy,David E. Taylor +2 more
- 09 Feb 2005
TL;DR: In this article, a method and system of performing parallel membership queries to Bloom filters for Longest Prefix Matching is presented, where address prefix memberships are determined in sets of prefixes sorted by prefix length, and hash tables corresponding to each prefix length are probed from the longest to shortest match in the vector, terminating when a match is found or all of the lengths are searched.
104
Patent
Method to perform exact string match in the data plane of a network processor
Udaya Shankara
- 01 Nov 2005
TL;DR: In this article, a two-stage string search mechanism was proposed to identify the existence of a search string from a set S in a packet payload, where a first pre-processing stage identifies a potential search string match and a second analysis stage determines whether the first stage match corresponds to an exact string match.
57
Patent
Storage-efficient and collision-free hash-based packet processing architecture and method
Jahangir Hasan,Srihari Cadambi,Srimat Chakradhar +2 more
- 28 Nov 2006
TL;DR: Bloomier as mentioned in this paper employs a collision-free hashing scheme called Bloomier filter while eliminating its false positives in a storage efficient way, and adds wildcard support through the use of a scheme called prefix collapsing, while introducing only a small additional storage requirement and reduced hardware complexity.
36
Patent
Method and apparatus for implementing a search engine using an SRAM
Sophia W. Kao,Govind Malalur,Brian Hang Wai Yang +2 more
- 12 Dec 2003
TL;DR: In this paper, a search engine system including a memory bank coupled with a bank selection signal, mask logic for receiving constructed keys and incoming key masks and providing masked keys, hash function blocks for receiving at least two of the masked keys and for providing at least three hash function outputs and multiplexers for receiving hash function output, and the bank selection signals is disclosed.
17