WO2022033587A1

WO2022033587A1 - Path planning method and apparatus, electronic device, and readable medium

Info

Publication number: WO2022033587A1
Application number: PCT/CN2021/112591
Authority: WO
Inventors: 吴臻志; 沈杨书; 祝夭龙
Original assignee: 北京灵汐科技有限公司
Priority date: 2020-08-14
Filing date: 2021-08-13
Publication date: 2022-02-17
Also published as: CN112003787B; CN112003787A

Abstract

Disclosed are a path planning method and apparatus, a processing core, a routing node, a many-core chip, an electronic device, and a readable medium. The path planning method comprises: obtaining a plurality of pieces of time slot application information, each piece of time slot application information comprising source node information, target node information, and a requested transmission time slot corresponding to data to be transmitted; transmission time slots corresponding to the time slot application information being identical; and according to the source node information and the target node information in each piece of time slot application information, sequentially planning target routing paths corresponding to at least part of the time slot application information, wherein segments of target routing paths corresponding to any two pieces of time slot application information do not overlap; the target routing paths are used for transmitting said data that is required to be transmitted on a corresponding transmission time slot.

Description

Path planning method, apparatus, electronic device and readable medium

technical field

The present invention relates to the field of communication technologies, and in particular, to a path planning method, apparatus, processing core, routing node, many-core chip, electronic device and computer-readable medium.

Background technique

In today's high-performance networks, routing optimization is required to improve network quality. Routing refers to the network-wide process of determining the end-to-end path of a packet from source to destination. When transmitting data over the network, local routes are often over-congested, resulting in a long transmission time for some data. Due to the influence of the barrel effect, it is often necessary to wait for all data to be transmitted before the next calculation operation can be performed, thus affecting the network quality.

The traditional static routing optimization technology can achieve precise control of routing resources through methods such as pre-compilation, but cannot handle the situation of dynamic data transmission. Most of the dynamic routing technologies adopt the post-scheduling mechanism, that is, the route optimization measures are taken after the route is congested, which will cause the lag of route optimization.

SUMMARY OF THE INVENTION

Embodiments of the present invention provide a path planning method, apparatus, electronic device, and computer-readable medium.

In a first aspect, an embodiment of the present invention provides a path planning method. The path planning method includes: acquiring a plurality of timeslot application information, where the timeslot application information includes source node information, target node information, and applied for to be transmitted The transmission timeslots corresponding to the data, the transmission timeslots corresponding to the timeslot application information are the same; plan at least part of the timeslots in turn according to the source node information and target node information in the timeslot application information The target routing paths corresponding to each of the time slot application information in the application information; wherein, the road segments of the target routing paths corresponding to the data to be transmitted in any two of the time slot application information do not overlap, and the target routing paths It is used to transmit the data to be transmitted that needs to be transmitted in the corresponding transmission time slot.

In a second aspect, an embodiment of the present invention provides a path planning method. The path planning method includes: sending time slot application information to a path planning device, where the time slot application information includes source node information, target node information, and applied for The transmission time slot corresponding to the data to be transmitted, the time slot application information is used to apply for a routing path used for transmitting the data to be transmitted in the transmission time slot; the approval information returned by the path planning device is received, the approval information Including the information indicating that the time slot application failed, or the approval information includes the information indicating that the time slot application has passed and the information of recording the target routing path; wherein, the path planning device is used to plan the time corresponding to the same transmission time slot. The target routing path corresponding to the slot application information.

In a third aspect, an embodiment of the present invention provides a path planning apparatus, where the path planning apparatus includes: an acquisition module configured to acquire multiple timeslot application information, where the timeslot application information includes source node information, target node information, and The transmission timeslots corresponding to the applied data to be transmitted, the transmission timeslots corresponding to the timeslot application information are the same; the path planning module is used for sequentially according to the source node information and the source node information in the timeslot application information. target node information, planning at least part of the target routing paths corresponding to each of the time slot application information in the time slot application information; wherein, the target routing paths corresponding to the data to be transmitted in any two of the time slot application information The road segments do not overlap, and the target routing path is used to transmit the data to be transmitted that needs to be transmitted in the corresponding transmission time slot.

In a fourth aspect, an embodiment of the present invention provides a processing core, where the processing core includes a sending module and a receiving module, and the sending module is configured to send time slot application information to a path planning device, where the time slot application information includes source node information, target node information and a transmission time slot corresponding to the applied data to be transmitted, the time slot application information is used to apply for a routing path for transmitting the data to be transmitted in the transmission time slot; a receiving module is used to receive the The approval information returned by the path planning device, the approval information includes information indicating that the time slot application fails, or the approval information includes information indicating that the time slot application has passed and the information of recording the target routing path; wherein, the path planning device It is used to plan the target routing path corresponding to the time slot application information corresponding to the same transmission time slot.

In a fifth aspect, an embodiment of the present invention provides a processing core, where the processing core includes the path planning apparatus described in any one of the embodiments of the present invention.

In a sixth aspect, an embodiment of the present invention provides a routing node, where the routing node includes the path planning apparatus described in any embodiment of the present invention.

In a seventh aspect, an embodiment of the present invention provides a many-core chip, the many-core chip includes a plurality of processing cores and an on-chip network, the on-chip network includes a plurality of routing nodes, and the routing nodes and the processing cores are one-to-one Correspondingly connected; the processing core includes the processing core according to the fourth aspect; the many-core chip further includes the path planning device described in any one of the embodiments of the present invention.

In an eighth aspect, an embodiment of the present invention provides an electronic device, the electronic device includes: one or more processors; a storage device for storing one or more programs; One or more processors execute, so that the one or more processors implement the path planning method described in any one of the embodiments of the present invention.

In a ninth aspect, the implementation of the present invention further provides a computer-readable medium on which a computer program is stored, and when the program is executed by a processor, implements the path planning method provided by any one of the embodiments of the present invention.

According to the technical solutions of the path planning method, device, processing core, routing node, many-core chip, electronic device, and readable medium provided by the embodiments of the present invention, any device (such as a processing core or a many-core chip) is performing data transmission Before, the time slot application information can be sent to the path planning device to apply to transmit the data to be transmitted from the source node to the target node in the required transmission time slot. For the time slot application information of the time slot, path planning is performed in sequence to plan the target routing path corresponding to each time slot application information, and the segments of the target routing path corresponding to any two time slot application information do not overlap. On the one hand, the solution of the embodiment of the present invention can realize dynamic routing path planning, and perform path planning according to data transmission needs in real time; on the other hand, because the solution of the embodiment of the present invention is to perform time slot application and path planning before data transmission Therefore, it can effectively solve the problem in the related art that routing optimization is performed after routing congestion occurs, effectively avoiding the hysteresis of routing optimization, and during path planning, the segments of each target routing path corresponding to the same transmission time slot do not overlap. , thereby effectively avoiding the occurrence of routing congestion when data transmission is performed in the same transmission time slot, and improving the data transmission efficiency.

Description of drawings

1 is a schematic flowchart of a path planning method according to an embodiment of the present invention;

FIG. 2 is a schematic structural diagram of a many-core chip according to an embodiment of the present invention.

FIG. 3 is a schematic flowchart of a specific implementation manner of step S120 in FIG. 1 .

FIG. 4 is a schematic flowchart of a specific implementation manner of step S330 in FIG. 3 .

FIG. 5 is a schematic flowchart of another specific implementation manner of step S330 in FIG. 3 .

FIG. 6 is a schematic flowchart of another path planning method provided by an embodiment of the present invention.

FIG. 7 is a schematic diagram of a scenario of a path planning method provided by an embodiment of the present invention.

FIG. 8 is a schematic flowchart of another specific implementation manner of step S120 in FIG. 1 .

FIG. 9 is a schematic structural diagram of a path planning apparatus according to an embodiment of the present invention.

FIG. 10 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.

detailed description

The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention. In addition, it should be noted that, for the convenience of description, the drawings only show some but not all structures related to the present invention.

Before discussing the exemplary embodiments in greater detail, it should be mentioned that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although a flowchart depicts various operations (or steps) as a sequential process, many of the operations may be performed in parallel, concurrently, or concurrently. Additionally, the order of operations can be rearranged. The process may be terminated when its operation is complete, but may also have additional steps not included in the figures. The processes may correspond to methods, functions, procedures, subroutines, subroutines, and the like. Furthermore, the embodiments of the invention and the features of the embodiments may be combined with each other without conflict.

The term "including" and its variants used in the present invention are open to include, ie, "including but not limited to". The term "based on" is "based at least in part on." The term "one embodiment" means "at least one embodiment."

FIG. 1 is a schematic flowchart of a path planning method provided by an embodiment of the present invention. The method is applicable to the situation of performing path planning before excessive congestion occurs in a route during data transmission. The method may be executed by a path planning device, wherein the The apparatus can be implemented by software and/or hardware, and is generally integrated on an electronic device, and the electronic device can be considered as a device capable of implementing dynamic routing planning. As shown in FIG. 1 , a path planning method provided by an embodiment of the present invention includes the following steps: step S110 and step S120.

S110. Acquire multiple timeslot application information.

The time slot application information includes source node information, target node information, and the transmission time slot corresponding to the applied data to be transmitted. The transmission time slot corresponding to each time slot application information is the same, and the time slot application information is used to apply for the corresponding The corresponding data to be transmitted is transmitted from the source node to the target node in the corresponding transmission time slot, that is, the routing path used for transmitting the data to be transmitted in the corresponding transmission time slot is applied.

FIG. 2 is a schematic structural diagram of a many-core chip in an embodiment of the present invention. As shown in FIG. 2 , in the embodiment of the present invention, a path planning method can be applied to a many-core chip. The many-core chip includes multiple processing cores and an on-chip Network (Network-on-Chip, NoC), the on-chip network contains multiple routing nodes, each processing core is connected to a routing node, and each processing core can transmit data to other processing cores through the corresponding routing nodes in the on-chip network, routing The nodes interact through the on-chip network, and the routing node can be a device for implementing routing, such as a router.

In an application scenario, as shown in FIG. 2 , before one processing core needs to transmit data to another processing core, the one processing core may first send time slot application information to the path planning device to apply for the transmission time of the transmission data. slots and routing paths used to transmit data. In this case, in the time slot application information, the source node is the routing node corresponding to the one processing core, the target node is the routing node corresponding to the other processing core, and the source node information may include but is not limited to: the one The physical location of the processing core, the source address corresponding to the source node, and the target node information may include, but are not limited to: the physical location of the other processing core, and the target address corresponding to the target node.

In an application scenario, before one many-core chip needs to transmit data to another many-core chip, the one many-core chip can first send time slot application information to the path planning device to apply for a transmission time slot for data transmission and the use of The routing path used to transmit data. In this case, in the time slot application information, the source node is the routing node corresponding to the one many-core chip, and the target node is the routing node corresponding to the other many-core chip. The source node information may include but is not limited to: The physical location of the one many-core chip, the source address corresponding to the source node, and the target node information may include, but are not limited to: the physical location of the other many-core chip, and the target address corresponding to the target node. Both the source address and the target address may be IP address, physical address.

In some embodiments, in step S110, the acquired multiple timeslot application information may be timeslot application information sent by one or more processing cores, that is, step S110 may include: receiving time slot application information sent by one or more processing cores slot application information. The transmission timeslots corresponding to the multiple timeslot application information are the same, which means that the one or more processing cores apply for data transmission in the same transmission timeslot. In order to effectively prevent routing congestion caused when data is transmitted in the same transmission time slot, the path planning device obtains the multiple time slot application information, and can perform routing path planning for the routing nodes of the processing cores corresponding to each time slot application information.

In this embodiment of the present invention, a transmission time slot is a time slot for data transmission. For example, time is divided into several non-overlapping time slots, and different sub-channels are established in different time slots for data transmission. The routing can be divided into Multiple time slots, corresponding data transmission is performed in each time slot.

The routing path is a data transmission path formed by connecting multiple routing nodes, and each time slot application information can be used to apply for planning a routing path for transmitting corresponding data in a corresponding transmission time slot.

S120. According to the source node information and the target node information in the time slot application information in turn, plan at least a part of the target routing paths corresponding to the time slot application information in the time slot application information. The segments of the destination routing path do not overlap.

Among them, the road segments of the target routing paths corresponding to any two time slot application information do not overlap, that is, there is no identical road segment between any two target routing paths, and the target routing paths are used for transmission and need to be transmitted in the corresponding transmission time slot. data to be transmitted.

In the embodiment of the present invention, after acquiring the multiple timeslot application information, the path planning apparatus may perform routing path planning for each timeslot application information corresponding to the same transmission timeslot.

In the embodiment of the present invention, for each timeslot application information, a target routing path from the source node in the timeslot application information to the target node in the timeslot application information is planned from the transmission network (such as a network-on-chip) , the target routing path from the source node to the target node includes at least the source node and the target node, and may also include other routing nodes between the source node and the target node.

In the embodiment of the present invention, the road segments of each target routing path corresponding to the same transmission time slot do not overlap, that is, there is no same road segment between multiple target routing paths, so that the data transmission in the same transmission time slot can be effectively avoided. Causes the occurrence of routing congestion and improves the efficiency of data transmission.

In the path planning method provided by the embodiment of the present invention, any device (such as a processing core or a many-core chip) can send time slot application information to the path planning apparatus before data transmission, so as to apply for the The data to be transmitted is transmitted from the source node to the target node. After the path planning device receives the application information of each time slot, it sequentially performs path planning for the time slot application information corresponding to the same transmission time slot, so as to plan out the corresponding time slot application information. target routing path, and the segments of the target routing path corresponding to any two timeslot application information do not overlap. On the one hand, the solution of the embodiment of the present invention can realize dynamic routing path planning, and perform path planning according to data transmission needs in real time; on the other hand, because the solution of the embodiment of the present invention is to perform time slot application and path planning before data transmission Therefore, it can effectively solve the problem in the related art that routing optimization is performed after routing congestion occurs, effectively avoiding the hysteresis of routing optimization, and during path planning, the segments of each target routing path corresponding to the same transmission time slot do not overlap. , thereby effectively avoiding the occurrence of routing congestion when data transmission is performed in the same transmission time slot, and improving the data transmission efficiency.

FIG. 3 is a schematic flowchart of a specific implementation manner of step S120 in FIG. 1 . As shown in FIG. 3 , in some embodiments, in step S120 , the source node information and the target node in the application information of each time slot are sequentially performed according to the time slot application information. information, and planning the target routing path corresponding to each time slot application information may further include steps S310 to S340.

Step S310 , for each time slot application information, according to the source node information and target node information in the time slot application information, determine one or more alternative routing paths from the source node to the target node from the transmission network.

Wherein, the candidate routing path includes at least the source node and the target node, and may also include other routing nodes. In the transmission network, when the source node is adjacent to the target node, the alternative routing path from the source node to the target node may include the routing path connected by the source node and the target node, and may also include the source node, multiple In the transmission network, when the source node is not adjacent to the target node, the alternative routing path from the source node to the target node may include the source node, one or A path formed by connecting multiple other routing nodes and target nodes in sequence.

Step S320: Determine the road segment occupancy state of each road segment of each candidate routing path according to the current path state information corresponding to the transmission time slot.

Wherein, the current path status information is used to record the section occupancy status of the currently planned target routing path in the transmission network. The current path status information can be used to indicate the occupancy status of all target routing paths currently planned in the transmission network. The target routing path can be composed of one or more road segments, and a road segment refers to a path segment formed by connecting two adjacent routing nodes. The road segment occupancy status can indicate whether the corresponding road segment has been planned to be occupied. The road segment occupancy status of a road segment is In the idle state, it means that the road segment is not planned to be occupied. When the road segment occupation state of the road segment is in the busy state, it means that the road segment has been planned to be occupied. The current path state information can be used to determine the currently idle routing path in the transmission network.

Step S330 , according to the road segment occupation status of the road segments of each candidate routing path, select one candidate routing path from all the candidate routing paths as the target routing path corresponding to the time slot application information.

FIG. 4 is a schematic flowchart of a specific implementation manner of step S330 in FIG. 3 . As shown in FIG. 4 , in some embodiments, step S330 may further include steps S410 to S440 .

Step S410: From all the candidate routing paths, select the candidate routing path with the smallest number of corresponding road segments as the current routing path.

The candidate routing path with the smallest number of corresponding road segments (also referred to as the number of hops) can be understood as the candidate routing path containing the smallest number of routing nodes.

Step S420: Check whether there is a road segment in the busy state in each road segment of the current routing path.

Step S430 is executed when the road segment occupancy status of one or more road segments of the current routing path is the busy state, and step S440 is performed when the road segment occupancy status of each road segment of the current routing path is in the idle state.

Step S430: Remove the current routing path from all the alternative routing paths, and return to the step of selecting the alternative routing path with the smallest number of corresponding road segments from all the alternative routing paths as the current routing path.

In the case that the occupancy status of one or more road segments of the current routing path is busy, remove the current routing path from all the alternative routing paths. At this time, all the alternative routing paths do not contain the current routing path, and return Step S410 is executed to continue to select the current routing path from all the remaining candidate routing paths and perform subsequent steps.

Among them, initially, the selection times of the current routing path is recorded as 0, and after each selection of the current routing path, the count value of the selection times is incremented by 1, so as to count the selection times of the current routing path and monitor whether the selection times exceed Set the threshold. The set threshold may be a preset value, which is not specifically limited in this embodiment of the present invention.

Step S440, taking the current routing path as the target routing path corresponding to the time slot application information.

In the case that the road segment occupation status of each road segment of the current routing path is in the idle state, the current routing path is used as the target routing path corresponding to the time slot application information.

In some embodiments, for each time slot application information, in the case where the road segment occupation status of at least one road segment in each determined alternative routing path is a busy state, or when the number of times of selection of the current routing path is greater than In the case of setting the threshold, the approval information is generated, and the approval information is returned to the processing core that sent the time slot application information. The approval information includes the information used to indicate the failure of the time slot application. The secondary timeslot application and path planning are not approved, and the processing core can continue to apply for data transmission in other transmission timeslots at this time.

FIG. 5 is a schematic flowchart of another specific implementation of step S330 in FIG. 3 . In some embodiments, as shown in FIG. 5 , for each time slot application information, among all the determined alternative routing paths, When the road segment occupation state of each road segment with at least one alternative routing path is in the idle state, step S330 may further include: step S510.

Step S510 , from all the alternative routing paths in which the occupancy state of each road segment is in the idle state, select an alternative routing path as the target routing path corresponding to the time slot application information.

When the road segment occupation status of each road segment of the candidate routing path is in the idle state, it indicates that the candidate routing path is an idle routing path. In some embodiments, any idle routing path from the source node to the target node can be used as the target routing path.

In some embodiments, from all the candidate routing paths in which the occupancy status of each road segment is in the idle state, the candidate routing path with the smallest number of corresponding road segments is selected as the target routing path corresponding to the time slot application information. The candidate routing path with the smallest number of corresponding road segments (also referred to as the number of hops) can be understood as the candidate routing path containing the smallest number of routing nodes. Selecting the alternative routing path with the least number of corresponding road segments as the target routing path can effectively improve the data transmission efficiency.

In some embodiments, after the target routing path corresponding to the time slot application information is determined, an approval information is generated, and the approval information is returned to the processing core that sent the time slot application information, where the approval information includes an indication that the time slot application is approved The information indicating that the time slot application is passed indicates that the current time slot application and path planning have been approved. In some embodiments, when the target routing path is determined, the batch reply information may further include routing configuration information that records the target routing path, and the routing configuration information may include but is not limited to: each node in the target routing path The node information (such as the node's address, etc.), the data transmission sequence of each node in the target routing path, and the transmission time slot, etc.

In some embodiments, after the target routing path corresponding to the time slot application information is determined, the routing configuration information recording the target routing path is sent to the routing node corresponding to the processing core that sent the time slot application information, so as to The routing node (that is, the source node) corresponding to the processing core for sending the time slot application information performs routing configuration according to the routing configuration information, and the routing node (that is, the source node) corresponding to the processing core that sends the time slot application information is configured according to the routing configuration. The information can determine the target routing path of the routing node, so as to perform data transmission in the corresponding transmission time slot.

Step S340: Update the current path state information corresponding to the corresponding transmission time slot according to the target routing path corresponding to the time slot application information.

Specifically, in step 340, according to the target routing path corresponding to the time slot application information, the road segment occupancy status of each road segment of the target routing path in the transmission network is updated to the busy state, so as to update the corresponding transmission time slot corresponding to current path status information.

It should be noted that, in the process of sequentially planning the target routing paths corresponding to each time slot application information, after updating the current path state information according to the target routing paths corresponding to the current time slot application information, the next time slot application information is planned. When there is a corresponding target routing path, the path planning is performed according to the updated current path state information.

In some embodiments, the above-mentioned time slot application information is application information sent by a device (such as a processing core or a many-core chip) to the path planning apparatus in any time slot before the applied transmission time slot.

In some application scenarios, the route is divided into multiple transmission time slots according to time. Before one device (such as a processing core or a many-core chip) needs to transmit data to another device, it can apply to the path planning device for the current transmission time slot. (Denoted as the nth transmission time slot) to perform data transmission, and send time slot application information to the path planning device in T transmission time slots before the nth transmission time slot, and inform the target node information. At this time, the network-on-chip can predict how much data all nodes need to transmit in the nth transmission time slot when the data is transmitted in the T transmission time slots before the nth transmission time slot. where n and T are both positive integers.

After the path planning device collects the time slot application information corresponding to the nth transmission time slot, it can calculate the target routing path corresponding to each time slot application information through a network optimization algorithm (such as the water-filling theorem). If the route is too congested, the device can be notified at any stage before the arrival of the nth transmission time slot that the time slot application fails, and the device can continue to apply for data transmission in other transmission time slots.

In some application scenarios, each routing path of the on-chip network under each transmission time slot can be regarded as a resource pool, and the path status information of each path in the resource pool is used to record the link status of each path in the resource pool. Arranging to send a certain amount of data is equivalent to injecting water into the routing path in the resource pool. When the routing path injects more data than other paths, it means that the routing path is occupied. Correspondingly, each routing path is occupied. The road segment occupancy status of the road segment is recorded as a busy state, and other data to be transmitted will be planned to other idle routing paths. The final routing optimization result is that the data transmission volume of each routing path is basically balanced and consistent, and there is no overlap between routing paths corresponding to the same transmission time slot. When different data are transmitted through different routing paths in the same transmission time slot, it can effectively avoid During the data transmission process, congestion occurs in one or more road sections of the local route, thereby alleviating the local congestion of the route and realizing the global route optimization.

FIG. 6 is a schematic flowchart of another path planning method provided by an embodiment of the present invention. As shown in FIG. 6 , the time slot application information corresponding to each processing core can be cached in the routing application list, and the path planning device Read the application information of each time slot in the application list, and perform path planning for each time slot application information corresponding to each transmission time slot through the path planning algorithm. Specifically, according to the time slot application information corresponding to the same transmission time slot and the current path status After planning and determining the target routing path corresponding to each time slot application information, the path status information in the path resource pool is updated according to the target routing path, and the reply information is returned to the corresponding processing core, and the route of the target routing path is recorded at the same time. The configuration information is sent to the routing node corresponding to the corresponding processing core to instruct the routing node to perform routing configuration.

FIG. 7 is a schematic diagram of a scenario of a path planning method provided by an embodiment of the present invention. As shown in FIG. 7 , it is assumed that there are four timeslot application information corresponding to the same transmission timeslot. Time slot request information 1, which indicates that the processing core (1, 2) requests to transmit data to the processing core (2, 2) at the transmission time slot n. Time slot request information 2, which indicates that the processing core (0, 2) requests to transmit data to the processing core (3, 2) at the transmission time slot n. Time slot request information 3, which indicates that the processing core (0, 3) requests to transmit data to the processing core (3, 2) at the transmission time slot n. Time slot request information 4, which indicates that the processing core (1, 2) requests to transmit data to the processing core (2, 2) at the transmission time slot n. Wherein, it is assumed that the amount of data transmitted by each application is the same, that is, the amount of data transmitted by each processing core is the same, and the amount of data transmitted by each processing core can be recorded as a unit data volume.

Path planning is performed for time slot application information 1, time slot application information 2, time slot application information 3, and time slot application information 4 in sequence.

When planning the routing path corresponding to the time slot application information 1, the routing path (1, 2)-(2, 2) is composed of two adjacent routing nodes (1, 2) and (2, 2) in the on-chip network The routing path (1, 2)-(2, 2) occupies a unit amount of data, as shown by the arrow corresponding to the time slot application information 1 in Figure 7, the routing path (1, 2)-(2, Each road section in 2) is not occupied, and the routing path (1, 2)-(2, 2) is determined as the target routing path corresponding to the time slot application information 1.

When planning the routing path corresponding to the time slot application information 2, although the transmission distance of the routing path (0, 2)-(1, 2)-(2, 2)-(3, 2) is the shortest, because the road segment (1, 2) has the shortest transmission distance, 2)-(2, 2) are already occupied, so the routing path (0, 2)-(1, 2)-(1, 3)-( as shown by the arrow corresponding to the time slot application information 2 in Figure 7 is adopted 2,3)-(2,2)-(3,2), the routing path (0,2)-(1,2)-(1,3)-(2,3)-(2,2)- Each road segment in (3, 2) is not occupied, so the routing path (0, 2)-(1, 2)-(1, 3)-(2, 3)-(2, 2)-(3, 2) Determine the target routing path corresponding to the time slot application information 2.

When planning the routing path corresponding to the time slot application information 3, although the route from the node (1, 3) to the node (2, 3) or the route from the node (1, 2) to the node (2, 2) is located The transmission distance of the path is the shortest, but since the road segment from node (1, 3) to node (2, 3) or the road segment from node (1, 2) to node (2, 2) is already occupied, the selection as shown in Fig. The routing path (0, 3)-(0, 2)-(0, 1)-(1, 1)-(2, 1)-(3, 1) indicated by the arrow corresponding to the time slot application information 3 shown in 7 )-(3, 2), so will route the path (0, 3)-(0, 2)-(0, 1)-(1, 1)-(2, 1)-(3, 1)-(3 , 2) It is determined as the target routing path corresponding to the time slot application information 3.

When planning the routing path corresponding to the time slot application information 4, due to the section (1, 2)-(2, 2), the section (1, 1)-(2, 2) and the section (1, 3)-(2, 3) All have been occupied, and there is no free routing path for each road segment from nodes (1, 2) to (2, 2), so the time slot application fails.

FIG. 8 is a schematic flowchart of another specific implementation of step S120 in FIG. 1 . As shown in FIG. 8 , in some embodiments, step S120 may further include: applying for information for each time slot, using the The source node corresponding to the source node information is used as the current node, and the following path planning process is performed: step S810 to step S850.

Step S810: Determine the current transmission direction according to the node information of the current node and the target node information.

Taking FIG. 7 as an example, for time slot application information 2, node (0, 2) is the source node, node (3, 2) is the target node, assuming node (0, 2) is the current node, the node information may include the corresponding processing core. The physical location of the node, the address corresponding to the node (such as physical address, IP address), etc. The relative position relationship between the target node (3, 2) and the current node (0, 2) can be determined according to the node information of the current node and the target node information, and the current transmission direction can be determined according to the relative position relationship, for example, the target node (3, 2) ) is located directly below the current node (0, 2), then the current transmission direction of the current node (0, 2) may include a downward direction, a left direction, and a right direction.

Step S820: Determine the road segment occupancy state corresponding to the road segment between the current node and the adjacent routing nodes along the current transmission direction according to the current path state information corresponding to the transmission time slot.

Wherein, the current path status information is used to record the section occupancy status of the currently planned target routing path in the transmission network.

As shown in FIG. 7 , the current transmission direction of the current node (0, 2) may include the downward direction, the left direction, and the right direction. In step S820, since only the time slot application information 1 corresponding to the time slot application information 1 was previously planned The target routing path (1, 2)-(2, 2) of The state is the idle state, and the road segment occupancy state of the road segment between the current node (0, 2) and the adjacent node (0, 3) in the right direction is the idle state, and the current node (0, 2) is in the idle state. The road segment occupancy state of the road segment between adjacent nodes (0, 1) in the right direction is the idle state.

Step S830: From the adjacent routing nodes along the current transmission direction, select a routing node whose road segment occupation state of the corresponding road segment is an idle state as the next transmission node of the current node.

Taking Figure 7 as an example, the road segment between the current node (0, 2) and the adjacent node (1, 2) in the downward direction, the current node (0, 2) and the adjacent node in the right direction The road segment between the nodes (0, 3) of , the road segment between the current node (0, 2) and the adjacent node (0, 1) in the right direction are all idle, and the node (1, 2) , node (0, 3), and node (0, 1) can all be used as the next transmission node of the current node (0, 2).

Step S840, judging whether the next transmission node is the target node.

If the next transmission node is the target node corresponding to the target node information, step S850 is executed. In the case that the next transmission node is not the target node corresponding to the target node information, the next transmission node is taken as the current node, and the step of determining the current transmission direction according to the node information of the current node and the target node information is returned, that is, returning to step S810 .

The next transit node is node (1, 2) as an example. Since node (1, 2) is not the target node (3, 2), the next transit node (1, 2) is used as the current node, and the process of determining the current The step of the current transmission direction of the node, the target node (3, 2) is located below the node (1, 2), so the transmission direction of the node (1, 2) can be downward, left, right direction.

Since the segment between node (2, 2) and node (1, 2) has been occupied by the target routing path corresponding to time slot application information 1, that is, the segment between node (2, 2) and node (1, 2) The occupancy status of the road segment is busy, so node (2, 2) cannot be selected as the next transmission node of node (1, 2), and node (1, 3) or node (1, 1) can be selected as the next transmission node. For example, select node (1, 3) as the next transfer node, continue to use the next transfer node as the current node, and continue to select the next transfer node according to the above method, until the next transfer node is determined as the target node.

Step S850: Determine the target routing path according to the source node, the target node, and the transmission node between the source node and the target node.

In some embodiments, since the next transfer node of the source node may be the target node, and the next transfer node of the current node may be one or more, in step S850, according to the source node, the target node, and the source node One or more available routing paths can be determined between the transit node and the target node, and the road segment occupancy status of each road segment of each available routing path is an idle state.

In the case of only one available routing path, the one available routing path is determined as the target routing path; in the case of multiple available routing paths, the available routing path with the least number of corresponding road segments is selected from the multiple available routing paths as the destination routing path.

When there are multiple available routing paths with the least number of corresponding road segments, one of the available routing paths with the least number of corresponding road segments can be selected as the target routing path.

For example, as shown in FIG. 7, for the time slot application information 2, the available routing path (0, 2)-(1, 2)-(1, 3)-(2, 3)-(2, 2) is finally determined -(3, 2), available routing paths (0, 2)-(1, 2)-(1, 1)-(2, 1)-(2, 2)-(3, 2), available routing paths ( 0,2)-(0,3)-(1,3)-(2,3)-(3,3)-(3,2), available routing paths (0,2)-(0,1)- (1, 1)-(2, 1)-(3, 1)-(3, 2), the number of road segments corresponding to the multiple available routing paths is 5, then one of the available routing paths can be selected as the target routing path .

In some embodiments, when the road segment occupancy status of the road segment between the current node and all adjacent routing nodes in the current transmission direction is in the busy state, approval information is generated, and the approval information includes information indicating that the time slot application fails.

The embodiment of the present invention also provides a path planning method, which is implemented based on a processing core, and the path planning method includes: sending time slot application information to a path planning device; and receiving approval information returned by the path planning device.

Wherein, the time slot application information includes source node information, target node information and the transmission time slot corresponding to the applied data to be transmitted, and the time slot application information is used to apply for a routing path for transmitting the data to be transmitted in the transmission time slot, The path planning device is used to plan the target routing path corresponding to the time slot application information corresponding to the same transmission time slot, and the reply information includes information indicating that the time slot application fails, or the approval information includes the information indicating that the time slot application is passed and records the target routing path Information.

For the manner in which the path planning apparatus plans the target routing path, reference may be made to the relevant descriptions in the embodiments shown in FIGS. 1-8 , and details are not repeated here.

FIG. 9 is a schematic structural diagram of a path planning apparatus according to an embodiment of the present invention. The apparatus may be implemented by software and/or hardware, and is generally integrated on an electronic device.

As shown in FIG. 9 , the path planning apparatus 900 may include: an acquisition module 910 and a path planning module 920 . Wherein, the acquisition module 910 is used to acquire multiple timeslot application information, the timeslot application information includes source node information, target node information and the transmission timeslot corresponding to the applied data to be transmitted, and the corresponding timeslot application information The transmission time slots are the same.

The path planning module 920 is configured to plan a target routing path corresponding to each time slot application information in at least part of the time slot application information according to the source node information and the target node information in each time slot application information in sequence. Wherein, the road segments of the target routing paths corresponding to the data to be transmitted in any two timeslot application information do not overlap, and the target routing paths are used to transmit the to-be-transmitted data that needs to be transmitted in the corresponding transmission timeslots.

In some embodiments, the path planning module 920 is configured to: apply for information for each time slot, take the source node corresponding to the source node information as the current node, and perform the following path planning process: determine according to the node information and target node information of the current node The current transmission direction; according to the current path state information corresponding to the transmission time slot, determine the road segment occupancy state corresponding to the road segment between the current node and the adjacent routing nodes along the current transmission direction; wherein, the current path state information is used to record in the transmission network The road segment occupancy status of the currently planned target routing path; from the adjacent routing nodes along the current transmission direction, select the route node whose road segment occupancy status is idle as the next transmission node of the current node; When the transit node is the destination node corresponding to the destination node information, the destination routing path is determined according to the source node, the destination node, and the transit node between the source node and the destination node.

In some embodiments, the path planning module 920 is further configured to, after selecting the next transit node, if the next transit node is not the target node corresponding to the target node information, take the next transit node as the current node, and return the data according to the current The node information and target node information of the node determine the steps of the current transmission direction.

In some embodiments, the path planning module 920 may further include: an alternative path determination unit, configured to apply for information for each time slot, according to the source node information and target node information in the time slot application information, from the transmission network. Determine one or more alternative routing paths from the source node to the target node; the path state determination unit is used to determine the road segment occupancy state of each road segment of each alternative routing path according to the current path state information corresponding to the transmission time slot A path selection unit, configured to select an alternative routing path from all the alternative routing paths as the target routing path corresponding to the time slot application information according to the section occupancy status of the sections of each alternative routing path.

In some embodiments, the path selection unit is configured to: from all the candidate routing paths, select the candidate routing path with the smallest number of corresponding road segments as the current routing path; in the road segment occupation status of one or more road segments of the current routing path In the case of a busy state, remove the current routing path from all the alternative routing paths, and return to the step of selecting the alternative routing path with the least number of corresponding road segments as the current routing path from all the alternative routing paths; When the road segment occupation status of each road segment of the current routing path is in the idle state, the current routing path is used as the target routing path corresponding to the time slot application information.

In some embodiments, the path selection unit is configured to select one candidate routing path as the target routing path corresponding to the time slot application information from all the candidate routing paths in which the occupancy status of each road segment is in the idle state. Specifically, the path selection unit is configured to select the candidate routing path with the smallest number of corresponding road sections from all the alternative routing paths in which the occupancy status of each road section is in the idle state as the target routing path corresponding to the time slot application information .

In some embodiments, the path planning module 920 may further include: a state update unit, configured to update the current path state information corresponding to the transmission time slot according to the target routing path corresponding to the time slot application information, so as to update all the data in the transmission network. The section occupancy status of each section of the target routing path is updated to the busy status.

In some embodiments, the path planning module 920 may further include: an information generating unit and an information sending unit.

The information generating unit is configured to generate approval information, and the information sending unit is configured to return the approval information to the processing core that sent the time slot application information. In the case where there is at least one road segment in each candidate routing path and the road segment occupancy status is busy, or when the number of times of selection of the current routing path is greater than the set threshold, or when the current node and along the current transmission direction When the road sections between all adjacent nodes are in a busy state, the approval information includes information indicating that the time slot application fails; in the case where the target routing path corresponding to the time slot application information is determined, the approval information Contains information indicating that the time slot application has been passed.

In some embodiments, when the target routing path corresponding to the time slot application information is determined, the information sending unit is further configured to send the routing configuration information recording the target routing path to the processing core that sends the time slot application information the corresponding routing node.

The above path planning apparatus can execute the path planning method provided by any embodiment of the present invention, and has functional modules and beneficial effects corresponding to the execution method.

The embodiment of the present invention also provides a processing core, including: a sending module and a receiving module. The sending module is used to send time slot application information to the path planning device, the time slot application information includes source node information, target node information and the transmission time slot corresponding to the applied data to be transmitted, and the time slot application information is used to apply for the transmission time slot The slot is used to transmit the routing path of the data to be transmitted. The receiving module is configured to receive the reply information returned by the path planning device, where the reply information includes information indicating that the time slot application fails, or the approval information includes information indicating that the time slot application has passed and the information of recording the target routing path. Wherein, the path planning device is used for planning the target routing path corresponding to the time slot application information corresponding to the same transmission time slot.

An embodiment of the present invention further provides a processing core, where the processing core may be any processing core in a many-core chip, and the processing core may include the path planning apparatus described in any embodiment of the present invention.

An embodiment of the present invention further provides a processing core, and the routing node may be any routing node in a network-on-chip of a many-core chip, and the routing node may include the path planning apparatus described in any embodiment of the present invention.

An embodiment of the present invention further provides a many-core chip, the many-core chip includes a plurality of processing cores, an on-chip network, and the path planning apparatus described in any one of the embodiments of the present invention, the on-chip network includes a plurality of routing nodes, and the routing nodes One-to-one correspondence with the processing cores.

FIG. 10 is a schematic structural diagram of an electronic device according to an embodiment of the present invention. As shown in FIG. 10 , an electronic device provided in an embodiment of the present invention includes: one or more processors 101 and a storage device 102 ; the number of processors 101 in the control device may be one or more, and in FIG. 10 , one processor is used 101 is taken as an example; the storage device 102 is used to store one or more programs; the one or more programs are executed by the one or more processors 101, so that the one or more processors 101 are implemented as implemented in the present invention The path planning method described in any one of the examples.

The electronic device may further include: an input device 103 and an output device 104 .

The processor 101 , the storage device 102 , the input device 93 , and the output device 104 in the electronic device may be connected by a bus or in other ways, and the connection by a bus is taken as an example in FIG. 10 .

As a computer-readable storage medium, the storage device 102 in the electronic device can be used to store one or more programs, and the programs can be software programs, computer-executable programs, and modules, such as the paths provided in the embodiments of the present invention. Program instructions/modules corresponding to the planning method (for example, the modules in the path planning apparatus shown in FIG. 9 include: an acquisition module 910 and a path planning module 920 ). The processor 101 executes various functional applications and data processing of the electronic device by running the software programs, instructions and modules stored in the storage device 102, ie, implements the path planning method in the above method embodiments.

The storage device 102 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to the use of the electronic device, and the like. Additionally, storage device 102 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some instances, storage device 102 may further include memory located remotely relative to processor 101, which may be connected to the device through a network. Examples of such networks include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

The input device 103 can be used to receive input numerical or character information, and generate key signal input related to user setting and function control of the electronic device. The output device 104 may include a display device such as a display screen.

Moreover, when one or more programs included in the above electronic device are executed by the one or more processors 101, the program performs the path planning method provided by any one of the above embodiments.

In addition, an embodiment of the present invention provides a computer-readable medium on which a computer program is stored, and when the program is executed by a processor, is used to execute the path planning method provided by any of the foregoing embodiments.

The computer-readable medium of the embodiments of the present invention may adopt any combination of one or more computer-readable mediums. The computer-readable medium may be a computer-readable signal medium or a computer-readable storage medium. The computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus or device, or a combination of any of the above. More specific examples (non-exhaustive list) of computer readable storage media include: electrical connections with one or more wires, portable computer disks, hard disks, random access memory (RAM), read only memory (Read Only Memory, ROM), Erasable Programmable Read Only Memory (EPROM), flash memory, optical fiber, portable CD-ROM, optical storage device, magnetic storage device, or any suitable combination of the above . A computer-readable storage medium can be any tangible medium that contains or stores a program that can be used by or in connection with an instruction execution system, apparatus, or device.

A computer-readable signal medium may include a propagated data signal in baseband or as part of a carrier wave, with computer-readable program code embodied thereon. Such propagated data signals may take a variety of forms including, but not limited to, electromagnetic signals, optical signals, or any suitable combination of the foregoing. A computer-readable signal medium can also be any computer-readable medium other than a computer-readable storage medium that can transmit, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device .

Program code embodied on a computer-readable medium may be transmitted using any suitable medium, including but not limited to: wireless, wire, optical fiber cable, radio frequency (RF), etc., or any suitable combination of the foregoing.

Computer program code for carrying out operations of the present invention may be written in one or more programming languages, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional A procedural programming language, such as the "C" language or similar programming language. The program code 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. 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 wide area network (WAN), or may be connected to an external computer (eg, through the Internet using an Internet service provider) connect).

Note that the above are only preferred embodiments of the present invention and applied technical principles. Those skilled in the art will understand that the present invention is not limited to the specific embodiments described herein, and various obvious changes, readjustments and substitutions can be made by those skilled in the art without departing from the protection scope of the present invention. Therefore, although the present invention has been described in detail through the above embodiments, the present invention is not limited to the above embodiments, and can also include more other equivalent embodiments without departing from the concept of the present invention. The scope is determined by the scope of the appended claims.

Claims

A path planning method, characterized in that the method comprises:

Obtain multiple timeslot application information, the timeslot application information includes source node information, target node information and the transmission timeslot corresponding to the applied data to be transmitted, and the transmission timeslot corresponding to each of the timeslot application information same;

According to the source node information and the target node information in each of the time slot application information in turn, plan at least a part of the target routing path corresponding to each of the time slot application information in the time slot application information;

Wherein, the road segments of the target routing paths corresponding to any two of the timeslot application information do not overlap, and the target routing paths are used to transmit data to be transmitted that needs to be transmitted in the corresponding transmission timeslots.
The method according to claim 1, wherein the time slots in at least part of the time slot application information are planned according to the source node information and the target node information in the time slot application information in sequence. The target routing path corresponding to the application information, including:

For each time slot application information, take the source node corresponding to the source node information as the current node, and perform the following path planning process:

Determine the current transmission direction according to the node information of the current node and the target node information;

According to the current path state information corresponding to the transmission time slot, determine the road segment occupancy state corresponding to the road segment between the current node and the adjacent routing nodes along the current transmission direction; wherein the current path state information is used to record all Describe the road segment occupancy status of the currently planned target routing path in the transmission network;

From the adjacent routing nodes along the current transmission direction, select the routing node whose road segment occupation state of the corresponding road segment is the idle state as the next transmission node of the current node;

In the case where the next transfer node is the target node corresponding to the target node information, the target node is determined according to the source node, the target node, and the transfer node between the source node and the target node routing path.
The method according to claim 2, wherein after selecting the next transit node, the path planning method further comprises: in the case that the next transit node is not the target node corresponding to the target node information, assigning the next transit node As the current node, the transmission node returns to the step of determining the current transmission direction according to the node information of the current node and the target node information.
The method according to claim 2, wherein the target routing path is determined according to the source node, the target node, and a transmission node between the source node and the target node, include:

According to the source node, the target node, and the transmission node between the source node and the target node, one or more available routing paths are determined, and the road segment occupancy status of each road segment of the available routing paths is is idle;

When there are multiple available routing paths, the available routing path with the smallest number of corresponding road segments is selected from the multiple available routing paths as the target routing path.
The method according to claim 1, wherein the time slots in at least part of the time slot application information are planned according to the source node information and the target node information in the time slot application information in sequence. The target routing path corresponding to the application information, including:

For each time slot application information, according to the source node information and target node information in the time slot application information, determine one or more alternative routing paths from the source node to the target node from the transmission network;

Determine the road segment occupancy state of each road segment of each of the alternative routing paths according to the current path state information corresponding to the transmission time slot; wherein, the current path state information is used to record the currently planned plans in the transmission network. The road segment occupancy status of the target routing path;

According to the road segment occupation status of the road segments of each candidate routing path, one candidate routing path is selected from all the candidate routing paths as the target routing path corresponding to the time slot application information.
The method according to claim 5, wherein, according to the road segment occupancy status of the road segments of each alternate routing path, selecting an alternate routing path from all the alternate routing paths as the corresponding time slot application information The target routing path of , including:

From all the alternative routing paths, select the alternative routing path with the least number of corresponding road segments as the current routing path;

In the case that the occupancy status of one or more road segments of the current routing path is busy, remove the current routing path from all the alternative routing paths, and return the selected corresponding routing paths from all alternative routing paths. The alternative routing path with the least number of road segments is used as the step of the current routing path;

In the case that the road segment occupancy status of each road segment of the current routing path is in the idle state, the current routing path is used as the target routing path corresponding to the time slot application information.
The method according to claim 5, wherein, according to the road segment occupancy status of the road segments of each alternate routing path, selecting an alternate routing path from all the alternate routing paths as the corresponding time slot application information The target routing path of , including:

From all the alternative routing paths in which the occupancy state of each road segment is in the idle state, an alternative routing path is selected as the target routing path corresponding to the time slot application information.
The method according to claim 7, wherein the selecting an alternative routing path as the target corresponding to the time slot application information from all the alternative routing paths in which the road segment occupancy status of each road segment is an idle state Routing paths, including:

From all the candidate routing paths in which the occupancy status of each road segment is in the idle state, the candidate routing path with the smallest number of corresponding road segments is selected as the target routing path corresponding to the time slot application information.
The method according to any one of claims 2-5, wherein after determining the target routing path corresponding to the time slot application information, the method further comprises:

According to the target routing path corresponding to the time slot application information, the current path state information corresponding to the transmission time slot is updated to update the road segment occupancy status of each road segment of the target routing path in the transmission network to a busy state.
The method according to claim 1, wherein the acquiring multiple timeslot application information comprises:

The time slot application information sent by one or more processing cores is received.
The method according to claim 6, characterized in that, in the case that each of the alternative routing paths has at least one road segment in a busy state, or when the number of times of selection of the current routing path is greater than a set value In the case of the threshold,

generating approval information, the approval information including information indicating that the time slot application failed; and

The approval information is returned to the processing core that sent the time slot application information.
The method according to any one of claims 2-5, wherein after determining the target routing path corresponding to the time slot application information, the method further comprises:

Generating approval information, the approval information includes information indicating that the time slot application is passed;

The approval information is returned to the processing core that sent the time slot application information.
The method according to claim 12, wherein after determining the target routing path corresponding to the time slot application information, the method further comprises:

The routing configuration information recording the target routing path is sent to the routing node corresponding to the processing core that sends the time slot application information.
A path planning method, comprising:

Send time slot application information to the path planning device, the time slot application information includes source node information, target node information and the transmission time slot corresponding to the applied data to be transmitted, and the time slot application information is used to apply for the The transmission time slot is used to transmit the routing path of the data to be transmitted;

Receive the approval information returned by the path planning device, where the approval information includes information indicating that the time slot application fails, or the approval information includes information indicating that the time slot application has passed and the information of recording the target routing path;

Wherein, the path planning device is configured to plan the target routing path corresponding to the time slot application information corresponding to the same transmission time slot.
A path planning device, characterized in that the device comprises:

The acquisition module is used to acquire a plurality of time slot application information, the time slot application information includes source node information, target node information and the transmission time slot corresponding to the applied data to be transmitted, and the corresponding time slot application information the transmission time slots are the same;

A path planning module, configured to plan the target routing path corresponding to each of the time slot application information in at least part of the time slot application information according to the source node information and the target node information in each of the time slot application information in turn;

Wherein, the road segments of the target routing paths corresponding to the data to be transmitted in any two of the timeslot application information do not overlap, and the target routing paths are used to transmit the to-be-transmitted data that needs to be transmitted in the corresponding transmission timeslots.
The device according to claim 15, wherein the path planning module is configured to: for each time slot application information, use the source node corresponding to the source node information as the current node, and perform the following path planning process : determine the current transmission direction according to the node information of the current node and the target node information; according to the current path state information corresponding to the transmission time slot, determine the distance between the current node and the adjacent routing nodes along the current transmission direction The occupancy status of the road section corresponding to the road section; wherein the current path status information is used to record the road section occupancy status of the currently planned target routing path in the transmission network; The routing node whose road segment occupancy state of the corresponding road segment is in the idle state is used as the next transmission node of the current node; in the case where the next transmission node is the target node corresponding to the target node information, according to the source node, the target node , and a transmission node between the source node and the target node, to determine the target routing path.
The device according to claim 16, wherein the path planning module is further configured to, after selecting the next transfer node, in the case that the next transfer node is not the target node corresponding to the target node information, the next transfer node As the current node, the node returns to the step of determining the current transmission direction according to the node information of the current node and the target node information.
The apparatus according to claim 15, wherein the path planning module comprises:

The alternative path determination unit is used for each time slot application information, according to the source node information and target node information in the time slot application information, from the transmission network to determine one or more from the source node to the target node. alternative routing paths;

a path state determination unit, configured to determine the road segment occupancy state of each road segment of each of the alternative routing paths according to the current path state information corresponding to the transmission time slot; wherein the current path state information is used to record the The road segment occupancy status of the currently planned target routing path in the transmission network;

The path selection unit is configured to select an alternative routing path from all the alternative routing paths as the target routing path corresponding to the time slot application information according to the section occupancy status of the sections of each alternative routing path.
The device according to claim 18, wherein the alternative path determining unit is configured to: select an alternative routing path with the least number of corresponding road segments from all the alternative routing paths as the current routing path; When the road segment occupancy status of one or more road segments of the path is busy, remove the current routing path from all the alternative routing paths, and return to the selection of the minimum number of corresponding road segments from all the alternative routing paths. The step of using the alternative routing path as the current routing path; in the case that the road segment occupancy status of each road segment of the current routing path is in the idle state, the current routing path is used as the target routing path corresponding to the time slot application information.
The device according to claim 18, wherein the alternative path determination unit is configured to select an alternative routing path as the time The target routing path corresponding to the slot application information.
The device according to claim 20, wherein the alternative route determination unit is configured to select an alternative route with the smallest number of corresponding sections from all alternative routing routes in which the section occupancy status of each section is in an idle state The routing path is used as the target routing path corresponding to the time slot application information.
The device according to any one of claims 16-18, wherein the path planning module further comprises: a state update unit;

The state update unit is configured to update the current path state information corresponding to the transmission time slot according to the target routing path corresponding to the time slot application information, so as to update the road segments of each road segment of the target routing path in the transmission network. Occupancy status is updated to busy status.
The device according to claim 19, wherein the path planning module further comprises: an information generating unit and an information sending unit;

The information generating unit is used to generate approval information; the information sending unit is used to return the approval information to the processing core that sends the time slot application information;

Wherein, when there is at least one road segment in each of the alternative routing paths and the road segment occupancy status is busy, or when the number of times of selection of the current routing path is greater than the set threshold, the approval information includes an indication of The information that the time slot application fails; in the case that the target routing path corresponding to the time slot application information is determined, the approval information includes information indicating that the time slot application is passed.
The device according to claim 23, wherein, in the case that the target routing path corresponding to the time slot application information is determined, the information sending unit is further configured to record the routing configuration information of the target routing path It is sent to the routing node corresponding to the processing core that sends the time slot application information.
A processing core, characterized in that it includes:

The sending module is used to send time slot application information to the path planning device, the time slot application information includes source node information, target node information and the transmission time slot corresponding to the applied data to be transmitted, and the time slot application information is used to apply for a routing path for transmitting the data to be transmitted in the transmission time slot;

A receiving module, configured to receive the reply information returned by the path planning device, where the reply information includes information indicating that the time slot application fails, or the approval information includes information indicating that the time slot application has passed and the information of recording the target routing path ;

Wherein, the path planning device is configured to plan the target routing path corresponding to the time slot application information corresponding to the same transmission time slot.
A processing core, characterized by comprising the path planning device according to any one of claims 15-24.
A routing node, characterized by comprising the path planning device according to any one of claims 15-24.
A many-core chip, characterized in that it includes a plurality of processing cores and an on-chip network, the on-chip network includes a plurality of routing nodes, and the routing nodes are connected to the processing cores in one-to-one correspondence;

the processing core comprises the processing core of claim 25;

The many-core chip further includes the path planning device according to any one of claims 15-24.
An electronic device, comprising:

one or more processors;

a storage device for storing one or more programs;

When the one or more programs are executed by the one or more processors, the one or more processors implement the path planning method according to any one of claims 1-14.
A computer-readable medium on which a computer program is stored, characterized in that, when the program is executed by a processor, the path planning method according to any one of claims 1-14 is implemented.