Methods and apparatus for managing probe requests

• US 7,003,633 B2
• Filed: 11/04/2002
• Issued: 02/21/2006
• Est. Priority Date: 11/04/2002
• Status: Expired due to Fees

• Current Assignee: Sanmina-SCI Corporation
• Original Assignee: Newisys, Inc. (Sanmina-SCI Corporation)
• Inventors: Glasco, David B.
• Primary Examiner(s): Peugh, Brian R
• Application Number:
  US10/288,347
• Publication Number:
  US 20040088492A1
• Time in Patent Office: 1,205 Days
• Field of Search: 711/141, 711/146, 711/144, 711/145, 709/206, 709/213, 709/216, 709/217, 709/218, 709/219
• US Class Current: 711/146
• CPC Class Codes: G06F 12/0817 using directory methods

Abstract

According to the present invention, methods and apparatus are provided for increasing the efficiency of data access in a multiple processor, multiple cluster system. Mechanisms for reducing the number of transactions in a multiple cluster system are provided. In one example, probe filter information is used to limit the number of probe requests transmitted to request and remote clusters.

Claims

1. A computer system, comprising:

a home cluster including a first plurality of processors and a home cache coherence controller, the first plurality of processors and the home cache coherence controller interconnected in a point-to-point architecture;

wherein the home cache coherence controller is configured to receive a probe request and probe one or more remote clusters, the one or more remote clusters each including multiple processors and a remote cache coherence controller, wherein the one or more remote clusters are selected based on the characteristics associated with the probe request and probe filter information.

2. The computer system of claim 1, wherein the one or more clusters are selected using probe filter information associated with a cache coherence directory.

3. The computer system of claim 1, wherein the cache coherence directory identifies the state of a plurality of memory lines.

4. The computer system of claim 1, wherein the characteristics associated with the probe request include whether the probe request is a read or a read/write request.

5. The computer system of claim 1, wherein the characteristics associated with the probe request include the state of a memory line associated with the probe request.

6. The computer system of claim 1, wherein probing a selected cluster comprises probing nodes in the selected cluster and sending a response with a completion indicator back to a request cluster.

7. The computer system of claim 6, wherein the completion indicator notifies the request cluster that the probe request is completed.

8. The computer system of claim 6, wherein the completion indicator notifies the request cluster that no other responses associated with the probe request will be transmitted to the request cluster.

9. The computer system of claim 6, wherein the completion indicator is a completion bit.

10. The computer system of claim 6, wherein the completion indicator can be used if the probe request is a read request.

11. The computer system of claim 6, wherein the completion indicator can be used if the probe request is a read/modify request and the state associated with a memory line is invalid or modified.

12. The computer system of claim 6, wherein the completion indicator can not be used if the probe request is a read/modify request and a single remote cluster has a memory line associated with the probe request cached in a shared state.

13. The computer system of claim 6, wherein the completion indicator can not be used if the probe request is a read/modify request and no other clusters other than a single remote cluster has a memory line associated with the probe request cached in an owned state.

14. The computer system of claim 1, wherein a home cluster is selected for probing.

15. The computer system of claim 14, wherein the home cluster is selected for probing if a memory line associated with the probe request is in an invalid state.

16. The computer system of claim 14, wherein the home cluster is selected for probing if the probe request is a read request and a memory line associated with the probe request is in a shared state.

17. The computer system of claim 16, wherein probing a home cluster comprises probing nodes in the home cluster, receiving probe responses, and sending a response with a completion indicator to a request cluster.

18. The computer system of claim 17, wherein probing nodes in the home cluster includes forwarding the probe request to a home cluster memory controller.

19. The computer system of claim 1, wherein a remote cluster is selected for probing.

20. The computer system of claim 19, wherein a remote cluster is selected for probing if a memory line associated with the probe request is in a modified state.

21. The computer system of claim 19, wherein a remote cluster is selected for probing if the probe request is a read request and a memory line associated with the probe request is in an owned state.

22. The computer system of claim 19, wherein a remote cluster is selected for probing if the probe request is a read/write request and the single remote cluster has memory lines associated with the probe request cached in a shared state.

23. The computer system of claim 19, wherein a remote cluster is selected for probing if the probe request is a read/write request and no other clusters other than the single remote cluster has a memory line associated with the probe request cached in an owned state.

24. The computer system of claim 19, wherein probing a remote cluster comprises probing nodes in the home cluster, forwarding a probe request with a completion indicator to the remote cluster, and receiving probe responses from the home cluster nodes.

25. The computer system of claim 24, wherein the remote cluster receives the probe request with the completion indicator, probe remote cluster nodes, and sends a response with a completion indicator to the request cluster.

26. A method for managing probes, the method comprising:

receiving a probe request at a home cache coherence controller in a home cluster, the home cluster including a first plurality of processors and the home cache coherence controller, wherein the first plurality of processors and the home cache coherence controller are interconnected in a point-to-point architecture;

selecting one or more remote clusters for probing based on the characteristics associated with the probe request and probe filter information, the one or more remote clusters each including multiple processors and a remote cache coherence controller; and

probing the one or more remote clusters.

27. The method of claim 26, wherein the one or more clusters are selected using probe filter information associated with a cache coherence directory.

28. The method of claim 26, wherein the cache coherence directory identifies the state of a plurality of memory lines.

29. The method of claim 26, wherein the characteristics associated with the probe request include whether the probe request is a read or a read/write request.

30. The method of claim 26, wherein the characteristics associated with the probe request include the state of a memory line associated with the probe request.

31. The method of claim 26, wherein probing a selected cluster comprises probing nodes in the selected cluster and sending a response with a completion indicator back to a request cluster.

32. The method of claim 31, wherein the completion indicator notifies the request cluster that the probe request is completed.

33. A apparatus for managing probes, the apparatus comprising:

means for receiving a probe request at a home cache coherence controller in a home cluster, the home cluster including a first plurality of processors and the home cache coherence controller, wherein the first plurality of processors and the home cache coherence controller are interconnected in a point-to-point architecture;

means for selecting one or more remote clusters for probing based on the characteristics associated with the probe request and probe filter information, the one or more remote clusters each including multiple processors and a remote cache coherence controller; and

means for probing the one or more remote clusters.

34. The apparatus of claim 33, wherein the one or more clusters are selected using probe filter information associated with a cache coherence directory.

35. The apparatus of claim 33, wherein the cache coherence directory identifies the state of a plurality of memory lines.

36. The apparatus of claim 33, wherein the characteristics associated with the probe request include whether the probe request is a read or a read/write request.

37. The apparatus of claim 33, wherein the characteristics associated with the probe request include the state of a memory line associated with the probe request.

38. The apparatus of claim 33, wherein probing a selected cluster comprises probing nodes in the selected cluster and sending a response with a completion indicator back to a request cluster.

39. The apparatus of claim 38, wherein the completion indicator notifies the request cluster that the probe request is completed.