NSP Manager
AssigneeCavium, Inc.
InventorsSatyanarayana Lakshmipathi Billa, Rajan Goyal
Life of this patent
Estimating the term…
Abstract
In an embodiment, a method of updating a memory with a plurality of memory lines, the memory storing a tree, a plurality of buckets, and a plurality of rules, can include maintaining a copy of the memory with a plurality of memory lines. The method can further include writing a plurality of changes to at least one of the tree, the plurality of buckets, and the plurality of rules to the copy. The method can additionally include determining whether each of the plurality of changes is an independent write or a dependent write. The method can further include merging independent writes to the same line of the copy. The method further includes transferring updates from the plurality of lines of the copy to the plurality of lines of the memory.
Claims21
A method of managing a database including a tree, a plurality of buckets, and a plurality of rules, the method comprising:
- providing a memory with a plurality of cluster memories, each cluster memory having a plurality of banks and a plurality of access ports, the memory storing the database across the plurality of cluster memories;
- and
- packing nodes of the tree in each of the plurality of cluster memories such that walking the tree accesses a minimal amount of cluster memories in the memory and walking the tree accesses each particular cluster memory no more than once.
A system for managing a database including a tree, a plurality of buckets, and a plurality of rules, the system comprising:
- a memory with a plurality of cluster memories, each cluster memory having a plurality of banks, the memory storing the database across the plurality of cluster memories;
- and
- a tree packing module configured to pack nodes of the tree in each of the plurality of cluster memories such that walking the tree accesses a minimal amount of cluster memories in the memory and walking the tree accesses each particular cluster memory no more than once.
A non-transitory computer-readable medium configured to store instructions for managing a database including a tree, a plurality of buckets, and a plurality of rules, the instructions, when loaded and executed by a processor, causes the processor to:
- provide a memory with a plurality of cluster memories, each cluster having a plurality of banks, the memory storing the database across the plurality of clusters;
- and
- pack nodes of the tree in each of the plurality of cluster memories such that walking the tree accesses a minimal amount of cluster memories in the memory and walking the tree accesses each particular cluster memory no more than once.
Dependencies are inferred from the claim text.