WO2022110384A1

WO2022110384A1 - Routing control method and apparatus, and routing device and storage medium

Info

Publication number: WO2022110384A1
Application number: PCT/CN2020/137435
Authority: WO
Inventors: 马骋; 裴京; 宋晨航; 鲁明胜
Original assignee: 清华大学
Priority date: 2020-11-30
Filing date: 2020-12-18
Publication date: 2022-06-02
Also published as: CN112437021B; CN112437021A

Abstract

The present disclosure relates to the technical field of systems-on-chip, and in particular to a routing control method and apparatus, and a routing device and a storage medium. The method comprises: during the process of transmitting data of a first routing packet by means of a first output channel, receiving transmission request information of a second routing packet; when the transmission request information of the second routing packet meets a preset interruption condition, interrupting the transmission of the first routing packet, wherein the preset interruption condition comprises an output channel requested by the second routing packet being the first output channel and the priority of the second routing packet being greater than the priority of the first routing packet; and transmitting data of the second routing packet by means of the first output channel. By means of the embodiments of the present disclosure, a routing protocol with a priority sequence is constructed, such that a routing packet with a relatively high priority can obtain a relatively low routing delay, thereby ensuring the rationality of a routing device of a network-on-chip performing routing control and the routing transmission efficiency.

Description

Routing control method, device, routing device and storage medium

technical field

The present disclosure relates to the technical field of systems on a chip, and in particular, to a routing control method, apparatus, routing device and storage medium.

Background technique

With the development of integrated circuits, the number of computing units on a single chip continues to increase, and the traditional bus-based structure has become the bottleneck of the chip speed. Therefore, drawing on the idea of computer network, the concept of Network on Chip (NoC) is proposed. For multi-core systems, network-on-chip can significantly improve the performance of communication.

Depending on how the physical links are formed, the network-on-chip can have various topologies. In the two-dimensional structure, the two-dimensional network (2-Dimension mesh, 2D Mesh) is a more commonly used structure, as shown in Figure 1, mainly has the advantages of simple structure, good scalability, easy implementation and analysis.

In the related art, the routing device in the network-on-chip processes the multiple routing packets according to the receiving order of the multiple routing packets. However, in actual use, some routing packets may have strict requirements on delay, and some routing packets have lower requirements on delay. A reasonable and effective routing control method has not been provided in the related art.

SUMMARY OF THE INVENTION

In view of this, the present disclosure proposes a routing control method, apparatus, routing device and storage medium. The technical solution includes:

According to an aspect of the present disclosure, a routing control method is provided, the method comprising:

In the process of transmitting the data of the first routing packet through the first output channel, receiving transmission request information of the second routing packet;

When the transmission request information of the second routing packet satisfies a preset interruption condition, the transmission of the first routing packet is interrupted, and the preset interruption condition includes that the output channel requested by the second routing packet is the first routing packet. output channel and the priority of the second routing packet is greater than the priority of the first routing packet;

The data of the second routing packet is transmitted through the first output channel.

In a possible implementation manner, in the process of transmitting data of the first routing packet through the first output channel, receiving the transmission request information of the second routing packet includes:

During the process of transmitting the data of the first routing packet through the first output channel, a header packet of the second routing packet is received, and the header packet includes the priority and routing information of the second routing packet.

In another possible implementation, the routing information includes at least one of a routing packet type, a destination address, a first data packet sequence number, a starting storage address, a data packet address storage mode, and a check bit;

The routing packet type is used to indicate the type of the second routing packet, the destination address is the absolute address or relative address of the receiving end of the second routing packet, and the first data packet sequence number is used to indicate The total number of data packets to be transmitted in the second routing packet, the starting storage address is the starting address of the data packets in the second routing packet stored in the memory of the receiving end, and the data packet The address storage mode is used to indicate the storage mode of the data packet in the second routing packet in the memory of the receiving end, and the check bit is used to indicate whether the data in the header packet is correct.

In another possible implementation manner, the transmitting the data of the second routing packet through the first output channel includes:

The data packet and the tail packet of the second routing packet are transmitted through the first output channel, the data packet includes the data of the second routing packet, and the tail packet is used to indicate the end of the second routing packet. transmission.

In another possible implementation manner, the tail packet includes the routing packet type and a second data packet sequence number, where the second data packet sequence number is used to indicate the number of data packets that have not been transmitted in the second routing packet number.

In another possible implementation manner, after the transmitting the data packet and the tail packet of the second routing packet through the first output channel, the method further includes:

Determine whether there is packet loss in the second routing packet according to the relationship between the number of received data packets in the second routing packet and the sequence number difference, and the sequence number difference is the first data packet The difference between the sequence number and the sequence number of the second data packet.

In another possible implementation manner, when the transmission request information of the second routing packet satisfies a preset interruption condition, interrupting the transmission of the first routing packet includes:

When the transmission request information of the second routing packet satisfies the preset interruption condition, a pseudo-tail packet of the first routing packet is generated, and the sequence number of the second data packet in the pseudo-tail packet is the first data The difference between the packet sequence number and the number of transmitted data packets in the first routing packet;

A pseudo-tail packet of the first routing packet is sent, where the pseudo-tail packet is used to instruct to interrupt the transmission of the first routing packet.

In another possible implementation manner, when the transmission request information of the second routing packet satisfies the preset interruption condition, after generating the pseudo-tail packet of the first routing packet, the method further includes:

generating a pseudo-header packet of the first routing packet, where the first data packet sequence number in the pseudo-header packet is the second data packet sequence number in the pseudo-tail packet;

The pseudo-header packet of the first routing packet is cached.

In another possible implementation, the method further includes:

After the data transmission of the second routing packet is completed, the untransmitted data in the first routing packet is continued to be transmitted according to the pseudo-header packet of the first routing packet.

In another possible implementation manner, the method is applied to a routing device of a network-on-chip, where the routing device is a routing device in any node of the network-on-chip, and the node includes a processor core.

According to another aspect of the present disclosure, there is provided a routing control device, the routing control device comprising:

a receiving module, configured to receive the transmission request information of the second routing packet in the process of transmitting the data of the first routing packet through the first output channel;

a processing module, configured to interrupt the transmission of the first routing packet when the transmission request information of the second routing packet satisfies a preset interruption condition, where the preset interruption condition includes an output channel requested by the second routing packet is the first output channel and the priority of the second routing packet is greater than the priority of the first routing packet;

A sending module, configured to transmit the data of the second routing packet through the first output channel.

According to another aspect of the present disclosure, there is provided a routing device, the routing device comprising: a processor; a memory for storing instructions executable by the processor;

wherein the processor is configured to:

According to another aspect of the present disclosure, there is provided a non-volatile computer-readable storage medium having computer program instructions stored thereon, the computer program instructions implementing the above-described method when executed by a processor.

The embodiment of the present disclosure provides a routing control method, in the process of transmitting the data of the first routing packet through the first output channel, receiving the transmission request information of the second routing packet; when the transmission request information of the second routing packet satisfies the predetermined When the interruption condition is set, the transmission of the first routing packet is interrupted, and the preset interruption condition includes that the output channel requested by the second routing packet is the first output channel and the priority of the second routing packet is greater than that of the first routing packet; An output channel transmits the data of the second routing packet; build a routing protocol with priority order to ensure that routing packets with higher priority can obtain lower routing delay, for example, when a group of routing packets is about to be delayed due to a busy path When blocked, if the priority of the routing packet is higher than that of the routing packet being transmitted on the output channel, the transmission of the routing packet with the lower priority will be interrupted, and the routing packet with the higher priority will be transmitted instead to ensure The rationality of routing control and routing transmission efficiency by the routing device of the network-on-chip are discussed.

Description of drawings

The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate exemplary embodiments, features, and aspects of the disclosure, and together with the description, serve to explain the principles of the disclosure.

1 shows a structural diagram of a two-dimensional network in the related art;

FIG. 2 shows a schematic structural diagram of a routing device provided by an exemplary embodiment of the present disclosure;

FIG. 3 shows a flowchart of a routing control method provided by an exemplary embodiment of the present disclosure;

FIG. 4 shows a flowchart of a routing control method provided by another exemplary embodiment of the present disclosure;

FIG. 5 shows a schematic diagram of the principles involved in the routing control method provided by an exemplary embodiment of the present disclosure;

FIG. 6 shows a schematic structural diagram of a routing control apparatus provided by an exemplary embodiment of the present disclosure.

Detailed ways

Various exemplary embodiments, features and aspects of the present disclosure will be described in detail below with reference to the accompanying drawings. The same reference numbers in the figures denote elements that have the same or similar functions. While various aspects of the embodiments are shown in the drawings, the drawings are not necessarily drawn to scale unless otherwise indicated.

The word "exemplary" is used exclusively herein to mean "serving as an example, embodiment, or illustration." Any embodiment described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments.

In addition, in order to better illustrate the present disclosure, numerous specific details are given in the following detailed description. It will be understood by those skilled in the art that the present disclosure may be practiced without certain specific details. In some instances, methods, means, components and circuits well known to those skilled in the art have not been described in detail so as not to obscure the subject matter of the present disclosure.

In the related art, the routing device in the network-on-chip processes the multiple routing packets according to the receiving order of the multiple routing packets. The current routing protocol does not differentiate the priority of routing packets, and all routing packets have the same priority. However, in actual use, some routing packets may have strict requirements on delay, and some routing packets have lower requirements on delay. Therefore, it is very necessary to establish an efficient routing protocol with priority order.

The embodiments of the present disclosure construct a routing protocol with a priority order to ensure that routing packets with higher priorities can obtain lower routing delays. For example, when a group of routing packets is about to be blocked due to a busy path, The priority of the packet is higher than that of the routing packet being transmitted on the output channel, the transmission of the routing packet with the lower priority is interrupted, and the routing packet with the higher priority starts to be transmitted, ensuring that the routing device of the on-chip network performs Rationality of routing control and routing transmission efficiency.

Please refer to FIG. 2 , which shows a schematic structural diagram of a routing device provided by an exemplary embodiment of the present disclosure.

The routing device is a routing device in the network-on-chip, and the routing device is a routing device in any node of the network-on-chip, and the node includes a processor core.

The network-on-chip includes a plurality of nodes, and each node includes a routing device. Depending on how the physical links are formed, the network-on-chip can have various topologies. The embodiments of the present disclosure only take that the topology structure of the network on chip is 2DMesh as an example for description.

A routing device, also known as a router, is a hardware device that connects two or more networks, acts as a gateway between the networks, and is a dedicated intelligent network device that reads the address in each data packet and transmits it.

The routing device includes a processor 10 , a memory 20 and a communication interface 30 . Those skilled in the art can understand that the structure shown in FIG. 2 does not constitute a limitation on the routing device, and may include more or less components than the one shown, or combine some components, or arrange different components. in:

The processor 10 is the control center of the routing device, using various interfaces and lines to connect various parts of the entire routing device, by running or executing the software programs and/or modules stored in the memory 20, and calling the data stored in the memory 20. , perform various functions of the routing device and process data, so as to control the routing device as a whole. The processor 10 may be implemented by a CPU, or may be implemented by a graphics processing unit (Graphics Processing Unit, GPU).

The memory 20 may be used to store software programs and modules. The processor 10 executes various functional applications and data processing by executing software programs and modules stored in the memory 20 . The memory 20 may mainly include a stored program area and a stored data area, wherein the stored program area may store the receiving module 21, the processing module 22, the sending module 23, etc.; the storage data area may store data created according to the use of the routing device, etc. The memory 20 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as Static Random Access Memory (SRAM), Electrically Erasable Programmable Read-Only Memory (Electrically Erasable). Programmable Read-Only Memory, EEPROM), Erasable Programmable Read Only Memory (EPROM), Programmable Read-Only Memory (PROM), Read Only Memory (Read Only Memory, ROM), magnetic memory, flash memory, magnetic disk or optical disk. Accordingly, memory 20 may also include a memory controller to provide processor 10 access to memory 20 .

Wherein, the processor 20 performs the following functions by running the receiving module 21: in the process of transmitting the data of the first routing packet through the first output channel, receiving the transmission request information of the second routing packet; the processor 20 performs the following functions by running the processing module 22 The following function: when the transmission request information of the second routing packet satisfies a preset interruption condition, the transmission of the first routing packet is interrupted. The preset interruption condition includes that the output channel requested by the second routing packet is the first output channel and the second routing packet The priority of the first routing packet is greater than that of the first routing packet; the processor 20 executes the following function by running the sending module 23: transmitting the data of the second routing packet through the first output channel.

Hereinafter, the image processing methods provided by the embodiments of the present disclosure will be introduced by using several exemplary embodiments.

Please refer to FIG. 3 , which shows a flowchart of a routing control method provided by an exemplary embodiment of the present disclosure. This embodiment is exemplified by using the method in the routing device shown in FIG. 2 . The method includes the following steps.

Step 301, in the process of transmitting the data of the first routing packet through the first output channel, receive transmission request information of the second routing packet.

After receiving the transmission request information of the first routing packet, the routing device transmits the data of the first routing packet through the first output channel, and receives the transmission request information of the second routing packet during the process of transmitting the first routing packet.

Optionally, the routing device is a routing device of a network-on-chip, and the routing device is a routing device in any node of the network-on-chip, and the node includes a processor core.

The transmission request information of the first routing packet is used to indicate the output channel requested by the first routing packet and the priority of the first routing packet. The transmission request information of the second routing packet is used to indicate the output channel requested by the second routing packet and the priority of the second routing packet. Wherein, the second routing packet is different from the first routing packet.

Step 302, when the transmission request information of the second routing packet satisfies a preset interruption condition, interrupt the transmission of the first routing packet, and the preset interruption condition includes that the output channel requested by the second routing packet is the first output channel and the second routing packet The priority is greater than the priority of the first routing packet.

The routing device determines whether the transmission request information of the second routing packet satisfies a preset interruption condition. The preset interruption condition includes that the output channel requested by the second routing packet is the first output channel and the priority of the second routing packet is greater than that of the first routing packet. priority.

If the transmission request information of the second routing packet satisfies the preset interruption condition, the transmission of the first routing packet is interrupted. If the transmission request information of the second routing packet does not meet the preset interruption condition, the transmission of the data of the first routing packet is maintained. Optionally, in the case of maintaining the transmission of the data of the first routing packet, the data of the second routing packet is cached.

Step 303: Transmit the data of the second routing packet through the first output channel.

After the routing device interrupts the transmission of the first routing packet, it starts to transmit the data of the second routing packet through the first output channel.

To sum up, the embodiments of the present disclosure provide a routing control method, in the process of transmitting the data of the first routing packet through the first output channel, the transmission request information of the second routing packet is received; When the transmission request information meets a preset interruption condition, the transmission of the first routing packet is interrupted. The preset interruption condition includes that the output channel requested by the second routing packet is the first output channel and the priority of the second routing packet is greater than that of the first routing packet. Priority; transmit the data of the second routing packet through the first output channel; build a routing protocol with priority order to ensure that routing packets with higher priorities can obtain lower routing delays, such as when a group of routing packets When the path is busy and is about to be blocked, if the priority of the routing packet is higher than that of the routing packet being transmitted on the output channel, the transmission of the routing packet with lower priority is interrupted, and the transmission of the routing packet with the higher priority is started instead. The routing package ensures the rationality of routing control and routing transmission efficiency by the routing device of the network-on-chip.

In the related art, packet header information including routing address information and data are generally packaged and sent, and the packet header information is included in each transmitted data packet, resulting in low routing transmission efficiency.

That is, each data packet in the current routing transmission consists of a packet header and data. However, in general, most of the routing information in the data packet sent by the same router is the same, so the transmission of routing information can be reduced. to once. The one-time routing process provided by the embodiments of the present disclosure includes the transmission of header packets, data packets and tail packets, that is, a header packet is sent first, and the header packet includes routing address information; then a data packet is sent, and the data packet no longer includes routing address information. , that is, reducing the routing address information in the data packet; finally, a tail packet is transmitted, and the tail packet is used to indicate that all data packets in the routing process have been sent, and the data transmission of this routing is completed.

The header packet of each group of routing packets also needs to indicate the priority of the routing packet, so that routing packets of different priorities can be processed separately.

A complete routing process is a process of transmitting a group of routing packets, where the group of routing packets includes a header packet, a data packet and a tail packet, wherein the data packet is one or more data packets.

In a possible implementation manner, the header packet includes at least one of the priority of the routing packet, the type of the routing packet, the destination address, the sequence number of the first data packet, the starting storage address, the storage method of the data packet address, and the check bit. kind of information.

Illustratively, the information contained in the header packet is shown in Table 1.

Table I

P

T

Dst

Rank

Addr

R

C

Among them, P is the priority of the routing packet. The priority of the routing packet is used to indicate the transmission order of the routing packet. The priority is positively correlated with the transmission order, that is, the higher the priority, the higher the transmission order.

T is the routing packet type, for example, the routing packet type includes one of a data configuration packet, a common data packet, and a query packet. This embodiment of the present disclosure does not limit the way of dividing the routing packet types.

Dst is the destination address, that is, the absolute address or relative address of the receiving end of the routing packet. For a multi-dimensional structure, such as an array that includes a chip array, and each chip includes an array of several cores, the destination address is a multi-dimensional structure.

Rank is the sequence number of the first data packet, and is used to indicate the total number of data packets to be transmitted in the routing packet.

Addr is the starting storage address, that is, the starting address where the data packet in the routing packet is stored in the memory of the receiving end.

R is the storage mode of the data packet address, which is used to indicate the storage mode of the data packet in the routing packet in the memory of the receiver. Usually, in a routing process, different data packets are continuously stored in the memory of the receiving end by address, but there may be certain rules. Illustratively, the data packet address storage method is used to indicate that each time a preset number of data packets are stored in the memory of the receiving end, the routing address is jumped to a preset amount and then continues to be stored. For example, the preset number is 5, that is, each time 5 data packets are received and stored, the routing address will continue to be stored after jumping a certain amount, and this information can retain flexibility for actual routing applications.

C is the check digit, which is used to indicate whether the data in the header packet is correct. Optionally, when the check digit is a first value, it is used to indicate that the data in the header packet is correct, and when the check digit is a value other than the first value, it is used to indicate that the data in the header packet is incorrect. The embodiment of the present disclosure does not limit the specific value of the first numerical value.

In a possible implementation manner, none of the multiple data packets in the routing packet includes routing address information. Each data packet includes data and may also include check digits.

Illustratively, the information contained in the data packet is shown in Table 2.

Table II

Data

C

Among them, Data is the data, and C is the check digit, which is used to indicate whether the data in the data packet is correct.

In a possible implementation manner, the tail packet is used to indicate the end of the transmission of the routing packet. The tail packet includes the routing packet type and the second data packet sequence number, and the second data packet sequence number is used to indicate the number of data packets that have not been transmitted in the routing packet, so as to facilitate the receiving end to perform data integrity verification. A check digit may also be included in the tail packet to indicate whether the data in the tail packet is correct.

Optionally, when the check digit is the second value, it is used to indicate that the data in the data packet is correct, and when the check digit is a value other than the second value, it is used to indicate that the data in the data packet is incorrect. The specific value of the second numerical value is not limited in the embodiment of the present disclosure.

Illustratively, the information contained in the tail packet is shown in Table 3.

Table 3

T

Rank

C

Among them, T is the routing packet type, and the routing packet types of the head packet and the tail packet in a group of routing packets are the same.

Rank is the second data packet sequence number, and is used to indicate the number of data packets that have not been transmitted in the routing packet. In general, the sequence number of the second data packet is zero.

C is the check digit, which is used to indicate whether the data in the tail packet is correct. Optionally, when the check digit is a third value, it is used to indicate that the data in the tail packet is correct, and when the check digit is a value other than the third value, it is used to indicate that the data in the tail packet is incorrect. The embodiment of the present disclosure does not limit the specific value of the third numerical value.

To sum up, the embodiments of the present disclosure also provide an efficient routing transmission method. Through the protocol of header packet + data packet + tail packet, the data packet no longer contains routing address information, and the routing address in the data packet is reduced. It also supports the above-mentioned routing protocols with priority order, and can also support the interruption and resumption of routing data transmission, which further ensures the effect of routing transmission.

That is, based on the above-mentioned routing protocol of header packet + data packet + tail packet, in general, a routing process should be sent by the sender in turn to send the header packet, data packet, and tail packet, and then end the data transmission of the group of routing packets. The receiving end judges by checking whether the number of received data packets is equal to the difference between the sequence number of the first data packet in the header packet and the sequence number of the second data packet in the end packet.

It should be noted that, in the embodiments of the present disclosure, the sending end is the abbreviation of the routing device at the sending end, and the receiving end is the abbreviation of the routing device at the receiving end.

However, when a route with a higher priority interrupts a route with a lower priority, special handling is required. Please refer to FIG. 4 , which shows a flowchart of a routing control method provided by another exemplary embodiment of the present disclosure. In this embodiment, the method is used in the routing device shown in FIG. 2 as an example for illustration. The method includes the following steps.

Step 401, in the process of transmitting the data of the first routing packet through the first output channel, receive a header packet of the second routing packet, where the header packet includes the priority and routing information of the second routing packet.

During the process of transmitting the data of the first routing packet through the first output channel, the routing device receives the header packet of the second routing packet.

The header packet includes the priority and routing information of the second routing packet. The priority of the second routing packet is used to indicate the transmission order of the second routing packet. The priority is positively correlated with the transmission order, that is, the higher the priority, the higher the transmission order.

Optionally, the routing information includes at least one of a routing packet type, a destination address, a first data packet sequence number, a starting storage address, a data packet address storage mode, and a check bit. The routing packet type is used to indicate the type of the second routing packet, the destination address is the absolute address or relative address of the receiving end of the second routing packet, and the first data packet sequence number is used to indicate the total number of data packets to be transmitted in the second routing packet The starting storage address is the starting address of the data packet in the second routing packet stored in the memory of the receiving end, and the storage mode of the data packet address is used to indicate the storage mode of the data packet in the second routing packet in the memory of the receiving end , the check digit is used to indicate whether the data in the header packet is correct.

It should be noted that, for the related description of the header packet of the second routing packet, reference may be made to the relevant details of the header packet introduced in the foregoing embodiment, and details are not repeated here.

Step 402, when the transmission request information of the second routing packet satisfies the preset interruption condition, generate and send a pseudo-tail packet of the first routing packet, and the second data packet sequence number in the pseudo-tail packet is the first data packet sequence number and the first packet sequence number. The difference between the number of packets transmitted in the routing packet.

If the transmission request information of the second routing packet satisfies the preset interruption condition, a pseudo-tail packet of the first routing packet is generated and sent. If the transmission request information of the second routing packet does not meet the preset interruption condition, the transmission of the data of the first routing packet is maintained. Optionally, in the case of maintaining the transmission of the data of the first routing packet, the data of the second routing packet is cached.

When the transmission request information of the second routing packet satisfies the preset interruption condition, the difference between the sequence number of the first data packet and the number of transmitted data packets in the first routing packet is determined as the second data in the pseudo-tail packet Packet sequence number, generate and send the pseudo-tail packet of the first routing packet.

The pseudo-tail packet of the first routing packet includes the routing packet type and the second data packet sequence number, the routing packet type in the pseudo-tail packet is the same as the routing packet type in the header packet, and the second data packet sequence number in the pseudo-tail packet is No. The difference between a data packet sequence number and the number of transmitted data packets in the first routing packet. The pseudo-tail packet is used to indicate that the transmission of the first routing packet is interrupted.

Correspondingly, the receiving end receives the pseudo-tail packet of the first routing packet, and determines to end the reception of the data of the first routing packet.

Step 403: Generate a pseudo-header packet of the first routing packet, cache the pseudo-header packet of the first routing packet, and the sequence number of the first data packet in the pseudo-header packet is the sequence number of the second data packet in the pseudo-tail packet.

After the routing device generates the pseudo-tail packet of the first routing packet, it generates a pseudo-head packet of the first routing packet, and the sequence number of the first data packet in the pseudo-head packet is the sequence number of the second data packet in the pseudo-tail packet, that is, the sequence number of the first data packet in the pseudo-head packet The first data packet sequence number is the difference between the first data packet sequence number and the number of transmitted data packets in the first routing packet.

The routing device stores the generated pseudo-header packet at the head of the cache queue of the first routing packet, that is, the cached first routing packet includes the pseudo-header packet, the remaining untransmitted data packets and the tail packet. The sequence number of the second data packet of the tail packet in the first routing packet is zero.

Step 404 , transmit the data packet and the tail packet of the second routing packet through the first output channel, where the data packet includes data of the second routing packet, and the tail packet is used to indicate the end of the transmission of the second routing packet.

The routing device transmits the data packet and the tail packet of the second routing packet through the first output channel.

Wherein, the data packet of the second routing packet includes data. The data packet of the second routing packet may further include a check bit, where the check bit is used to indicate whether the data in the data packet of the second routing packet is correct.

The tail packet includes a routing packet type and a second data packet sequence number, and the second data packet sequence number is used to indicate the number of data packets that have not been transmitted in the second routing packet.

It should be noted that, for the related description of the data packet and the tail packet of the second routing packet, reference may be made to the relevant details of the data packet and the tail packet in the foregoing embodiment, and details are not repeated here.

When the routing device receives the tail packet, the routing transmission process of the second routing packet is ended. After the routing device finishes transmitting the second routing packet, it determines whether there is packet loss in the second routing packet according to the relationship between the number of received data packets in the second routing packet and the sequence number difference, and the sequence number difference is The difference between the first data packet sequence number and the second data packet sequence number.

That is, if the number of received data packets in the second routing packet is equal to the sequence number difference, it means that there is no packet loss in the second routing packet; if the number of received data packets in the second routing packet is not equal to the sequence number When the difference is the value, it indicates that there is a packet loss situation in the second routing packet, and an error signal that can be processed by the controller is generated. Wherein, the sequence number difference provided to the routing device or the controller is the difference between the sequence number of the first data packet and the sequence number of the second data packet.

Step 405: After the data transmission of the second routing packet is completed, continue to transmit the data that has not been transmitted in the first routing packet according to the pseudo-header packet of the first routing packet.

After the data transmission of the second routing packet ends, the routing device continues to transmit the data that has not been transmitted in the first routing packet.

After the data transmission of the second routing packet ends, the routing device continues to transmit the untransmitted data packets and tail packets in the first routing packet according to the cached pseudo-header packet of the first routing packet.

In a schematic example, if there is a situation in the intermediate node A of the routing path that a high-priority routing packet will interrupt the low-priority routing packet, as shown in Figure 5, the routing device of the intermediate node A is passing through the output channel E transmits the routing packet K1 with the priority of "1". At a certain moment, the routing device of the intermediate node A receives the header packet of the routing packet K2 input in the S direction, and finds that the routing packet K2 will apply for the output channel E and the routing packet K2 has the priority The priority "2" is higher than the priority "1" of the routing packet K1. In this case, the transmission of the data of the low-priority routing packet K1 will be interrupted. The routing device of the intermediate node A calculates the data transmitted by the routing packet K1. The number of packets, generate a pseudo-tail packet, and send it to end the data transmission of the routing packet K1 in advance. At the same time, according to the header packet of the routing packet K1 saved before, a pseudo-header packet is regenerated for the routing packet K1 with a lower priority, and stored at the head of the cache queue of the routing packet K1, and then the routing packet with a higher priority is transmitted. K2 data. After the data transmission of the routing packet K2 with higher priority is completed, the routing process that was interrupted just now is continued, that is, the data of the remaining routing packet K1 that has not been transmitted is transmitted.

To sum up, the embodiments of the present disclosure provide a routing control method. On the one hand, the priority order of routing packets is added to ensure that routing packets with high priority pass through blocking nodes more preferentially. On the other hand, a protocol for interrupting and resuming routing packets is proposed, which theoretically ensures that routing packets with high priority can interrupt routing packets with low priority. On the other hand, a routing protocol of header packet + data packet + tail packet is proposed, which supports the above-mentioned routing protocols with priority order and the characteristics of interruption and resume transmission, which improves the efficiency of routing transmission.

The following apparatus embodiments are the embodiments of the present disclosure. For the parts that are not described in detail in the apparatus embodiments, reference may be made to the technical details disclosed in the foregoing method embodiments.

Please refer to FIG. 6 , which shows a schematic structural diagram of a routing control apparatus provided by an exemplary embodiment of the present disclosure. The routing control device can be implemented as all or a part of the routing device through software, hardware, or a combination of the two. The apparatus includes: a receiving module 610 , a processing module 620 and a sending module 630 .

The receiving module 610 is configured to receive the transmission request information of the second routing packet in the process of transmitting the data of the first routing packet through the first output channel;

The processing module 620 is configured to interrupt the transmission of the first routing packet when the transmission request information of the second routing packet satisfies a preset interruption condition, where the preset interruption condition includes that the output channel requested by the second routing packet is the first output channel and the first The priority of the second routing packet is greater than the priority of the first routing packet;

The sending module 630 is configured to transmit the data of the second routing packet through the first output channel.

In a possible implementation manner, the receiving module 610 is further configured to:

In the process of transmitting the data of the first routing packet through the first output channel, a header packet of the second routing packet is received, and the header packet includes the priority and routing information of the second routing packet.

The routing packet type is used to indicate the type of the second routing packet, the destination address is the absolute address or relative address of the receiving end of the second routing packet, and the first data packet sequence number is used to indicate the data packet to be transmitted in the second routing packet The total number, the starting storage address is the starting address of the data packet in the second routing packet stored in the memory of the receiving end, and the storage method of the data packet address is used to indicate the data packet in the second routing packet in the memory of the receiving end. Storage mode, the check digit is used to indicate whether the data in the header packet is correct.

In another possible implementation manner, the sending module 630 is further configured to:

The data packet and the tail packet of the second routing packet are transmitted through the first output channel, where the data packet includes data of the second routing packet, and the tail packet is used to indicate the end of the transmission of the second routing packet.

In another possible implementation manner, the tail packet includes a routing packet type and a second data packet sequence number, where the second data packet sequence number is used to indicate the number of data packets that have not been transmitted in the second routing packet.

In another possible implementation manner, the processing module 620 is further configured to:

When the transmission request information of the second routing packet satisfies the preset interruption condition, a pseudo-tail packet of the first routing packet is generated, and the sequence number of the second data packet in the pseudo-tail packet is the sequence number of the first data packet and the transmitted data in the first routing packet. The difference between the number of packets;

generating a pseudo-header packet of the first routing packet, and the first data packet sequence number in the pseudo-header packet is the second data packet sequence number in the pseudo-tail packet;

The pseudo-header packet of the first routing packet is cached.

After the data transmission of the second routing packet is completed, the data that has not been transmitted in the first routing packet is continued to be transmitted according to the pseudo-header packet of the first routing packet.

In another possible implementation manner, the apparatus is applied to a routing device of a network-on-chip, where the routing device is a routing device in any node of the network-on-chip, and the node includes a processor core.

It should be noted that when the device provided in the above embodiment realizes its functions, only the division of the above functional modules is used as an example for illustration. In practical applications, the above functions can be allocated to different functional modules according to actual needs. The content structure of the device is divided into different functional modules to complete all or part of the functions described above.

Regarding the apparatus in the above-mentioned embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be described in detail here.

An embodiment of the present disclosure further provides a routing device, and the user equipment includes: a processor; a memory for storing instructions executable by the processor; wherein the processor is configured to: implement the execution of the routing device in the foregoing method embodiments. step.

Embodiments of the present disclosure further provide a non-volatile computer-readable storage medium, on which computer program instructions are stored, and when the computer program instructions are executed by a processor, implement the methods in the foregoing method embodiments.

The present disclosure may be a system, method and/or computer program product. The computer program product may include a computer-readable storage medium having computer-readable program instructions loaded thereon for causing a processor to implement various aspects of the present disclosure.

A computer-readable storage medium may be a tangible device that can hold and store instructions for use by the instruction execution device. The computer-readable storage medium may be, for example, but not limited to, an electrical storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. More specific examples (non-exhaustive list) of computer readable storage media include: portable computer disks, hard disks, random access memory (RAM), read only memory (ROM), erasable programmable read only memory (EPROM) or flash memory), static random access memory (SRAM), portable compact disk read only memory (CD-ROM), digital versatile disk (DVD), memory sticks, floppy disks, mechanically coded devices, such as printers with instructions stored thereon Hole cards or raised structures in grooves, and any suitable combination of the above. Computer-readable storage media, as used herein, are not to be construed as transient signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through waveguides or other transmission media (eg, light pulses through fiber optic cables), or through electrical wires transmitted electrical signals.

The computer readable program instructions described herein may be downloaded to various computing/processing devices from a computer readable storage medium, or to an external computer or external storage device over a network such as the Internet, a local area network, a wide area network, and/or a wireless network. The network may include copper transmission cables, fiber optic transmission, wireless transmission, routers, firewalls, switches, gateway computers, and/or edge servers. A network adapter card or network interface in each computing/processing device receives computer-readable program instructions from a network and forwards the computer-readable program instructions for storage in a computer-readable storage medium in each computing/processing device .

Computer program instructions for carrying out operations of the present disclosure may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-dependent instructions, microcode, firmware instructions, state setting data, or instructions in one or more programming languages. Source or object code, written in any combination, including object-oriented programming languages, such as Smalltalk, C++, etc., and conventional procedural programming languages, such as the "C" language or similar programming languages. The computer readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer, or entirely on the remote computer or server implement. In the case of a remote computer, the remote computer may be connected to the user's computer through any kind of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (eg, using an Internet service provider through the Internet connect). In some embodiments, custom electronic circuits, such as programmable logic circuits, field programmable gate arrays (FPGAs), or programmable logic arrays (PLAs), can be personalized by utilizing state information of computer readable program instructions. Computer readable program instructions are executed to implement various aspects of the present disclosure.

Aspects of the present disclosure are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the disclosure. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer readable program instructions.

These computer readable program instructions may be provided to a processor of a general purpose computer, special purpose computer or other programmable data processing apparatus to produce a machine that causes the instructions when executed by the processor of the computer or other programmable data processing apparatus , resulting in means for implementing the functions/acts specified in one or more blocks of the flowchart and/or block diagrams. These computer readable program instructions can also be stored in a computer readable storage medium, these instructions cause a computer, programmable data processing apparatus and/or other equipment to operate in a specific manner, so that the computer readable medium on which the instructions are stored includes An article of manufacture comprising instructions for implementing various aspects of the functions/acts specified in one or more blocks of the flowchart and/or block diagrams.

Computer readable program instructions can also be loaded onto a computer, other programmable data processing apparatus, or other equipment to cause a series of operational steps to be performed on the computer, other programmable data processing apparatus, or other equipment to produce a computer-implemented process , thereby causing instructions executing on a computer, other programmable data processing apparatus, or other device to implement the functions/acts specified in one or more blocks of the flowcharts and/or block diagrams.

The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more functions for implementing the specified logical function(s) executable instructions. In some alternative implementations, the functions noted in the blocks may occur out of the order noted in the figures. For example, two blocks in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It is also noted that each block of the block diagrams and/or flowchart illustrations, and combinations of blocks in the block diagrams and/or flowchart illustrations, can be implemented in dedicated hardware-based systems that perform the specified functions or actions , or can be implemented in a combination of dedicated hardware and computer instructions.

Various embodiments of the present disclosure have been described above, and the foregoing descriptions are exemplary, not exhaustive, and not limiting of the disclosed embodiments. Numerous modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terminology used herein was chosen to best explain the principles of the embodiments, the practical application or technical improvement over the technology in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.

Claims

A route control method, characterized in that the method comprises:

In the process of transmitting the data of the first routing packet through the first output channel, receiving transmission request information of the second routing packet;

When the transmission request information of the second routing packet satisfies a preset interruption condition, the transmission of the first routing packet is interrupted, and the preset interruption condition includes that the output channel requested by the second routing packet is the first routing packet. output channel and the priority of the second routing packet is greater than the priority of the first routing packet;

The data of the second routing packet is transmitted through the first output channel.
The method according to claim 1, wherein, in the process of transmitting the data of the first routing packet through the first output channel, receiving the transmission request information of the second routing packet, comprising:

During the process of transmitting the data of the first routing packet through the first output channel, a header packet of the second routing packet is received, and the header packet includes the priority and routing information of the second routing packet.
The method according to claim 2, wherein the routing information includes at least one of a routing packet type, a destination address, a first data packet sequence number, a starting storage address, a data packet address storage mode, and a check bit. kind;

The routing packet type is used to indicate the type of the second routing packet, the destination address is the absolute address or relative address of the receiving end of the second routing packet, and the first data packet sequence number is used to indicate The total number of data packets to be transmitted in the second routing packet, the starting storage address is the starting address of the data packets in the second routing packet stored in the memory of the receiving end, and the data packet The address storage mode is used to indicate the storage mode of the data packet in the second routing packet in the memory of the receiving end, and the check bit is used to indicate whether the data in the header packet is correct.
The method according to claim 1, wherein the transmitting the data of the second routing packet through the first output channel comprises:

The data packet and the tail packet of the second routing packet are transmitted through the first output channel, the data packet includes the data of the second routing packet, and the tail packet is used to indicate the end of the second routing packet. transmission.
The method according to claim 4, wherein the tail packet includes the routing packet type and a second data packet sequence number, and the second data packet sequence number is used to indicate that the second routing packet has not yet been transmitted. number of packets.
The method according to claim 5, wherein after the transmitting the data packet and the tail packet of the second routing packet through the first output channel, the method further comprises:

Determine whether there is packet loss in the second routing packet according to the relationship between the number of received data packets in the second routing packet and the sequence number difference, and the sequence number difference is the first data packet The difference between the sequence number and the sequence number of the second data packet.
The method according to claim 1, wherein when the transmission request information of the second routing packet satisfies a preset interruption condition, interrupting the transmission of the first routing packet comprises:

When the transmission request information of the second routing packet satisfies the preset interruption condition, a pseudo-tail packet of the first routing packet is generated, and the sequence number of the second data packet in the pseudo-tail packet is the first data The difference between the packet sequence number and the number of transmitted data packets in the first routing packet;

A pseudo-tail packet of the first routing packet is sent, where the pseudo-tail packet is used to instruct to interrupt the transmission of the first routing packet.
The method according to claim 7, wherein when the transmission request information of the second routing packet satisfies the preset interruption condition, after generating the pseudo-tail packet of the first routing packet, the method further comprises: :

generating a pseudo-header packet of the first routing packet, where the first data packet sequence number in the pseudo-header packet is the second data packet sequence number in the pseudo-tail packet;

The pseudo-header packet of the first routing packet is cached.
The method according to claim 8, wherein the method further comprises:

After the data transmission of the second routing packet is completed, the untransmitted data in the first routing packet is continued to be transmitted according to the pseudo-header packet of the first routing packet.
The method according to any one of claims 1 to 9, wherein the method is applied to a routing device of a network-on-chip, and the routing device is a routing device in any node of the network-on-chip, and the node includes processor core.
A routing control device, characterized in that the routing control device comprises:

a receiving module, configured to receive the transmission request information of the second routing packet in the process of transmitting the data of the first routing packet through the first output channel;

a processing module, configured to interrupt the transmission of the first routing packet when the transmission request information of the second routing packet satisfies a preset interruption condition, where the preset interruption condition includes an output channel requested by the second routing packet is the first output channel and the priority of the second routing packet is greater than the priority of the first routing packet;

A sending module, configured to transmit the data of the second routing packet through the first output channel.
A routing device, characterized in that the routing device comprises: a processor; a memory for storing instructions executable by the processor;

wherein the processor is configured to:

In the process of transmitting the data of the first routing packet through the first output channel, receiving transmission request information of the second routing packet;

When the transmission request information of the second routing packet satisfies a preset interruption condition, the transmission of the first routing packet is interrupted, and the preset interruption condition includes that the output channel requested by the second routing packet is the first routing packet. output channel and the priority of the second routing packet is greater than the priority of the first routing packet;

The data of the second routing packet is transmitted through the first output channel.
A non-volatile computer-readable storage medium on which computer program instructions are stored, characterized in that, when the computer program instructions are executed by a processor, the method described in any one of claims 1 to 10 is implemented.