07558925 is referenced by 51 patents and cites 86 patents.

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).

Title
Selective replication of data structures
Application Number
11/335189
Publication Number
7558925 (B2)
Application Date
January 18, 2006
Publication Date
July 7, 2009
Inventor
Richard E Kessler
Shrewsbury
MA, US
David A Carlson
Haslet
TX, US
Gregg A Bouchard
Round Rock
TX, US
Agent
Hamilton Brook Smith & Reynolds P C
Assignee
Cavium Networks
CA, US
IPC
G06F 12/02
View Original Source