Network on chip that maintains cache coherency with invalidation messages

• US 8,473,667 B2
• Filed: 01/11/2008
• Issued: 06/25/2013
• Est. Priority Date: 01/11/2008
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Mejdrich, Eric O., Schardt, Paul E., Shearer, Robert A.
• Primary Examiner(s): Chery, Mardochee
• Application Number:
  US11/972,753
• Publication Number:
  US 20090182954A1
• Time in Patent Office: 1,992 Days
• Field of Search: 711/141, 711/103, 709/201
• US Class Current: 711/103
• CPC Class Codes: G06F 12/0808 with cache invalidating means G06F12/0815 takes precedence
• CPC Class Codes: G06F 12/0815 Cache consistency protocols
• CPC Class Codes: G06F 13/4027 using bus bridges G06F13/4022 takes precedence

Abstract

A network on chip (‘NOC’), and methods of operation of a NOC, that maintains cache coherency with invalidation messages, the NOC including integrated processor (‘IP’) blocks, routers, memory communications controllers, and network interface controller, each IP block adapted to a router through a memory communications controller and a network interface controller, each memory communications controller controlling communication between an IP block and memory, and each network interface controller controlling inter-IP block communications through routers, the NOC also including an invalidating module configured to send, to selected IP blocks, an invalidation message, the invalidation message representing an instruction to invalidate cached memory and the selected IP blocks, each selected IP block configured to invalidate the contents of the cached memory responsive to receiving the invalidation message.

Claims

1. An method for maintaining cache coherency on a network on chip (‘

NOC’

) with invalidation messages, the NOC comprising integrated processor (‘

IP’

) blocks, routers, memory communications controllers, and network interface controller, each IP block adapted to a router through a memory communications controller and a network interface controller, each memory communications controller controlling communication between an IP block and memory, and each network interface controller controlling inter-IP block communications through routers, the method comprising;

sending, from an invalidating module to selected IP blocks, an invalidation message, the invalidation message representing an instruction to invalidate cached memory;

responsive to receiving the invalidation message, invalidating, by the selected IP blocks, the contents of the cached memory;

determining, by each of the selected IP blocks in dependence upon information in the invalidation message, whether to forward the invalidation message; and

if the message is to be forwarded, forwarding the invalidation message.

2. The method of claim 1 further comprising:

determining, by each of the selected IP blocks, whether the IP block uses the cached memory;

wherein invalidating, by the selected IP blocks, the contents of the cached memory further comprises invalidating the cached memory by at least one of the selected IP blocks that uses the cached memory.

3. The method of claim 1 further comprising receiving, by the invalidating module, a message from an IP block indicating that the IP block has updated the contents of main memory that backs the contents of the cached memory.

4. The method of claim 1 further comprising detecting by the invalidating module an invalidation event, the invalidation event representing an indication that one or more lines of cache memory require invalidation.

5. The method of claim 4 wherein the invalidation event comprises one of:

an external interrupt, a context switch, a clock signal, or a write to main memory by the invalidating module.

6. A network on chip (‘

NOC’

) that maintains cache coherency with invalidation messages, the NOC comprising integrated processor (‘

IP’

) blocks, routers, memory communications controllers, and network interface controller, each IP block adapted to a router through a memory communications controller and a network interface controller, each memory communications controller controlling communication between an IP block and memory, and each network interface controller controlling inter-IP block communications through routers, the NOC further comprising;

an invalidating module configured to send, to selected IP blocks, an invalidation message, the invalidation message representing an instruction to invalidate cached memory; and

the selected IP blocks, each selected IP block configured to invalidate the contents of the cached memory responsive to receiving the invalidation message, wherein

each of the selected IP blocks is configured to determine, in dependence upon information in the invalidation message, whether to forward the invalidation message and to forward the invalidation message if the message is determined to be forwarded.

7. The NOC of claim 6 wherein:

each of the selected IP blocks is configured to determine whether the IP block uses the cached memory;

each selected IP blocks configured to invalidate the contents of the cached memory further comprises at least one of the selected IP blocks that uses the cached memory configured to invalidate the cached memory.

8. The NOC of claim 6 wherein the invalidating module is configured to receive a message from an IP block indicating that the IP block has updated the contents of main memory that backs the contents of the cached memory.

9. The NOC of claim 6 wherein the invalidating module is configured to detect an invalidation event, the invalidation event representing an indication that one or more lines of cache memory require invalidation.

10. The NOC of claim 9 wherein the invalidation event comprises one of:

an external interrupt, a context switch, a clock signal, or a write to main memory by the invalidating module.

11. A computer program product for maintaining cache coherency with invalidation messages on a network on chip (‘

NOC’

), the NOC comprising integrated processor (‘

IP’

) blocks, routers, memory communications controllers, and network interface controller, each IP block adapted to a router through a memory communications controller and a network interface controller, each memory communications controller controlling communication between an IP block and memory, and each network interface controller controlling inter-IP block communications through routers, the computer program product disposed in a computer-readable, recordable medium, the computer program product comprising computer program instructions for;

sending, from an invalidating module to selected IP blocks, an invalidation message, the invalidation message representing an instruction to invalidate cached memory;

responsive to receiving the invalidation message, invalidating, by the selected IP blocks, the contents of the cached memory;

determining, by each of the selected IP blocks in dependence upon information in the invalidation message, whether to forward the invalidation message; and

if the message is to be forwarded, forwarding the invalidation message.

12. The computer program product of claim 11 further comprising computer program instructions for:

determining, by each of the selected IP blocks, whether the IP block uses the cached memory;

wherein invalidating, by the selected IP blocks, the contents of the cached memory further comprises invalidating the cached memory by at least one of the selected IP blocks that uses the cached memory.

13. The computer program product of claim 11 further comprising computer program instructions for receiving, by the invalidating module, a message from an IP block indicating that the IP block has updated the contents of main memory that backs the contents of the cached memory.

14. The computer program product of claim 11 further comprising computer program instructions for detecting by the invalidating module an invalidation event, the invalidation event representing an indication that one or more lines of cache memory require invalidation.

15. The computer program product of claim 14 wherein the invalidation event comprises one of:

an external interrupt, a context switch, a clock signal, or a write to main memory by the invalidating module.