Granted Patent B1

US 6,877,029 · App. 09/910,629 · Granted Apr 5, 2005

Abstract

Claims (29)

1. A method of partitioning node controllers without maintaining coherency, comprising:

partitioning a plurality of node controllers connected by a network into a plurality of partitioned groups;

requesting a latest copy of a line in memory by a requesting node controller;

identifying a storing node controller in a particular partitioned group holding the latest copy of the line in memory;

determining that the particular partitioned group associated with the storing node controller is not one of the partitioned groups associated with the requesting node controller;

transmitting a request for a coherent copy of a line to the storing node controller; and

transmitting the, latest copy of the line to the requesting node controller without including the requesting node controller in a sharer-tracking process.

2. The method of claim 1 , further comprising:

maintaining at least two partitioned groups; and

associating each node controller with a partitioned group.

3. The method of claim 1 , wherein the request for the coherent copy is a GET request.

4. The method of claim 1 , further comprising:

determining where the latest copy of a line is stored; and

communicating the request from the requesting node controller to the storing node controller.

5. The method of claim 4 , wherein determining where the latest copy of a line is stored further comprises:

identifying all node controllers which maintain a copy of the line in memory; and

comparing the dates on which the requested line has been changed at each node controller.

6. The method of claim 1 , wherein the requesting node controller and the storing node controller are not marked as sharers and are not notified of subsequent changes to the line made by the requesting node controller.

7. The method of claim 1 , wherein the line held by the storing node controller is in an exclusive state and neither the state of the line at the storing node controller nor the state of the line at the requesting node controller are changed.

8. The method of claim 1 , wherein the line held by the storing node controller is in an exclusive state and the state of the line at the storing node controller is changed but the state of the line at the requesting node controller is not changed.

9. A system operable to partition node controllers without maintaining coherency, comprising:

a plurality of node controllers including a requesting node controller and a storing node controller in a computer system;

a plurality of partitions separating node controllers into at least two partitioned groups;

a get message operable to communicate across partitions from a requesting node controller to a storing node controller, the get message requesting a latest copy of a line to be sent to the requesting node controller in a particular partition, the particular partition not maintaining coherency of the line.

10. The system of claim 9 , wherein the requesting node controller and the storing node controller are in different partitioned groups.

11. The system of claim 9 , wherein the get message requests a coherent copy of the line.

12. The system of claim 9 , wherein the requesting node controller and the storing node controller are not marked as sharers and are not notified of subsequent changes to the line made by the requesting node controller.

13. The system of claim 9 , wherein the requested line is held by the storing node controller in an exclusive state and neither the state of the line at the storing node controller nor the state of the line at the requesting node controller is changed.

14. The system of claim 9 , wherein the requested line is held by the storing node controller in an exclusive state and the state of the line at the storing node controller is changed but the state of the line at the requesting node controller is not changed.

Assignments (13)