Selective replication of data structures
AssigneeCavium Networks, Inc.
InventorsGregg A. Bouchard, David A. Carlson, Richard E. Kessler
Life of this patent
Estimating the term…
Loading patent…
AssigneeCavium Networks, Inc.
InventorsGregg A. Bouchard, David A. Carlson, Richard E. Kessler
Estimating the term…
Methods and apparatus are provided for selectively replicating a data structure in a low-latency memory. The memory includes multiple individual memory banks configured to store replicated copies of the same data structure. Upon receiving a request to access the stored data structure, a low-latency memory access controller selects one of the memory banks, then accesses the stored data from the selected memory bank. Selection of a memory bank can be accomplished using a thermometer technique comparing the relative availability of the different memory banks. Exemplary data structures that benefit from the resulting efficiencies include deterministic finite automata (DFA) graphs and other data structures that are loaded (i.e., read) more often than they are stored (i.e., written).
A method for managing a low-latency memory including a plurality of memory banks, the method comprising:
A low-latency memory management controller comprising:
A low-latency memory access system comprising:
Dependencies are inferred from the claim text.