COHERENCY OVERCOMMIT

• US 20150178233A1
• Filed: 12/20/2013
• Published: 06/25/2015
• Est. Priority Date: 12/20/2013
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: GUTHRIE, GUY L., MARINO, CHARLES F., SIEGEL, MICHAEL S., STARKE, WILLIAM J., STUECHELI, JEFFREY A.
• Granted Patent: US 9,367,504 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 13/362 with centralised access control
• CPC Class Codes: G06F 13/4031 with arbitration
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

One or more systems, devices, methods, and/or processes described can receive, via an interconnect, messages from processing nodes and a first portion of the messages can displace a second portion of the messages based on priorities of the first portion of messages or based on expirations times of the second portion of messages. In one example, the second portion of messages can be stored via a buffer of a fabric controller (FBC) of the interconnect, and the first portion of messages, associated with higher priorities than the second portion of messages, can displace the second portion of messages in the buffer. For instance, the second portion of messages can include speculative commands. In another example, the second portion of messages can be stored via the buffer, and the second portion of messages, associated with expiration times, can displace the second portion of messages based on the expiration times.

Claims

1-7. -7. (canceled)

8. A data processing system, comprising:

an interconnect;

a plurality of processing nodes coupled to the interconnect; and

a fabric controller configured to;

responsive to receiving via the interconnect a plurality of messages from the plurality of processing nodes, store, via a buffer, at least a first message of the plurality of messages and a second message of the plurality of messages;

determine at least one of;

that a third message of the plurality of messages is associated with a higher priority than a priority associated the first message; and

that a first amount of time has transpired that exceeds a first expiration associated with the first message;

store, via displacing the first message from the buffer, the third message in the buffer in response to the determination; and

transmit the first, second and third messages to at least one processor unit.

9. The data processing system of claim 8, wherein the fabric controller further:

determines at least one of;

that a fourth message of the plurality of messages is not associated with a higher priority than a priority associated the second message; and

that a second amount of time has not transpired that exceeds a second expiration of associated with the second message; and

drops the fourth message in response to determining at least one of;

that the fourth message of the plurality of messages is not associated with the higher priority than the priority associated the second message and that the second amount of time has not transpired that exceeds the second expiration of associated with the second message.

10. The data processing system of claim 9, wherein the fabric controller further:

in response to dropping the fourth message, provides, to a processing node of the plurality of processing nodes that provided the fourth message, a drop message that indicates that the fourth message was dropped.

11. The data processing system of claim 9, wherein the interconnect further:

in response to dropping the fourth message, stores a drop message that indicates that the fourth message was dropped.

12. The data processing system of claim 8, wherein the interconnect further:

detects that the buffer, storing at least the first message and the second message, is at a capacity;

wherein the interconnect makes the determination in response to detecting that the buffer is at the capacity.

13. The data processing system of claim 8, wherein the interconnect includes an interconnect fabric.

14. The data processing system of claim 8, wherein the data processing system includes a symmetric multiprocessor system.

15. A fabric controller of an interconnect fabric configured to be coupled to a plurality of processing nodes and configured such that the fabric controller:

responsive to receiving via the interconnect a plurality of messages from the plurality of processing nodes, store, via a buffer, at least a first message of the plurality of messages and a second message of the plurality of messages;

determine at least one of;

that a third message of the plurality of messages is associated with a higher priority than a priority associated the first message; and

that a first amount of time has transpired that exceeds a first expiration associated with the first message;

store, via displacing the first message from the buffer, the third message in the buffer in response to the determination; and

transmit the first, second and third messages to at least one processor unit.

16. The fabric controller of claim 15, wherein the fabric controller further:

determines at least one of;

that a fourth message of the plurality of messages is not associated with a higher priority than a priority associated the second message; and

that a second amount of time has not transpired that exceeds a second expiration of associated with the second message; and

drops the fourth message in response to determining at least one of;

that the fourth message of the plurality of messages is not associated with the higher priority than the priority associated the second message and that the second amount of time has not transpired that exceeds the second expiration of associated with the second message.

17. The fabric controller of claim 16, wherein the fabric controller further:

in response to dropping the fourth message, provides, to a processing node of the plurality of processing nodes that provided the fourth message, a drop message that indicates that the third message was dropped.

18. The fabric controller of claim 16, wherein the fabric controller further:

in response to dropping the third message, stores, in a second buffer, a drop message that indicates that the fourth message was dropped.

19. The fabric controller of claim 15, wherein the fabric controller further:

detects that the first buffer, storing at least the first message and the second message, is at a capacity;

wherein the fabric controller performs the determining in response to detecting that the buffer is at the capacity.

20. The fabric controller of claim 15, wherein the data processing system includes a symmetric multiprocessor system.