Managing messages transmitted in an interconnect network

• US 8,254,380 B2
• Filed: 09/06/2006
• Issued: 08/28/2012
• Est. Priority Date: 06/23/2006
• Status: Expired due to Fees

• Current Assignee: Qualcomm Technologies Incorporated (Qualcomm, Inc.)
• Original Assignee: Arteris SAS (Arteris Incorporated)
• Inventors: Vacquerie, Vincent, Boucard, Philippe
• Primary Examiner(s): Sefcheck, Gregory
• Assistant Examiner(s): Kang, Suk Jin
• Application Number:
  US11/516,811
• Publication Number:
  US 20070297404A1
• Time in Patent Office: 2,183 Days
• Field of Search: None
• US Class Current: 370/389
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 49/109 Integrated on microchip, e.g. switch-on-chip

Abstract

The system for managing messages transmitted in an interconnect network connecting blocks on a chip comprises agents linked by point-to-point links able to transmit, by static routing, messages comprising a priority information item quantified on N levels. The system comprises at least one agent initiating request messages to at least one recipient agent. A request message comprises a header and, where appropriate, content data. The system comprises means of generating a priority message, to a recipient agent, to which at least on request message has previously been transmitted with no response message received in return.

Claims

1. A system for managing message packets transmitted in an interconnect network connecting blocks on a chip, the system comprising:

agents linked by point-to-point links able to transmit, by static routing, message packets comprising a priority information item quantified on N levels where N is a positive integer value, and comprising at least one agent initiating a request message packet to at least one recipient agent, said request message packet comprising at least a header, the system further comprising;

modules configured for determining a current priority, generating a priority message packet destined to said recipient agent when said current priority is greater than the priority of a last request message packet previously transmitted by said initiating agent to said recipient agent, and propagating, in the interconnect network, based on said priority message packet sent by said generation module, the priority level of said priority message packet, to said request message packet, so that said request message packet present on a routing path of said recipient agent is treated as request message packet having a priority level equal to the priority level of said priority message packet; and

an assignment module configured to replace with the current priority, or leave unchanged, an initial priority level of the request message packet sent by said initiating agent to said recipient agent, according to a value of a parameter representative of a state of the network, and where said parameter representative of the state of the network comprises a pseudo-data rate, calculated by adding up, for a request message packet sent by the initiating agent to said recipient agent, a quantity of data associated with said request message packet, and by subtracting a predetermined quantity of data for each period of a clock timing signal controlling the sending of message packets from said initiating agent.

2. The system according to claim 1, further comprising:

management module configured for managing information relating to the request message packet transmitted by said assignment module to said recipient agent.

3. The system according to claim 2, in which said management module for determining the current priority s configured to determine the current priority level according to a position of the value of the parameter representative of the state of the network, in relation to N−

1 threshold values defining N ranges of values of said parameter, respectively associated with said N priority information levels.

4. The system according to claim 3, in which said management module comprises storage and is configured for updating parameters representative of the request message packets transmitted by said assignment module to said recipient agent, said parameters comprising an indicator representative of said initiating agent, an indicator representative of said recipient agent, the priority level assigned by said assignment module to the last request message packet sent by said initiating agent or by said generation module to said recipient agent, and a counter of a number of request message packets transmitted by said assignment module to said recipient agent.

5. The system according to claim 4, in which the storage comprises a content-addressable memory (CAM).

6. The system according to claim 3, in which said propagation module comprise a transmission module, respectively dedicated to an output of an agent, designed to determine an input priority information item, respectively dedicated to an input of said agent, of value equal to a maximum level between a priority information item of a message packet present at said input of said agent and a link priority information item of the link from said input of said agent, and configured to propagate, over the link of a corresponding output of said agent, a priority information item of value equal to a maximum of values of input priority information items relating to inputs of said agent comprising a message packet for which the input required said corresponding output.

7. The system according to claim 6, in which said propagation module is designed to propagate, at an output of a queue, a link priority information item equal to a maximum level of priority information items of message packets present in said queue and a link priority information item of an input link of said queue.

8. The system according to claim 7, in which said parameter representative of the state of the network comprises a quantity of data stored in a queue of said initiating agent.

9. The system according to claim 7, in which said parameter representative of the state of the network comprises a number of periods of a clock timing signal controlling the sending of message packets from said initiating agent separating the sending of a request message packet from said initiating agent and the receipt of an associated response message packet.

10. The system according to claim 2, in which said parameter representative of the state of the network comprises a quantity of data stored in a queue of said initiating agent.

11. The system according to claim 2, in which said parameter representative of the state of the network comprises a number of periods of a clock timing signal controlling the sending of message packets from said initiating agent separating the sending of a request message packet from said initiating agent and the receipt of an associated response message packet.

12. The system according to claim 2, comprising a threshold value defining two levels of priority information, corresponding to priority message packets and non-priority message packets.

13. The system according to claim 1, in which said recipient agent is configured, in response to a priority message packet from said generation module associated with said initiating agent, to transmit a priority message packet of equal priority level to said initiating agent.

14. The system according to claim 1, comprising a threshold value defining two levels of priority information, corresponding to priority message packets and non-priority message packets.

15. A method of managing message packets transmitted in an interconnect network connecting blocks on a chip, said network including agents linked by point-to-point links able to transmit, by static routing, message packets comprising a priority information item quantified on N levels where N is a positive integer value, and comprising at least one agent initiating request message packet to at least one recipient agent, a request message packet comprising at least a header, the method comprising:

determining a current priority, generating a priority message packet destined to said recipient agent when said current priority is greater than the priority of a last request message packet previously transmitted by said initiating agent to said recipient agent, and in which the priority level of said priority message packet is propagated in the interconnect network, based on said generated priority message packet, to said request message packet, so that said request message packet present on a routing path of said recipient agent are treated as request message packets having a priority level equal to the priority level of said priority message packet; and

replacing an initial priority level of a request message packet sent by said initiating agent to said recipient agent with the current priority or left unchanged, according to a value of a parameter representative of a state of the network, where said parameter representative of the state of the network comprises a pseudo-data rate, calculated by adding up, for a request message packet sent by the initiating agent to said recipient agent, a quantity of data associated with said request message packet, and by subtracting a predetermined quantity of data for each period of a clock timing signal controlling the sending of message packets from said initiating agent.

16. The method according to claim 15, in which:

information relating to the request message packets transmitted, after assignment, to said recipient agent, is managed.

17. The method according to claim 16, in which said propagation means comprise transmission means, respectively dedicated to an output of an agent, designed to determine an input priority information item, respectively dedicated to an input of said agent, of value equal to a maximum level between a priority information item of a message packet present at said input of said agent and a link priority information item of the link from said input of said agent, and configured to propagate, over the link of a corresponding output of said agent, a priority information item of value equal to a maximum of values of input priority information items relating to inputs of said agent comprising a message packet for which the input required said corresponding output.

18. The method according to claim 15, in which the storage means comprise a content-addressable memory (CAM).

19. A system for managing message packets transmitted in an interconnect network connecting blocks on a chip, the system comprising:

agents linked by point-to-point links able to transmit, by static routing, message packets comprising a priority information item quantified on N levels where N is a positive integer value, and comprising at least one agent initiating a request message packet to at least one recipient agent, said request message packet comprising at least a header, the system further comprising;

modules configured for determining a current priority, generating a priority message packet destined to said recipient agent when said current priority is greater than the priority of a last request message packet previously transmitted by said initiating agent to said recipient agent, and propagating, in the interconnect network, based on said priority message packet sent by said generation module, the priority level of said priority message packet, to said request message packet, so that said request message packet present on a routing path of said recipient agent is treated as request message packet having a priority level equal to the priority level of said priority message packet, and where said recipient agent is configured, in response to a priority message packet from said generation module associated with said initiating agent, to transmit a priority message packet of equal priority level to said initiator agent and the effective priorities of pending response packets are promoted to that of said priority message packet of equal priority level.

20. The system according to claim 19, further comprising:

management module configured for managing information relating to the request message packet transmitted by said assignment module to said recipient agent.

21. The system according to claim 20, in which said management module for determining the current priority is configured to determine the current priority level according to a position of the value of the parameter representative of the state of the network, in relation to N−

1 threshold values defining N ranges of values of said parameter, respectively associated with said N priority information levels.

22. The system according to claim 21, in which said management module comprises storage and is configured for updating parameters representative of the request message packets transmitted by said assignment module to said recipient agent, said parameters comprising an indicator representative of said initiating agent, an indicator representative of said recipient agent, the priority level assigned by said assignment module to the last request message packet sent by said initiating agent or by said generation module to said recipient agent, and a counter of a number of request message packets transmitted by said assignment module to said recipient agent.

23. The system according to claim 22, in which the storage comprises a content-addressable memory (CAM).

24. The system according to claim 21, in which said propagation module comprise a transmission module, respectively dedicated to an output of an agent, designed to determine an input priority information item, respectively dedicated to an input of said agent, of value equal to a maximum level between a priority information item of a message packet present at said input of said agent and a link priority information item of the link from said input of said agent, and configured to propagate, over the link of a corresponding output of said agent, a priority information item of value equal to a maximum of values of input priority information items relating to inputs of said agent comprising a message packet for which the input required said corresponding output.

25. The system according to claim 24, in which said propagation module is designed to propagate, at an output of a queue, a link priority information item equal to a maximum level of priority information items of message packets present in said queue and a link priority information item of an input link of said queue.

26. The system according to claim 20, in which said parameter representative of the state of the network comprises a quantity of data stored in a queue of said initiating agent.

27. The system according to claim 20, in which said parameter representative of the state of the network comprises a number of periods of a clock timing signal controlling the sending of message packets from said initiating agent separating the sending of a request message packet from said initiating agent and the receipt of an associated response message packet.

28. The system according to claim 20, comprising a threshold value defining two levels of priority information, corresponding to priority message packets and non-priority message packets.