Partitioned shared cache
First Claim
1. A method for managing data, the method comprising the steps of:
- allocating a plurality of partitions of a shared cache, wherein said plurality of partitions include a partition in each of a set of two or more nodes of a multiple node system;
establishing a mapping between the plurality of partitions and a plurality of data items; and
in response to a request for a particular data item by a first node of said multiple node system, performing the steps of determining which partition of said plurality of partitions corresponds to the particular data item based on said mapping;
determining whether the particular data item currently resides in said corresponding partition;
if the particular data item does not currently reside in said corresponding partition, then loading a copy of the particular data item into the corresponding partition; and
providing the particular data item from the corresponding partition to the first node.
1 Assignment
0 Petitions
Accused Products
Abstract
Various techniques are described for improving the performance of a multiple node system by allocating, in two or more nodes of the system, partitions of a shared cache. A mapping is established between the data items managed by the system, and the various partitions of the shared cache. When a node requires a data item, the node first determines which partition of the shared cache corresponds to the required data item. If the data item does not currently reside in the corresponding partition, the data item is loaded into the corresponding partition even if the partition does not reside on the same node that requires the data item. The node then reads the data item from the corresponding partition of the shared cache.
121 Citations
34 Claims
-
1. A method for managing data, the method comprising the steps of:
-
allocating a plurality of partitions of a shared cache, wherein said plurality of partitions include a partition in each of a set of two or more nodes of a multiple node system;
establishing a mapping between the plurality of partitions and a plurality of data items; and
in response to a request for a particular data item by a first node of said multiple node system, performing the steps of determining which partition of said plurality of partitions corresponds to the particular data item based on said mapping;
determining whether the particular data item currently resides in said corresponding partition;
if the particular data item does not currently reside in said corresponding partition, then loading a copy of the particular data item into the corresponding partition; and
providing the particular data item from the corresponding partition to the first node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
Specification