Method and apparatus for handling invalidation requests to processors not present in a computer system

• US 20020059500A1
• Filed: 01/14/2002
• Published: 05/16/2002
• Est. Priority Date: 09/30/1999
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Silicon Graphics Incorporated (Graphics Properties Holdings, Inc.)
• Inventors: McCracken, David E., Keen, John S., Deneroff, Martin M., Thorson, Gregory M.
• Granted Patent: US 6,578,115 B2
• Time in Patent Office: Days
• US Class Current: 711/133
• CPC Class Codes: G06F 11/2051 in regular structures
• CPC Class Codes: G06F 12/0808 with cache invalidating means G06F12/0815 takes precedence
• CPC Class Codes: G06F 12/0817 using directory methods

Abstract

A node controller (12) in a computer system (10) includes a processor interface unit (24), a memory directory interface unit (22), and a local block unit (28). In response to a memory location in a memory (17) associated with the memory directory interface unit (22) being altered, the processor interface unit (24) generates an invalidation request for transfer to the memory directory interface unit (22). The memory directory interface unit (22) provides the invalidation request and identities of processors (16) affected by the invalidation request to the local block unit (28). The local block unit (28) determines which ones of the identified processors (16) are present in the computer system (10) and generates an invalidation message for each present processor (16) for transfer thereto. Each of the present processors (16) process their invalidation message and generate an acknowledgment message for transfer to the processor interface unit (24) that generated the invalidation request. The local block unit (28) determines which ones of the identified processors (16) are not present in the computer system (10) and generates an acknowledgment message for each non-existent processor (16). Each acknowledgment message is transferred to the processor interface unit (24) which generated the invalidation request.

Claims

1. A method for generating invalidation requests in a computer system, comprising:

receiving an invalidation request from a local processor, the invalidation request indicating that a memory location has been altered in the computer system by the local processor;

generating an invalidation message in response to the invalidation request;

transmitting the invalidation message to processors in the computer system that have accessed the memory location.

2. The method of claim 1, wherein the transmitting step includes transmitting the invalidation message to only active processors in the computer system that have accessed the memory location.

3. The method of claim 1, wherein the invalidation message provides an indication that a version of the information associated with the memory location stored by each processor is no longer valid.

4. The method of claim 1, further comprising:

identifying a list of processor groups in the computer system that have accessed the memory location;

identifying which individual processors in the processor groups are currently active in the computer system.

5. The method of claim 4, further comprising:

generating an acknowledgement message for each individual processor in the list that is not active in the computer system.

6. The method of claim 4, further comprising:

receiving an acknowledgment message from a particular currently active processor having a version of information associated with the memory location, the acknowledgment message indicating that the particular currently active processor has received the invalidation message.

7. The method of claim 1, further comprising:

maintaining a list of processors currently active and not currently active in the computer system.

8. The method of claim 7, wherein the list is maintained in a compressed format.

9. A system for generating invalidation requests in a computer system, comprising:

means for receiving an invalidation request from a local processor, the invalidation request indicating that a memory location has been altered in the computer system by the local processor;

means for generating an invalidation message in response to the invalidation request;

means for transmitting the invalidation message to processors currently active in the computer system that have accessed the memory location.

10. The system of claim 9, further comprising:

means for identifying a list of processor groups in the computer system that have accessed the memory location;

means for identifying which individual processors in the processor groups are currently active in the computer system.

11. The system of claim 10, further comprising:

means for generating an acknowledgement message for each individual processor in the list that is not active in the computer system.

12. The system of claim 9, further comprising:

means for receiving an acknowledgment message from a particular currently active processor having a version of information associated with the memory location, the acknowledgment message indicating that the particular currently active processor has received the invalidation message.

13. The system of claim 9, further comprising:

means for maintaining a list of processors currently active in the computer system.

14. The system of claim 13, wherein the list is maintained in a compressed format.

16. The computer readable medium of claim 15, wherein the code is further operable to:

identify a list of processor groups in the computer system that have accessed the memory location;

identify which individual processors in the processor groups are currently active in the computer system.

17. The computer readable medium of claim 16, wherein the code is further operable to:

generate an acknowledgement message for each individual processor in the list that is not active in the computer system.

18. The computer readable medium of claim 15, wherein the code is further operable to:

receive an acknowledgment message from a particular currently active processor having a version of information associated with the memory location, the acknowledgment message indicating that the particular currently active processor has received the invalidation message.

19. The computer readable medium of claim 15, wherein the code is further operable to:

maintain a list of processors currently active and not currently active in the computer system.

20. The computer readable medium of claim 19, wherein the code is further operable to:

store the list in a compressed format.

15. A computer readable medium including code for generating invalidation requests in a computer system, the code operable to:

receive an invalidation request from a local processor, the invalidation request indicating that a memory location has been altered in the computer system by the local processor;

generate an invalidation message in response to the invalidation request;

transmit the invalidation message to processors currently active in the computer system that have accessed the memory location.