Other aims, characteristics and advantages of the invention will become apparent from reading the description that follows, of a few examples that are by no means limiting, and given with reference to the appended drawings, in which:
As illustrated in
The interconnect network comprises agents 1, 2, 9 and 10 linked by point-to-point links able to transmit, by static routing, messages comprising a priority information item quantified on N levels.
The links of the interconnect network are unidirectional links.
The number N of priority levels is unlimited, but it is preferably equal to 2 or 3.
Only one recipient agent 2 is represented in
The system also comprises an assignment module 3, a module 4 for determining the value of a parameter representative of the state of the interconnect network, and a module 5 for generating priority messages. The assignment module 3 is capable of modifying or leaving unchanged the priority level of a request message sent by the initiating agent 1.
Furthermore, the system comprises a module 6 for managing information relating to the request messages transmitted by the assignment module 3 to the recipient agent 2. The management module 6 is used to manage or, in other words, to store and update, information concerning the request messages sent by the initiating agent 1 for the recipient agent 2.
The management module 6 comprises a module 7 for storing, and a module 8 for updating parameters representative of the request messages transmitted by the assignment module 3 to the recipient agent 2. The storage module 7 is used to store the values of said parameters in memory.
A number of switching agents can be disposed on the request message path between the initiating agent 1 and the recipient agent 2, and a number of switching agents can be disposed on the response message path between the recipient agent 2 and the initiating agent 1.
In this example, only one switching agent 9 and one switching agent 10 have respectively been represented on the request routing path between the initiating agent 1 and the recipient agent 2 and on the response routing path between the recipient agent 2 and the initiating agent 1.
The initiating agent 1 is connected to the assignment module 3 by a unidirectional link 11. The assignment module 3 is connected to an input of the switching agent 9 by a unidirectional link 12.
An output of the switching agent 9 is connected to the recipient agent 2 by a unidirectional link 13.
The recipient agent 2 is connected to an input of the switching agent 10 by a unidirectional link 14, and an output of the switching agent 10 is connected to the initiating agent 1 by a unidirectional link 15.
Furthermore, the unidirectional link 15 is connected, by a branch 15a, to the updating module 8 to enable the updating module 8 to receive as input the response messages from the recipient agent 2, in order to be able to update the values of the parameters stored by the storage module 7.
The determination module 4 is connected by a link 16 to the assignment module 3, and to the generation module 5 by a link 17.
The assignment module 3 is connected to the storage module 7 by a link 18. Thus, when the assignment module 3 transmits a request message sent by the initiating agent (1) to the recipient agent 2, the storage module 7 can store values of parameters representative of this request message with, where appropriate, a priority level modified by the assignment module 3.
Furthermore, the updating module 8 is connected to the storage module 7 by a link 19, enabling the updating module 8 to update the values of the parameters stored by the storage module 7.
The storage module 7 is connected to the generation module 5 by a link 20 in order to enable the header of a priority message to be constructed from data contained in the storage means 7, when the management module 6 decides to have a priority message generated by the generation module 5. Furthermore, the generation module 5 is connected to the link 12 by a link 21. The determination module 4 and management module 6 are connected by a link 22 for transmitting the current priority level defined by the determination module 4 in order for the management module 6 to be able to compare it with the priority level stored in the storage module 7, to determine whether a priority message must be sent.
The parameter representative of the state of the network, determined by the determination module 4, can, for example, be the quantity of data stored in a response queue of the initiating agent 1. The parameter representative of the state of the network, determined by the determination module 4, can also be the number of periods of the clock timing signal controlling the sending of messages from the initiating agent 1, separating the sending of a request message from said initiating agent 1 and the receipt of the associated response message. Furthermore, the parameter representative of the state of the network, determined by the determination module 4, can be a pseudo-data rate, calculated by adding up, for a request message sent by the initiating agent 1 to the recipient agent 2, and transmitted by the assignment module 3, the quantity of data associated with the message, and by subtracting a predetermined quantity of data for each period of the clock timing signal controlling the sending of messages from the initiating agent 1. The data associated with a request message can be the content data of the request, in a data write request for example, or the content of the response message associated with the request, in a data read request for example.
Of course, the parameter representative of the state of the network is not limited to these three examples.
In the rest of the description, the parameter representative of the state of the network is said pseudo-rate, and the determination module 4 determines the value of the pseudo-rate.
The description relates to the general case with N priority levels, but a case often used is with two priority levels: priority and non-priority.
When the initiating agent 1 sends a request message to the recipient agent 2, the latter is transmitted by the link 11.
Depending on the value of the pseudo-rate determined by the determination module 4 and transmitted to the assignment module 3 by the link 16, the assignment module 3 modifies or leaves unchanged the priority level included in the header of the message sent by the initiating agent 1.
The assignment module 3 comprises N−1 stored pseudo-rate threshold values, determining N ranges of pseudo-rate values respectively associated with N priority levels.
Depending on the determined value of the pseudo-rate, the assignment module 3 assigns the message sent by the initiating agent 1 the priority level corresponding to one of the N ranges containing the value of the pseudo-rate determined by the determination module 4.
Also, the assignment module 3 transmits the message sent by the initiating agent 1 over the link 12, either with the same priority information level or with a new priority level.
The storage module 7 is used to store the value of parameters representative of the request messages transmitted by the assignment module 3 to the recipient agent 2.
These parameters comprise, for example, an indicator representative of the initiating agent 1, an indicator representative of the recipient agent 2, the level of the priority information assigned by the assignment module 3 to the last request message sent by the initiating agent 1 or by the generation module 5 to the recipient agent 2, and a counter of the number of request messages transmitted by the assignment module 3 to the recipient agent 2 with no corresponding response message returned.
The updating module 8 is used, via the link 19, to update the value of the parameters stored in the storage module 7, according to the response messages transmitted by the recipient agent 2 to the initiating agent 1 via the links 14 and 15, also transmitted to the updating module 8 via the link 15a.
According to the values of the parameters stored in the storage module 7, transmitted to the generation module 5 via the link 20, the generation module 5 can generate a priority message destined for recipient agent 2 to which at least one request message has previously been transmitted without the initiating agent 1 having received the associated response message in return.
The priority level of this priority message is then propagated to the request messages previously transmitted by the initiating agent 1 to the recipient agent 2 that are blocked in the network between the initiating agent 1 and the recipient agent 2.
The recipient agent 2 is also capable, when it receives a priority message, of transmitting, in return, a response message of equal priority level, to the initiating agent 1, so as to propagate the priority level of the priority message over the routing path of the return messages to the initiating agent 1.
Thus, the priority level of this priority message can be propagated on this return path, which can contain response messages blocked in return. In combination with the priority propagation mechanism, these messages then benefit from the priority level of the priority message.
A priority message is sent by the generation module 5 when the initiating agent 1 is no longer sending request messages to the recipient agent 2, and there is at least one request message, of a priority level lower than the current priority level, previously transmitted with no response message received in return.
In practice, if the initiating agent 1 could send a new request message with a higher priority, the latter would propagate this priority using the priority propagation mechanisms provided. In other words, if the initiating agent 1 can send a message, it sends it with the current priority, which makes it pointless to send a priority message.
The mechanism for propagating the priority information level of a priority message or a message of higher priority level is illustrated in more detail in
An arbitration is applied for each output, in this case by an arbiter 25.
Four messages B1, B2, B3 and B4 are respectively input to the switching agent on the inputs 20, 21, 22 and 23.
P1, P2, P3 and P4 represent the respective priority levels propagated on the links of the inputs 20, 21, 22 and 23.
In this example, only the inputs 20 and 23 want to be assigned the output 24, the inputs 21 and 22 having not at this moment a message present as input for the output 24.
Also, the propagated priority Pp output from the switching agent will be equal to the maximum of the priority information level of the message B1, of the priority information level of the message B4, of the priority information level P1 associated with the input 20 link, and of the priority information level P4 associated with the input 23 link.
The priority message takes the same path as the blocked message that is to be unblocked. This priority message makes the blocked message similar to a message of equal priority level and thus favours its unblocking so that it can arrive at the recipient element. In other words, this priority message pushes the messages that are slowing down its progression, and finishes by propagating its priority on the path leading to the recipient element to the blocked message and thus favours its unblocking.
Since the progression of the priority message is favoured, and it cannot duplicate the blocked data packet, it will end up pushing the latter if the latter is still blocked, and thus, everything proceeds as if the blocked packet had inherited the priority level of the priority packet.
Such a priority propagation is illustrated in
A priority message 30 is selected by an arbiter 31 dedicated to an output 31a of a first switching agent, while the message 32 that precedes it and that uses the path to the recipient element is being transferred through a second switching agent by being selected by an arbiter 33 of an output 33a of the second switching agent to the recipient agent.
A request message 34 to the recipient agent is blocked in a queue 35 into which the message 32 enters.
With the priority propagation, the priority information level of the priority message is propagated through the first two switching agents and will make an input 36 of a third switching agent priority, because all the messages present in the queue 35, including the message 34 that is to be pushed, inherit this priority level.
Also, the invention makes it possible to simulate an increase in the priority level of a request message already transmitted in the network, for which a response message is awaited.
In other words, when an initiating agent has sent a request message to a recipient agent, and this request has a low priority level, the priority being dependent on a parameter representative of the state of the network, and this request message is blocked at a point on the routing path from the initiating agent to the recipient agent because other messages of higher priority level are in front of it, the invention makes it possible to have this blocked message benefit from a higher priority level in order to route it to its destination. The response message can then be sent more quickly to the initiating agent.
Number | Date | Country | Kind |
---|---|---|---|
FR 06/05646 | Jun 2006 | FR | national |