WO2018054201A1 - Routing multicast method and system based on 2d mesh network - Google Patents

Abstract

The present invention provides a routing multicast method and system based on a 2D mesh network. The method comprises: when a source node of a 2D mesh network generates a routing packet, allocating a multicast control section for storing multicast enabling information, multicast direction information, and multicast step size information in the routing packet; extracting a target node address from the routing packet and transmitting the routing packet to a target node by means of a routing network according to the target node address; and extracting the multicast enabling information, the multicast direction information, and the multicast step size information from a multicast routing section, and controlling, according to the multicast enabling information, the multicast direction information, and the multicast step size information, the routing packet to perform multicast routing. The present invention features less network bandwidth occupied, high multicast efficiency, easy implementation, few logic resources occupied, and a low requirement on a routing algorithm.

Description

Routing multicast method and system based on 2D mesh network

Related application

The application for the application of the application on September 20, 2016, the application number is 201610834604.5, the name is "2D mesh network based routing multicast method and system", and the application on December 5, 2016, the application number is 201611102312.9, the name The priority of the Chinese Patent Application for "2D mesh network based routing multicast method and system" is hereby incorporated by reference in its entirety.

Technical field

The present invention relates to the field of on-chip networks, and in particular, to a routing multicast method and system based on a 2D mesh network.

Background technique

The 2D mesh network is the most widely used network structure in the on-chip network. Its advantage is that the network has strong symmetry and scalability, and the routing algorithm is simple and easy to analyze and implement.

Routing packet multicasting in 2D mesh networks is a widely-recognized problem. Finding a routing multicast method with simple implementation, low hardware overhead, and low network bandwidth utilization (efficient) is the goal of on-chip network designers. Common traditional route multicast methods mainly include multi-route packet based on source node and multicast on transmission path based on packet matching.

However, the above two routing multicast methods have their own limitations and disadvantages in the application process: multi-route packet based on source node concurrent multicast needs to generate multiple routing packets equivalent to the number of target nodes at the source node, due to these The routing packet contains a large amount of the same information, so the problem of low effective utilization of network resources occurs, and it is especially obvious when there are many multicast routing packets. The multicasting on the transmission path based on packet matching requires the routing node to have packet filtering. The transmission path needs to include all target nodes. This process has high requirements for the development of routing algorithms.

Summary of the invention

In view of this, it is necessary to solve the problem that the traditional routing multicast method has low network resource utilization and high routing algorithm requirements, and provides a route based on 2D mesh network that improves the efficiency of routing multicast and reduces the occupation of network resources by the multicast process. Broadcast method and system.

A routing multicast method based on a 2D mesh network, in which multicast information is stored in a routing packet, the method comprising:

When a source node of the 2D mesh network generates a routing packet, a multicast control section storing multicast information is allocated in the routing packet, the multicast information including multicast enabling information, multicast direction information, and multicast step Long message

Extracting a target node address from the routing packet, and transmitting the routing packet to the target node by using a routing network according to the target node address;

Extracting, by the multicast routing section, the multicast enabling information, the multicast direction information, and the multicast step information, and according to the multicast enabling information, the multicast direction information, and The multicast step information controls the routing packet to perform multicast routing.

A routing multicast system based on a 2D mesh network, the system comprising: a processor for executing the following program modules stored in a storage medium:

An allocation module, configured to allocate a multicast control section storing multicast information, where the multicast information includes multicast enable information, multicast, when a routing packet is generated by a source node of the 2D mesh network Direction information and multicast step information;

a routing transmission module, configured to extract a target node address from the routing packet, and transmit the routing packet to the target node by using a routing network according to the target node address;

a multicast control module, configured to extract, by the multicast routing segment, the multicast enable information, the multicast direction information, and the multicast step information, and according to the multicast enable information, The multicast direction information and the multicast step information control the routing packet for multicast routing.

The routing multicast method and system based on the 2D mesh network, the routing packet generated at the source node of the 2D mesh network includes multicast enabling information, multicast direction information, and multicast step information, and the routing packet is not started yet. Only one routing packet is needed to complete the transmission of the routing packet in the network path, and when the routing packet is multicast, it is controlled on the target node according to the multicast enabling information, the multicast direction information, and the multicast step information. The routing packet performs multicast routing. Therefore, compared with the traditional method of generating multiple routing packets at the source node for multicast routing, the network bandwidth is small, the multicast efficiency is more efficient, and the implementation is simple and the logic is occupied. There are few resources, and there is no need to formulate special algorithm capabilities for routing nodes and routing paths, and the requirements for routing algorithms are low.

A routing multicast method based on a 2D mesh network, where multicast information is stored locally at a routing node, the method comprising:

After receiving the routing packet, the multicast routing node extracts multicast control information and multicast step information stored locally by the multicast routing node;

And when the multicast control information is valid, extracting multicast direction information in the multicast control information, and acquiring a current node address of the multicast routing node;

Determining, according to the current node address, the multicast direction information and the multicast step information, a target node address of a target routing node to which the routing packet is to be routed, and routing the routing packet according to the target node address Routed to the target routing node.

The present invention also provides a routing multicast system based on a 2D mesh network, the system comprising: a processor, where The processor is used to execute the following program modules stored in the storage medium:

An extracting module, configured to: after the routing packet is received by the multicast routing node, extract the multicast control information and the multicast step information stored locally by the multicast routing node;

And an acquiring module, configured to: when the multicast control information is valid, extract the multicast direction information in the multicast control information, and obtain a current node address of the multicast routing node;

a determining module, configured to determine, according to the current node address, the multicast direction information, and the multicast step information, a target node address of a target routing node to which the routing packet is to be routed, and according to the target node address Routing the routing packet to the target routing node.

The routing multicast method and system based on the 2D mesh network store the multicast control information and the multicast step information of the routing packet in the routing multicast process in the routing node in the 2D mesh network, so that when the multicast control is stored After the routing node of the information and multicast step information receives the routing packet, all routing packets routed by the routing node are multicast, without the information related to the multicast process in the routing packet, which can reduce the routing. The information contained in the packet can effectively improve the efficiency of routing packets for multicast routing, reduce the occupation of 2D mesh network resources by the multicast process, and improve the utilization of 2D mesh network resources. At the same time, for a 2D mesh network in which a routing node is connected to multiple neuromorphic processing units, it is not necessary to configure corresponding multicast routing information for each routing packet to complete the corresponding multicasting process, which can be simply implemented. The multicast data in the routing packet is a simple and convenient multicast process.

DRAWINGS

1 is a schematic structural diagram of a routing packet format in an embodiment;

2 is a schematic flowchart of a route multicasting method based on a 2D mesh network in an embodiment;

3 is a schematic flowchart of a route multicast method based on a 2D mesh network in another embodiment;

4 is a schematic flowchart of a route multicast method based on a 2D mesh network in still another embodiment;

5 is a schematic diagram of a process of routing multicast based on a 2D mesh network in Embodiment 1;

6 is a schematic structural diagram of a routing packet format in Embodiment 1;

7 is a schematic diagram of a process of routing multicast based on a 2D mesh network in Embodiment 2;

8 is a schematic structural diagram of a routing packet format in Embodiment 2;

9 is a schematic diagram of a process of routing multicast based on a 2D mesh network in Embodiment 3;

10 is a schematic structural diagram of a routing packet format in Embodiment 3;

FIG. 11 is a schematic structural diagram of a routing multicast system based on a 2D mesh network in an embodiment.

12 is a schematic flow chart of a serial routing multicast method of a 2D mesh network in an embodiment;

FIG. 13 is a schematic flowchart of step S200 in FIG. 12 in an embodiment; FIG.

FIG. 14 is a schematic flowchart of step S300 in FIG. 12 in an embodiment; FIG.

15 is a schematic diagram of a routing node arrangement in a 2D mesh network in an embodiment;

16 is a schematic diagram of a process of routing multicast based on a 2D mesh network in Embodiment 4;

17 is a schematic diagram of a process of routing multicast based on a 2D mesh network in Embodiment 5;

FIG. 18 is a schematic structural diagram of a routing multicast system based on a 2D mesh network in an embodiment.

detailed description

In order to make the objectives, technical solutions and advantages of the present invention more clear, the routing multicast method and system based on the 2D mesh network of the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It is understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

The routing multicast method mainly includes multicast information and transmission control thereof, and the multicast information includes multicast control information, multicast direction information, and multicast step information; the multicast information may be stored in a routing packet generated by a source node, Either in the node local routing control table, or stored locally in the routing packet and routing node. The one-dimensional or two-dimensional route multicast of the 2D mesh network is implemented based on the above multicast information and route control method.

In an embodiment, as shown in FIG. 1 and FIG. 2, a route multicast method based on a 2D mesh network is provided, and the method includes the following steps:

S100. When the source node of the 2D mesh network generates the routing packet, the multicast control section 1000 storing the multicast control section 1001, the multicast direction information 1002, and the multicast step information 1003 is allocated in the routing packet.

S200: Extract a target node address 2000 from the routing packet, and transmit the routing packet to the target node according to the target node address 2000 through the routing network.

S300. Extract multicast enable information 1001, multicast direction information 1002, and multicast step information 1003 from the multicast routing section, and according to the multicast enable information 1001, the multicast direction information 1002, and the multicast step information. The 1003 controls the routing packet for multicast routing.

In this embodiment, referring to FIG. 1, the 2D mesh network includes multicast enable information 1001, multicast direction information 1002, multicast step information 1003, and a target node to which the routing packet is to be transmitted, in the routing packet generated by the source node. The address 2000 and the payload data carried by the routing packet itself are 3000; the purpose of routing the routing packet multicast to the corresponding target node is to deliver the payload data 3000 to the corresponding target node for analysis and processing by the target node. When generating the routing packet, a certain interval is reserved in the routing packet to store the multicast control section 1001, the multicast direction information 1002, and the multicast step information 1003, and the like. Routing multicast related information. First, according to the target node address 2000 in the routing packet, the routing packet is transmitted to the target node through the routing network, and after the routing packet is delivered to the target node, according to the multicast enabling information 1001 in the routing packet, and the multicast direction information 1002 and more The broadcast step information 1003 controls the routing packet for multicast routing. Since the routing packet includes the multicast control section 1000, it is not necessary to generate multiple routing packets corresponding to the multicast routing node at the source node, and the routing packet is transported from the source node to the destination node. A routing packet is required. In this network transmission process, the routing packet adopts a point-to-point network transmission mode, that is, only one routing packet is needed to complete the transmission of the routing packet in the network path that does not start multicasting, in the routing. When the packet is multicast, a new routing packet is generated on the target node according to the multicast control section 1001, the multicast direction information 1002, and the multicast step information 1003, and the new routing packet is multicasted, so Traditionally, multiple routing packets are generated at the source node for multicast routing. The network bandwidth is small and the multicast efficiency is more efficient, especially in the continuous multicast process. Moreover, the routing multicast method in this embodiment is simple to implement, and occupies less logical resources, and does not need to formulate special algorithm capabilities for routing nodes and routing paths, and adopts traditional routing algorithms, such as: XY-dimensional routing algorithm, YX-dimensional routing. Algorithms, etc., can realize the transmission of routing packets, and have lower requirements on routing algorithms.

In one embodiment, the step of allocating a multicast control section storing multicast enablement information, multicast direction information, and multicast step size information in the routing packet includes:

Obtaining the multicast destination node information of the routing packet for multicast routing, querying the preset multicast information table according to the multicast target node information, and querying in the preset multicast information table to obtain more matching information with the multicast target node information. The broadcast enable information, the multicast direction information, and the multicast step information are stored in the multicast control section of the routing packet; or the payload data in the routing packet is obtained, and the preset information is queried according to the index information of the payload data. The broadcast information table queries the preset multicast information table to obtain the multicast enable information, the multicast direction information, and the multicast step information that match the index information, and stores the information in the multicast control section of the routing packet. .

The multicast target node information includes a number of multicast target nodes, a multicast target node address, and a connection relationship between the multicast target nodes. The index information refers to information such as an index number set for the payload data according to the attribute information such as the size and type of the payload data, and the payload data having the same or similar attributes has the same index information, and each index information is preset. Corresponding unique multicast information in the broadcast information table.

It should be noted that the interval size of the multicast control section may be adjusted according to the size of the multicast information obtained by the query, or may be preset according to experience. The preset multicast information table can be preset according to experience.

In one embodiment, prior to the step of transmitting the routing packet to the destination node via the routing network based on the target node address 2000, the method includes:

Determining whether the routing packet reaches the target node, that is, determining whether the routing node address where the routing packet is currently located is consistent with the target node address 2000; if yes, determining that the routing packet arrives at the target node; if not, determining that the routing packet has not reached the target node. Each routing node corresponds to unique address information.

The step of transmitting the routing packet to the target node through the routing network according to the target node address 2000 includes:

The routing packet is transmitted to the destination node through the routing node and the input and output channels between the source node and the target node.

Specifically, if the source node address is (0, 0) and the target node address 2000 is (1, 1), if the route packet is transported on the 2Dmesh network by using the XY-dimensional routing algorithm, the routing packet is preferentially routed in the X direction. Therefore, the routing packet is output from the output channel on the right side of the source node, and the (1,0) node receives the routing packet from the left input channel, and the (1,0) node receives the routing packet from (1,0). The lower output channel of the node outputs, and the (1,1) node receives the routing packet from the input channel on the upper side, thereby completing routing of the routing packet. The routing channel connecting the two routing nodes can be used as an output channel or an input channel, depending on the function at the time of use.

In one embodiment, upon determining that the routing packet has not arrived at the destination node, the control routing packet continues to be routed through the routing network between the routing node and the destination node where the routing packet is currently located until the routing packet is delivered to the destination node.

In one embodiment, referring to FIG. 2, step S300 includes:

S310. Determine whether the multicast enable information 1001 in the multicast control section 1000 is valid. If yes, execute step S311; if no, execute step S312.

S311. Control the routing packet to perform multicast routing according to the multicast direction information 1002 and the multicast step information 1003.

S312. Control the routing packet to end the route.

When the routing packet is generated at the source node of the 2D mesh network, a space for storing the multicast enabling information 1001 is allocated in the multicast control section 1000 of the routing packet, and the space size is usually set to 1 bit (bit), if The multicast enable information 1001 is represented by E. In one embodiment, setting E=0 means not multicasting, setting E=1 means multicasting, and indicating that the current routing packet is a multicast routing packet, the current route The packet needs to be multicast. Otherwise, it indicates that the current routing packet has been transmitted to the corresponding destination node, and the routing of the current routing packet is ended. This avoids unnecessary routing multicast and reduces unnecessary network resource occupation.

In an embodiment, the step of determining whether the multicast enable information 1001 is valid further includes:

It is judged whether or not the enable identifier E indicating the multicast enable information 1001 is 0; if 0, it is determined that the multicast enable information 1001 is invalid; if it is 1, it is determined that the multicast enable information 1001 is valid.

In an embodiment, referring to FIG. 3, step S311 further includes:

S311', it is determined whether there is a valid multicast step size in the multicast step information 1003; if yes, step S311a is performed; if not, step S312 is performed.

S311a, the target node address 2000 in the routing packet is updated according to the multicast direction information 1002 and the target node address 2000 where the routing packet is currently located, and returns to step S200.

In order to further improve the efficiency of the multicast routing, after determining that the multicast enable information 1001 is valid, it is further determined whether the multicast step information 1003 is a valid multicast step; if there is a valid multicast step, the route is indicated. The packet needs to be multicasted. Before the routing packet is multicast, the new destination node address 2000 to which the routing packet is to be transmitted is updated according to the current target node address 2000 of the routing packet and the routing direction information, thereby The target node address transmits the routing packet to the new target node through the routing network. After the routing packet arrives at the new target node, it re-executes whether the multicast enabling information is valid and whether the multicast step information is a valid multicast step. The step until the multicast step information is invalid, so that it can determine in real time whether the routing packet needs to be multicast routing; if it is an invalid multicast step, it indicates that the routing packet has been multicast, and only the routing is controlled at this time. The packet ends the route.

It is worth noting that when routing packets are used for multicast routing, only one multicast step route is used at a time. Each multicast step size can represent the distance between one routing node and multiple routing nodes. The distance between each multicast step can be set in advance according to requirements. Therefore, the next target of the routing packet can be obtained after knowing the multicast direction information 1002 and the target node address 2000 where the routing packet is currently located. Node address.

It should be noted that the routing direction information D is stored in the multicast control section 1000 of the routing packet, and the multicast direction information D is allocated a storage space in the multicast control section 1000 of the routing packet, and the space size is usually Set to 1 bit (bits), or set to multiple bits as needed. For example, if multicast routing is performed in the X and Y directions, the space size for storing the multicast direction information may be set to 2 bits, the multicast direction information D=01 indicates that the multicast direction is along the X direction, and D=10 indicates the multicast. The direction is along the Y direction, and D=11 means that the multicast direction is in both X and Y directions, and D=00 means invalid.

In an embodiment, step S311' includes:

Obtaining an identifier L indicating the multicast step size information 1003, determining whether the multicast step size L is zero; if it is zero, determining that the multicast step size information 1003 is an invalid multicast step size; otherwise, determining the multi-step The broadcast step is an effective multicast step size.

It is worth noting that the value of the multicast step length L here may be a positive value or a negative value. Both positive and negative values are valid multicast steps. A positive value indicates that the multicast routing direction is routed toward a predetermined positive direction; a negative value indicates that the multicast routing direction is routed in a direction opposite to a predetermined positive direction. For example, set the horizontal direction to the X direction and the positive direction to the right along the X direction. A positive value indicates that the route is routed to the right in the X direction, and a negative value indicates that the route is routed to the left in the X direction.

Specifically, a space for storing the multicast step information 1003 is allocated in the multicast control section 1000 of the routing packet, and the space size is usually set to 3 bits. Preferably, the space size of the storage multicast step information 1003 is based on multicast. Set the maximum value of the step size. For example, if the maximum value of the multicast step is 7, the maximum value is converted to a binary code of 111. At this time, the space size for storing the multicast step information 1003 is set to 3 bits. Can meet the storage of multicast steps without wasting storage space. Of course, the space size of the multicast step information 1003 can also be set according to the number of multicast target nodes. Further, in order to more accurately represent the multicast step size, on the basis of satisfying the multicast step size storage, one is also assigned to indicate that the multicast step size is positive. A negative sign bit, such that if the maximum number of multicast steps is 7, the space in which the multicast step is stored is set to 4 bits. A maximum of 0 indicates a positive value and a 1 indicates a negative value.

In an embodiment, when performing step S311a, the method further includes:

S311b, updating the multicast step information 1003 in the multicast control section 1000.

While updating the target node address 2000 of the routing packet, the multicast step information 1003 in the routing packet multicast control section 1000 is also updated, thereby generating a new routing packet on the current routing node, the routing packet including new Destination node address, new multicast step information 1003, multicast enable information 1001 and multicast direction information 1002, multicast based on new target node address in the new routing packet, new multicast step information The enable information 1001 and the multicast direction information 1002 determine whether the routing packet continues to perform multicast routing and control the multicast flow.

Specifically, the step of updating the multicast step information 1003 in the multicast control section 1000 includes:

If the multicast step information 1003 is a positive value, the value indicating the multicast step size in the multicast step information 1003 is decremented by one. If the multicast step information 1003 is a negative value, the value indicating the multicast step size in the multicast step information 1003 is incremented by one. That is, each time the routing packet performs the multicast process, the multicast step information 1003 in the routing packet is updated once, until the value indicating the multicast step size in the multicast step information 1003 is updated to 0, and the routing packet is represented at this time. Multicast has been completed, and multicast routing of routing packets is stopped. The multicast step size information 1003 reflects the multicast process of the routing packet in real time, facilitates multicast control of the routing packet, and avoids unnecessary networking of unnecessary multicast processes.

In a real-time example, after the routing package is delivered to the target node, the method further includes:

S400: Extract the payload data 3000 from the routing packet, and send the payload data 3000 to the local processing unit connected to the target node.

In the process of multicast routing and routing transmission of the routing packet, the payload data 3000 in the routing packet is unchanged, so that the multicasting of the payload data 3000 in the routing packet on different routing nodes can be realized. The local processing unit corresponding to each target routing node analyzes and processes the payload data 3000 to implement the corresponding function.

The above-mentioned 2D mesh network-based routing multicast method will be described in detail below in conjunction with several specific embodiments. In the following embodiments, the routing nodes are arranged in a 2D mesh network structure, and each routing node is connected to an adjacent routing node through four pairs of input and output channels to form a 2D mesh network. Each routing node is connected to a local processing unit. The local processing unit may be a processor core or other resource module. The preset horizontal direction is the positive direction of the X-axis, and the vertical direction is the positive direction of the Y-axis. The routing coordinates of the routing node at the upper left are (0, 0).

Embodiment 1

Referring to FIG. 5 and FIG. 6, in this embodiment, an XY-dimensional routing algorithm is adopted, and the routing packet format is as shown in FIG. 5: the routing packet multicast control section 1000 occupies a space of 5 bits, wherein the multicast enabling information E is allocated. 1bit, multicast direction information D allocation 1 bit, the multicast step size information 1003 is represented by L, occupying 3 bits. X[3..0] is used to store the target node X address, Y[3..0] is used to store the target node Y address, and Data[7..0] is the 8-bit payload data. The preset E=0 indicates that the multicast packet is not multicast. The routing packet is a point-to-point common routing packet, E=1 indicates multicast, and the routing packet is a multicast routing packet; D=0 indicates that the multicast direction is along the X direction. D=1 indicates that the multicast direction is along the Y direction; the multicast step size information L has a maximum value of 7, and each step indicates the distance of one routing node. As shown in FIG. 6, FIG. 6 shows a routing packet routing process from source node (0, 0) to routing node (2, 1), (2, 2), (2, 3). The routing packet {11010 0010 0001xxxxxxxx} is generated at the source node (0, 0), that is, the location of the multicast enable information is 1, and the location of the multicast direction information is 1, indicating that the multicast direction is along the Y direction, and the multicast step information is The position is 2, indicating continuous multicasting of 2 steps, the target node address is (2, 1), and the payload data is represented by x.

According to the XY-dimensional routing algorithm, the routing packet is preferentially routed in the X direction, so the multicast routing packet is sent from the output channel on the right side of the source node, and the (1, 0) node receives the routing packet from the left input channel. After the (1,0) node receives the routing packet, the routing algorithm unit detects the routing packet node address information, and determines that the routing packet needs to be sent from the right output channel of the (1,0) node, similarly, until the multicast routing packet Delivered to the target node (2, 1), the multicast routing packet goes through the path (0,0)->(1,0)->(2,0)->(2,1) to reach the target node. After the routing packet arrives at the destination node (2, 1), the payload data in the routing packet is sent to the local processing unit, and the multicast process is performed at the same time.

The multicast process mainly includes the following steps: detecting whether the multicast enable information of the routing packet is 1, and if it is 1, performing a multicast process; otherwise, the multicast process is not performed (the routing packet ends the route); If the multicast enable information is 1, the multicast direction information and the multicast step information in the routing packet multicast control section 1000 are detected. If the multicast step size information is 0, the routing of the routing packet is ended, otherwise, Determining, according to the multicast step information and the multicast direction information, the destination node address to which the routing packet is to be routed next. Since the multicast control section in the routing packet is {11010}, each step represents a routing node distance, so It can be determined that the destination node to which the routing packet is to be routed is (2, 2), and the multicast step information is updated. Since the multicast step information is positive, the multicast step information is positive. The value is decremented by 1 to update the multicast step positive value to 001, and finally a new routing packet {11001 0010 0010xxxxxxxx} is generated at the target node. After the newly generated routing packet reaches the node (2, 2), it continues to detect the multicast step size information in the routing packet. If the multicast step size information is 0 at this time, the routing packet ends the multicast routing process, otherwise, The multicast process continues. Since the multicast step information in the routing packet is 1, the routing packet is determined according to the multicast direction information (the multicast direction is along the Y-axis direction) and the destination node address where the routing packet is currently located. Next, the destination node address to be routed to is (2, 3), and the multicast step size information in the routing packet is updated to 000, and finally a new routing packet is generated at the target node (2, 2) {11000 0010 0011xxxxxxxx }, and deliver the new routing packet to the newly determined target node (2, 3). After the new routing packet {11000 0010 0011xxxxxxxx} arrives at the node (2, 3), since the value of the multicast step information in the routing packet is 0 at this time, the routing packet multicast process ends and the routing ends. The routing packet complete multicast routing path is shown in Figure 6.

Embodiment 2

In the foregoing 2D mesh network, the YX-dimensional routing algorithm is adopted, that is, the routing packet is first routed in the Y direction, and then routed in the X direction. The routing packet format is as shown in FIG. 7 : in the routing packet, the multicast control section 1000 occupies 4 bits in total, wherein the multicast enabling information E is allocated 1 bit, the multicast direction information D is allocated 1 bit, and the multicast step information L is allocated. 2bit. X[3..0] is used to store the target node X address, Y[3..0] is used to store the target node Y address, Data[7..0] and Extra[7..0] are 16bit payload data. . The preset E=0 indicates that the multicast packet is not multicast. The routing packet is a point-to-point common routing packet, E=1 indicates multicast, and the routing packet is a multicast routing packet; D=0 indicates that the multicast direction is along the X direction. D=1 indicates that the multicast direction is along the Y direction; the multicast step size information L has a maximum value of 4, and each step indicates the distance between the two routing nodes. As shown in FIG. 8, FIG. 8 shows a multicast process of routing packets from a source node (0, 0) to a routing node (3, 1), (3, 3), (3, 5). The routing packet {1110 0011 0001xxxxxxxx xxxxxxxx} is generated at the source node (0, 0), that is, the location of the multicast enable information is 1, and the location of the multicast direction information is 1, indicating that the multicast direction is along the Y direction, and the multicast step size is The information position is 2, indicating 2 consecutive steps of multicast, the target node address is (3, 1), and the payload data is represented by x.

According to the YX dimension routing algorithm, the routing packet goes through a path (0,0)->(0,1)->(1,1)->(2,1)->(3,1) on the 2D mesh network. When the target node is reached, the multicast enable information E=1 is detected on the target node (3, 1), indicating that the routing packet performs multicast routing, and then detecting the multicast step information L=2, indicating that the routing packet needs to be continuously continuous. Broadcasting 2 steps, the routing packet needs to be multicast routed, and the routing direction of the routing packet is in the Y direction. Since each step indicates the distance between two routing nodes, according to the current destination node of the routing packet (3, 1) and the routing direction determines that the destination node to be routed to the routing packet is (3, 3), and simultaneously updates the multicast step size information, reduces the value of the multicast step size by 1 operation, and updates the multicast step size information. As 01, a new routing packet {1101 0011 0011xxxxxxxxxxxxxxxx} is finally generated at the node (3, 1), and the newly generated routing packet is delivered to the node (3, 3) according to the address of the target node (3, 3). Similarly, at the node (3, 3) detecting the multicast path information L=1 of the routing packet, the multicast path information is valid, the routing packet needs to be further multicasted, and a new routing packet is generated on the node (3, 3). {1100 0011 0101xxxxxxxx xxxxxxxx} and transfer the new routing packet {1100 0011 0101xxxxxxxx xxxxxxxx} to the new destination node (3, 5). The multicast path information L=0 is detected on the target node (3, 5), and the multicast path information is invalid, and the multicast route of the routing packet ends. The routing packet complete multicast routing path is shown in Figure 8.

Embodiment 3

In this embodiment, in the above 2D mesh network, an XY dimension routing algorithm is adopted. The routing packet format is as shown in FIG. 9 : in the routing packet, the multicast control section 1000 occupies 6 bits in total, wherein the multicast enabling information E is allocated 1 bit, the multicast direction information D is allocated 2 bits, and the multicast step information L is allocated. 3bit. X[3..0] is used to store the target node X address, Y[3..0] is used to store the target node Y address, Data[7..0] and Extra[7..0] are 16bit payload data. . Among them, the preset E=0 means not much Broadcast, this routing packet is a point-to-point common routing packet, E=1 indicates multicast, and this routing packet is a multicast routing packet; D=01 indicates that the multicast direction is along the X direction, and D=10 indicates that the multicast direction is along the Y direction. D=11 indicates that the multicast direction is in both X and Y directions, D=00 means invalid; the multicast step size information L has a maximum value of 4, and each step represents the distance of one routing node. As shown in FIG. 10, FIG. 10 shows a routing packet from a source node (0, 0) to a routing node (1, 1), (1, 2), (1, 3), (2, 1), (3). , 1), (2, 2) multicast process. The routing packet {111010 0001 0001xxxxxxxx xxxxxxxx} is generated at the source node (0, 0), that is, the location of the multicast enable information is 1, and the location of the multicast direction information is 11, indicating that the multicast direction is in both X and Y directions. The multicast step information position is 2, indicating 2 consecutive steps of multicast, the target node address is (1, 1), and the payload data is represented by x.

According to the XY-dimensional routing algorithm, the routing packet goes through the path (0,0)->(1,0)->(1,1) on the 2D mesh network to reach the target node, and detects on the target node (1,1). The multicast enable information E=1 indicates that the routing packet is a multicast routing packet, and the multicast direction information D=11 is detected, indicating that the multicast information is multicast to both X and Y directions, and the multicast path information L=2 is detected. It is necessary to continuously multicast 2 steps. Since each step represents a routing node distance, two new routing packets {111001 0001 0010xxxxxxxx xxxxxxxx} and {111001 0010 0001xxxxxxxx xxxxxxxx} are finally generated on the target node, and the routing packet will be routed. {111001 0001 0010xxxxxxxx xxxxxxxx} is delivered to the new target node (1, 2), and the route including {111001 0010 0001xxxxxxxx xxxxxxxx} is delivered to the new target node (2, 1). On the target node (1, 2), generate a new routing packet {111000 0001 0011xxxxxxxx xxxxxxxx} and {111000 0010 0010xxxxxxxx xxxxxxxx} according to the detected multicast direction information and multicast step information, and respectively route the packet {111000 00010011xxxxxxxx xxxxxxxx} and {111000 0010 0010xxxxxxxx xxxxxxxx} are delivered to the target nodes (1, 3) and (2, 2), and the multicast steps are detected on the target nodes (1, 3) and (2, 2). The information is 0, and the routing packet ends the route. On the target node (2, 1), a new routing packet {111000 0011 0001xxxxxxxx xxxxxxxx} and {111000 0010 0010xxxxxxxx xxxxxxxx} are generated according to the detected multicast direction information and multicast step information, and the routing packet is respectively {111000 0011 0001xxxxxxxx xxxxxxxx} and {111000 0010 0010xxxxxxxxxxxxxxxx} are sent to the target nodes (3, 1) and (2, 2), and the multicast step information is detected on the target nodes (3, 1) and (2, 2). 0, the routing packet ends the route. The routing completion multicast routing path is as shown in FIG.

It should be noted that, in this embodiment, the maximum value 4 of the multicast step information, that is, the space of the multicast step can be represented by the space of 2 bits, but in this embodiment, the multicast step information occupies 3 bits. The highest bit of this 3 bit space is used to represent the binary step binary symbol, 0 for positive values, 1 for negative values, and 2 bits for multicast step size.

In one embodiment, a computer readable storage medium is also provided, the computer readable storage medium storing computer instructions that, when executed by a processor, implement the steps of the 2D mesh network based routing multicast method described above.

A person of ordinary skill in the art can understand that all or part of the processes in the foregoing embodiment are implemented, and The computer program is programmed to execute the associated hardware, and the program can be stored in a computer readable storage medium, which, when executed, can include the flow of an embodiment of the methods described above. The storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (RAM).

In one embodiment, as shown in FIG. 11, a routing multicast system based on a 2D mesh network is also provided, the system including a processor for executing the following program modules stored in a storage medium:

The allocating module 100 is configured to allocate multicast control information for storing the multicast enable information 1001, the multicast direction information 1002, and the multicast step information 1003 in the routing packet when the routing node of the 2D mesh network generates the routing packet. Section 1000.

The routing transmission module 200 is configured to extract the target node address 2000 from the routing packet, and transmit the routing packet to the target node according to the target node address 2000 through the routing network.

The multicast control module 300 is configured to extract the multicast enable information 1001, the multicast direction information 1002, and the multicast step information 1003 from the multicast routing section, and according to the multicast enable information 1001 and the multicast direction information 1002. And multicast step size information 1003 controls the routing packet for multicast routing.

In the routing multicast system in this embodiment, the routing packet generated at the source node of the 2D mesh network includes multicast enabling information 1001, multicast direction information 1002, multicast step information 1003, and a routing packet to be transmitted to. The target node address 2000 and the payload data carried by the routing packet itself, the routing packet only needs one routing packet to complete the transmission of the routing packet in the network path that does not start multicasting, and when the routing packet is multicasted, The target node controls the routing packet to perform multicast routing according to the multicast enable information 1001, the multicast direction information 1002, and the multicast step information 1003, so that multiple routing packets are generated at the source node for multicast routing. The way, the network bandwidth is small, and the multicast efficiency is more efficient, especially in the continuous multicast process. Moreover, the routing multicast method in this embodiment is simple to implement, and occupies less logical resources, and does not need to have a special algorithm capability for the routing node and the routing path, and the routing algorithm can be implemented by using a traditional routing algorithm, and the routing algorithm is required. Lower.

In an embodiment, the multicast control module 300 includes: an enabling determining unit 310, configured to determine whether the multicast enabling information 1001 in the multicast control section 1000 is valid; if yes, enter the multicast routing unit 311; Otherwise, the route end unit 312 is entered. The multicast routing unit 311 is configured to control the routing packet to perform multicast routing according to the multicast direction information 1002 and the multicast step information 1003. The routing end unit 312 is configured to control the routing packet ending route.

In an embodiment, the multicast routing unit 311 includes: a step determining subunit 311' for determining whether there is a valid multicast step in the multicast step information 1003; if yes, entering the target address updating subunit 311a And return to the route transmission module 200; if not, enter the route end unit 312. The target address update subunit 311a is configured to update the target node address 2000 in the routing packet according to the multicast direction information 1002 and the target node address 2000 where the routing packet is currently located.

In an embodiment, the multicast routing unit 311 further includes:

The step update subunit 311b is configured to update the multicast in the multicast control section 1000 while updating the target node address 2000 in the routing packet according to the multicast direction information 1002 and the target node address 2000 where the routing packet is currently located. Step information 1003.

In an embodiment, the method further includes: a sending module 400, configured to: after the routing packet is delivered to the target node, extract the payload data 3000 from the routing packet, and send the payload data 3000 to the local processing unit connected to the target node. .

Since the principle of solving the problem in this system is similar to the foregoing routing multicast method based on the 2D mesh network, the implementation of the system can be referred to the implementation of the foregoing method, and the repeated description is not repeated.

In one embodiment, as shown in FIG. 12, a serial routing multicast method for a 2D mesh network is provided, the method comprising the following steps:

S100', after receiving the routing packet by the multicast routing node, extracting multicast control information and multicast step information stored locally by the multicast routing node.

S200', when the multicast control information is valid, extracting multicast direction information in the multicast control information, and acquiring a current node address of the multicast routing node.

S300', determining, according to the current address information, the multicast direction information, and the multicast step information, a target node address of the target routing node to which the routing packet is to be routed, and routing the routing packet to the target routing node according to the target node address.

In this embodiment, the multicast control information and the multicast step information of the routing packet for the routing multicast process are stored in the routing node in the 2Dmesh network, so that when the multicast control information and the multicast step information are stored, the route is stored. After the node (multicast routing node) receives the routing packet, all routing packets routed by the routing node are multicast, which is equivalent to the multicast process in the routing node unit, without having to allocate more storage in the routing packet. The storage area of the broadcast control information and the multicast step information, that is, only the valid data information generated by the neuromorphic processing unit in the routing packet, and does not contain information related to the multicast process, so that the information contained in the routing packet can be reduced, and Effectively improve the efficiency of routing packets for multicast routing, reduce the occupation of 2D mesh network resources by the multicast process, and improve the utilization of 2D mesh network resources. At the same time, for a 2D mesh network in which a routing node is connected to multiple neuromorphic processing units, it is not necessary to configure corresponding multicast routing information for each routing packet to complete the corresponding multicasting process, which can be simply implemented. The multicast data in the routing packet is a simple and convenient multicast process.

It should be noted that the multicast control information and the multicast step information may be configured in all routing nodes in the 2D mesh network, and the multicast control information and the multicast step information may also be configured in the partial routing node. In one embodiment, more The broadcast control information and the multicast step size information are stored in a storage unit to which the routing node is connected. Preferably, the storage unit comprises a first storage unit storing multicast control information and a second storage unit storing multicast step information. The multicast control information and the multicast step information are respectively stored in two storage units, which can reduce the process of searching in the same storage unit when acquiring the multicast control information and the multicast step information, and improve the multicast control information and the multicast step. The efficiency of obtaining long information, thereby improving the multicast routing efficiency of routing packets. The first storage unit and the second storage unit may be a register, a memory or a hard disk. Preferably, the storage unit is a register, and the read/write efficiency of the register is faster, which can further improve the efficiency of the multicast routing.

It is worth noting that when a routing packet performs multicast routing, it only performs one-step routing at a time. Therefore, it can know the current node address and multicast direction information and multicast of the routing node where the routing packet is currently located. After the step information, confirm the destination node address of the routing node to which the routing packet will be routed. Wherein, a multicast step size herein may indicate a distance between one routing node, and may also indicate a distance of multiple routing nodes, and the distance of the routing node indicated by each multicast step length may be set in advance according to requirements.

In an embodiment, after the routing packet is received by the multicast routing node, the method further includes:

S100", obtaining valid data of the routing packet, and transmitting the valid data to the neuromorphic processing unit connected to the multicast routing node.

In the 2D mesh network, as long as the routing packet is routed to the target routing node, the routing packet is sent to the corresponding neuromorphic processing unit, so that the corresponding neuromorphic processing unit analyzes and processes the valid data in the routing packet, and completes the corresponding The function.

In one embodiment, referring to Figure 13, step S200' includes:

S210', extracting the multicast enable information from the multicast control information, and determining whether the multicast enable information is valid; if yes, executing step S220'; if not, executing step S230'.

S220', determining whether the multicast step size information has a valid multicast step size, and if so, executing step S221'; if not, executing step S230.

S221', extracting multicast direction information in the multicast control information and acquiring a current node address of the multicast routing node.

S230', controlling the routing packet to end the route.

In this embodiment, it is a specific embodiment of step S200'. In this embodiment, whether the routing node performs the multicast process is jointly determined by the multicast control information and the multicast step information, in the multicast control information and the multicast step. When the long information is valid at the same time, the routing node can perform the multicast process.

Specifically, in one embodiment, the storage space occupied by the configuration multicast control information A is 2 bits (bits, the minimum unit describing the amount of computer data), and the storage space occupied by the multicast step information B is 8 bits. When the value of the multicast control information A is 00 or 11, the multicast control information is invalid, indicating that there is no multicast, and the routing packet is not routed to the routing node, and the multicast process is not performed. That is, after the routing packet reaches the routing node, the routing ends; when the value of the multicast control information A is 01, the multicast control information is valid, indicating that the routing node is configured as a multicast routing node, that is, after the routing packet arrives at the routing node, The multicast process is required, and the multicast direction is the X direction. When the value of the multicast control information A is 10, the multicast control information is valid, indicating that the routing node is configured as a multicast routing node, that is, the routing packet arrives at the route. The multicast process is also required after the node, and the multicast direction is the Y direction.

When it is determined that the multicast control information is valid, that is, when the obtained multicast control information is 10 and 01, the routing packet that arrives at the routing node needs to be multicast, and the multicast step information of the routing node needs to be further obtained. Determine the destination node address of the routing packet. When the value of the multicast step information B is 0, there is no valid multicast step size in the multicast step information, and the multicast is still invalid, the routing node does not perform multicast; when the multicast step information B When the value of the value is non-zero, the target routing node to which the routing packet is to be routed is determined according to the multicast step size in the multicast step information and the multicast direction in the multicast direction information.

When the value of the multicast control information A in the above embodiment is 00 or 11, it means that there is no multicast, which is for convenience of description and is not limited. In other embodiments, when the value of the multicast control information A is 00, it means that there is no multicast, and the value of the multicast control information A is 11, indicating that there is a multicast process, and the direction of the multicast is simultaneous to the X. And Y direction.

Preferably, in one embodiment, all routing packets routed from the same multicast routing node have the same destination node address. That is, after a certain routing node is configured with multicast routing information, it is usually not arbitrarily changed. All the routing packets sent by the multicast routing node will be routed to the same destination routing node, and the multicast routing of the 2D mesh network is improved. Further, all routing packets sent from the same multicast routing node have a target node address in one direction (only one destination routing node). That is, when the routing packet performs a multicast process by using a routing node as a multicast routing node, the multicast direction is one, and the multicast direction is either the X direction or the Y direction, so that the routing packet is guaranteed to be executed during the multicast process. Serial execution does not cause too many target routing nodes to be called when multicasting in multiple directions at the same time, and the same routing node is called as a destination routing node by many routing nodes, avoiding complicated multicast paths in multiple directions. The phenomenon of cyclic multicast. When the 2D mesh network is applied to the field of neural morphology calculation, in addition to the point-to-point connection relationship, the routing packet involves the connection relationship of a large number of one-to-many (one source routing node corresponding to multiple target routing nodes). This often leads to the problem of insufficient fan-in fanout of the neuromorphic processing unit, that is, a neuromorphic processing unit may need to analyze and process multiple routing packets at the same time, or a routing packet generated by a neuromorphic processing unit may be used by multiple other nerves. The morphological calculation unit analyzes and processes, and sets the routing packet to route only one routing direction when a routing node performs multicast for the multicast source node, which can well solve the problem of insufficient fan-in fanout of the neuromorphic processing unit.

It should be noted that performing multicast on a routing node unit only to one routing direction means that there is only one routing direction in a multicast process, instead of performing multiple multicast processes in the entire 2D mesh network. One way By direction. For example, when the routing node E performs multicast for the multicast routing node, the multicast direction is only the X direction. When the routing packet arrives at the destination routing node F, the target routing node F performs multicast as a new multicast routing node. The multicast direction can be only the Y direction or only the X direction.

In one embodiment, referring to Figure 14, step S300' includes:

S310', determining whether the first node address of the first routing node to which the routing packet is currently routed is the target node address; if yes, executing step S320'; if not, executing step S330'.

S320', determining that the first routing node is the target routing node, sending the valid data in the routing packet to the neuromorphic processing unit connected to the target routing node, and determining whether the multicast routing information and the multicast step are configured in the target routing node. Long message; if yes, step S321' is performed; if not, step S322' is performed.

S321', determining that the target routing node is a multicast routing node, and extracting multicast control information and multicast step information stored by the multicast routing node.

S322', controlling the routing packet to end the route.

S330', the control routing packet continues to be routed through the 2D mesh network until it is routed to the target routing node.

When a routing packet is routed in a 2D mesh network, each time a routing node arrives, it is determined whether the node address of the routing node is the destination node address, that is, whether the routing packet reaches the target routing node, and if the arriving routing node is the target routing node, Sending the valid data of the routing packet to the corresponding neuromorphic processing unit of the target routing node for analysis and processing, and then determining whether the multicast routing information and the multicast step information are configured in the target routing node (ie, determining the target routing node) Whether it is a multicast routing node), if configured, extracts multicast control information and multicast step information in the multicast routing node, and performs the next multicast process to implement serial continuity of the multicast process; If the configuration is not configured, the target routing node is not a multicast routing node, and the multicast process is not performed. The multicast process of the routing packet ends.

It should be noted that, in the above embodiment, one routing node is configured as a multicast routing node (the multicast control information and the multicast step information are stored in the routing node), and may be other multicast routing nodes. The target routing node. That is, after the routing packet arrives at the destination routing node from a multicast routing node, if the target routing node is also a multicast routing node, the routing packet continues to perform the multicast process until the routing packet arrives at a target routing node that is not Broadcast routing node. That is, the multicast process of routing packets in the 2D mesh network can be serially continuous, and the number of multicasts is not limited. Since each multicast is a replication of the effective data of the routing packet in the routing node unit, the problem of the complicated multicast process for configuring the multicast routing information for each routing packet can be well overcome, which is simple and convenient to implement. And the information contained in the routing packet is reduced, which is also beneficial to improve the efficiency of the multicast routing and reduce the occupation of network resources.

In order to explain the above embodiments more clearly, the above-mentioned 2D mesh network-based routing multicast method will be described in detail below in conjunction with several specific embodiments. In the following embodiments, the routing nodes are arranged in a 2D mesh network structure, each The routing node is connected to adjacent routing nodes through four pairs of input and output channels to form a 2D mesh network. Each routing node can be connected to one or more neuromorphic processing units. The preset horizontal direction is the positive direction of the X-axis, and the vertical direction is the positive direction of the Y-axis. The routing coordinates of the routing node at the upper left are (0, 0).

Referring to FIG. 15, each routing node in the 2D mesh network sets register A and register B. Register A is used to store multicast control information, and register B is used to store multicast step information, wherein the register occupies 2 bits and the register B occupies 8bit bit width, ie A[1:0], B[7:0]. The bit width occupied by register A and register B can also be determined according to specific needs, and is for illustrative purposes only and is not intended to be limiting. When the value of the register A is 00 or 11, it means that there is no multicast, and the routing node does not perform the multicast operation, that is, the route ends when the routing packet arrives at the destination routing node; when the value of the register A is 01, the routing node is represented. Configured as a multicast routing node, that is, the routing packet needs to perform multicast operation after reaching the destination routing node, and the multicast direction is the X direction; when the value of the register A is 10, it indicates that the routing node is configured as a multicast routing node. That is, after the routing packet arrives at the destination routing node, multicast operation is required, and the multicast direction is the Y direction. When the value of the register A is 01 or 10, the routing node needs to perform multicast, and the multicast destination node needs to be further determined according to the register B. When the multicast step size register value is 0, the multicast is invalid; when the register value B is non-zero, the target routing node determines jointly according to the multicast direction and the multicast step size.

Embodiment 4

Referring to Figure 16, the source routing nodes (0, 0) and (3, 1) simultaneously send routing packets to the destination routing node (2, 1), and the source routing node passes the routing algorithm unit of the routing node in the 2D mesh network to the destination routing node. When sending a routing packet, it is necessary to determine in real time whether the target routing node is reached. If it does not arrive, it needs to continue to send the routing packet to the next routing node through the 2D mesh network. If it arrives, the valid data in the routing packet is sent to the corresponding neural configuration. Processing unit. The register A of the routing node (2, 1) is configured as A[1:0]=10, B[7:0]=0x02, then all routing packets arriving at the node with (2,1) as the multicast routing node arrive at the node (2) After 1), perform the following process:

S001: Send valid data in the routing packet to a neuromorphic processing unit connected to the routing node (2, 1).

S002, extracting the value of the register A in the routing node (2, 1), determining whether to perform the multicast operation according to the value of the register A, and extracting the multicast direction information when the multicast control information is valid. Where the value of register A is 10, the routing packet needs to be multicast, and the multicast direction is in the Y direction.

S003, extract the value of the register B in the routing node (2, 1), and determine whether there is a valid multicast step size in the register B. The value of register B here is 0x02, which is a valid multicast step size, and the multicast step size is 2.

S004. Determine, according to the multicast direction information (Y direction) and the multicast step information (2 steps), the destination node address of the routing packet for multicasting is (2, 3), and routing the routing packet to the target routing node (2) 3), and send the valid data in the routing packet to the neuromorphic processing unit connected to the routing node (2, 3).

The multicast routing information (including the multicast control information and the multicast step information) is stored in the routing node, and when the routing packet arrives at the routing node, the routing node is multicast by the routing node according to the routing rule in the routing node. Since the multicast routing information is no longer included in the routing packet, the amount of information in the routing packet is reduced, which can effectively improve the routing efficiency of the routing packet, reduce the occupation of the network resource by the routing packet in the routing process, and the multicast routing information does not need to be in the routing information. Configured in each generated routing packet, the tedious task of configuring multicast routing information in each routing packet is avoided.

Embodiment 5

Referring to Figure 17, the source routing node (1, 0) sends a routing packet to the destination routing node (1, 1). The register A of the routing node (1, 1) is configured as A[1:0] = 01, and the register B is configured as B[7:0]=0x03, after all the routing packets with (1,1) as the multicast routing node arrive at the node (1,1), the following process is performed:

S001: Send the valid data in the routing packet to the neuromorphic processing unit connected to the routing node (1, 1).

S002: Extract the value of the register A in the routing node (1, 1), determine whether to perform the multicast operation according to the value of the register A, and extract the multicast direction information when the multicast control information is valid. Here, the value of register A is 01, and the routing packet needs to be multicast, and the multicast direction is the X direction.

S003: Extract the value of the register B in the routing node (1, 1), and determine whether there is a valid multicast step size in the register B. The value of register B here is 0x03, which is a valid multicast step size, and the multicast step size is 3.

S004: Determine, according to the multicast direction information (X direction) and the multicast step information (3 steps), the destination node address of the routing packet for multicasting is (4, 1), and routing the routing packet to the target routing node (4) , 1), and send the valid data in the routing packet to the neuromorphic processing unit connected to the routing node (4, 1).

The foregoing multicast process stores the multicast routing information in the routing node instead of being configured in the routing packet, and the amount of information in the routing packet is reduced, which can effectively improve the routing efficiency of the routing packet and reduce the occupation of the network resource by the routing packet in the routing process. The multicast routing information does not need to be configured in each generated routing packet, which avoids the cumbersome configuration of multicast routing information in each routing packet.

It should be noted that the bit width of the register B in the first embodiment and the second embodiment is 8 bits, and the values of 0x02 and 0x03 are expressed in hexadecimal, and the hexadecimal must start with 0x, 0x02. The value converted to binary is: 00000010; the value converted from 0x03 to binary is: 00000011. The value of register B is expressed in hexadecimal form, which is simple and clear.

One of ordinary skill in the art can understand that all or part of the process of implementing the foregoing embodiments can be completed by a computer program to instruct related hardware, and the program can be stored in a computer readable storage medium. When executed, the flow of an embodiment of the methods as described above may be included. The storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (Random Access Memory). RAM) and so on.

In one embodiment, as shown in FIG. 18, a routing multicast system based on a 2D mesh network is also provided, the system comprising: a processor for executing the following program modules stored in a storage medium:

The extracting module 100' is configured to extract multicast control information and multicast step information stored locally by the multicast routing node after the multicast routing node receives the routing packet.

The obtaining module 200' is configured to extract multicast direction information in the multicast control information when the multicast control information is valid, and acquire a current node address of the multicast routing node.

The determining module 300' is configured to determine, according to the current node address and the multicast direction information and the multicast step information, a target node address of the target routing node to which the routing packet is to be routed, and route the routing packet to the target according to the target node address. Routing node.

In this embodiment, the multicast control information and the multicast step information of the routing packet for the routing multicast process are stored in the routing node in the 2Dmesh network, so that when the multicast control information and the multicast step information are stored, the route is stored. After receiving the routing packet, all the routing packets routed by the routing node will be multicast, without the information related to the multicast process in the routing packet, which can reduce the information contained in the routing packet and effectively improve the routing packet. The efficiency of routing packets for multicast routing reduces the occupation of 2D mesh network resources by the multicast process and improves the utilization of 2D mesh network resources. At the same time, for a 2D mesh network in which a routing node is connected to multiple neuromorphic processing units, it is not necessary to configure corresponding multicast routing information for each routing packet to complete the corresponding multicasting process, which can be simply implemented. The multicast data in the routing packet is a simple and convenient multicast process.

In an embodiment, the method further includes: a sending module 100", configured to: after the gambling routing node receives the routing packet, obtain valid data of the routing packet, and send the valid data to the neuromorphic processing unit connected to the multicast routing node. .

In an embodiment, the obtaining module 200' includes: a first determining unit 210', configured to extract multicast enabling information from the multicast control information, and determine whether the multicast enabling information is valid; if yes, enter the second The determining unit 220'; if not, entering the first control unit 230'.

The second determining unit 220' is configured to determine whether the multicast step information has a valid multicast step size, and when there is a valid multicast step, extract the multicast direction information in the multicast control information and obtain the multicast The current node address of the routing node. The first control unit 230' is configured to control the routing packet to end the route.

In an embodiment, the determining module 300' includes: a third determining unit 310', configured to determine whether the first node address of the first routing node to which the routing packet is currently routed is a target node address; if yes, enter and send The determining unit 320'; if not, entering the second control unit 330'.

a sending determining unit 320', configured to send valid data in the routing packet to the target routing node a neural morphology processing unit, and determining whether multicast control information and multicast step information are configured in the target routing node; if yes, determining that the target routing node is a multicast routing node, and extracting the storage of the multicast routing node The multicast control information and the multicast step information; if not, controlling the routing packet to end the route. The second control unit 330' is configured to control the routing packet to continue routing through the 2D mesh network until routing to the target routing node.

In one embodiment, all routing packets routed from the same multicast routing node have the same destination node address.

Since the principle of solving the problem in this system is similar to the foregoing routing multicast method based on the 2D mesh network, the implementation of the system can be referred to the implementation of the foregoing method, and the repeated description is not repeated.

The technical features of the above-described embodiments may be arbitrarily combined. For the sake of brevity of description, all possible combinations of the technical features in the above embodiments are not described. However, as long as there is no contradiction between the combinations of these technical features, All should be considered as the scope of this manual.

The above-mentioned embodiments are merely illustrative of several embodiments of the present invention, and the description thereof is more specific and detailed, but is not to be construed as limiting the scope of the invention. It should be noted that a number of variations and modifications may be made by those skilled in the art without departing from the spirit and scope of the invention. Therefore, the scope of the invention should be determined by the appended claims.

Claims (20)

1. A routing multicast method based on a 2D mesh network, the method comprising:

   When a routing packet is generated by a source node of the 2D mesh network, a multicast control section storing multicast enabling information, multicast direction information, and multicast step information is allocated in the routing packet;

   Extracting a target node address from the routing packet, and transmitting the routing packet to the target node by using a routing network according to the target node address;

   Extracting, by the multicast routing section, the multicast enabling information, the multicast direction information, and the multicast step information, and according to the multicast enabling information, the multicast direction information, and The multicast step information controls the routing packet to perform multicast routing.
2. The 2D mesh network-based routing multicast method according to claim 1, wherein the multicast enabling information is extracted by the multicast routing section, the multicast direction information, and the The step of multicasting the step information and controlling the routing packet to perform multicast routing according to the multicast enabling information, the multicast direction information, and the multicast step information includes:

   Determining whether the multicast enable information in the multicast control section is valid;

   If yes, controlling the routing packet to perform multicast routing according to the multicast direction information and the multicast step information;

   If not, the routing packet is controlled to end the route.
3. The 2D mesh network-based routing multicast method according to claim 2, wherein the step of controlling the routing packet to perform multicast routing according to the multicast direction information and the multicast step information comprises: :

   Determining whether there is a valid multicast step in the multicast step information;

   If yes, updating the target node address in the routing packet according to the multicast direction information and the target node address where the routing packet is currently located, and returning the extracted target node address from the routing packet, and according to the The step of transmitting, by the target node address, the routing packet to the target node through the routing network;

   If not, the routing packet is controlled to end the route.
4. The 2D mesh network-based routing multicast method according to claim 3, wherein the updating of the routing packet according to the multicast direction information and a target node address where the routing packet is currently located is performed. The steps of the target node address also include:

   The multicast step size information in the multicast control section is updated.
5. The routing multicast method based on the 2D mesh network according to any one of claims 1 to 4, further comprising: after the routing packet is delivered to the target node,

   The payload data is extracted from the routing packet, and the payload data is sent to a local processing unit connected to the target node.
6. A routing multicast system based on a 2D mesh network, characterized in that the system comprises a processor for executing the following program modules stored in a storage medium:

   An allocating module, configured to allocate a multicast control section storing multicast enabling information, multicast direction information, and multicast step information in the routing packet when generating a routing packet in a source node of the 2D mesh network;

   a routing transmission module, configured to extract a target node address from the routing packet, and transmit the routing packet to the target node by using a routing network according to the target node address;

   a multicast control module, configured to extract, by the multicast routing segment, the multicast enable information, the multicast direction information, and the multicast step information, and according to the multicast enable information, The multicast direction information and the multicast step information control the routing packet for multicast routing.
7. The routing multicast system based on the 2D mesh network of claim 6, wherein the multicast control module comprises:

   The enabling determining unit is configured to determine whether the multicast enabling information in the multicast control section is valid; if yes, enter a multicast routing unit; if not, enter a routing end unit;

   The multicast routing unit is configured to control the routing packet to perform multicast routing according to the multicast direction information and the multicast step information.

   The route ending unit is configured to control the routing packet ending route.
8. The 2D mesh network-based routing multicast system according to claim 7, wherein the multicast routing unit comprises:

   a step determining subunit, configured to determine whether a valid multicast step size exists in the multicast step information; if yes, enter a target address update subunit, and return the routing transmission module; if not, enter the location Said routing end unit;

   The target address update subunit is configured to update a target node address in the routing packet according to the multicast direction information and a target node address where the routing packet is currently located.
9. The routing multicast system based on the 2D mesh network of claim 8, wherein the multicast routing unit further comprises:

   a step update subunit, configured to update, in the multicast control section, the target node address in the routing packet according to the multicast direction information and a target node address where the routing packet is currently located Multicast step size information.
10. The 2D mesh network-based routing multicast system according to any one of claims 6 to 9, wherein the processor further comprises:

    And a sending module, configured to: after the routing packet is delivered to the target node, extract the payload data from the routing packet, and send the payload data to a local processing unit connected to the target node.
11. A routing multicast method based on a 2D mesh network, the method comprising:

    After receiving the routing packet, the multicast routing node extracts multicast control information and multicast step information stored locally by the multicast routing node;

    And when the multicast control information is valid, extracting multicast direction information in the multicast control information, and acquiring a current node address of the multicast routing node;

    Determining, according to the current node address, the multicast direction information and the multicast step information, a target node address of a target routing node to which the routing packet is to be routed, and routing the routing packet according to the target node address Routed to the target routing node.
12. The route multicasting method based on the 2D mesh network according to claim 11, wherein after the routing routing node receives the routing packet, the method further includes:

    Obtaining valid data of the routing packet, and transmitting the valid data to a neuromorphic processing unit connected to the multicast routing node.
13. The 2D mesh network-based routing multicast method according to claim 11, wherein when the multicast control information is valid, the multicast direction information in the multicast control information is extracted, and the The steps of the current node address of the multicast routing node include:

    Extracting multicast enable information from the multicast control information, and determining whether the multicast enable information is valid;

    If yes, determining whether the multicast step size information has a valid multicast step size, and when there is a valid multicast step size, extracting multicast direction information in the multicast control information and acquiring the multicast The current node address of the routing node;

    If not, the routing packet is controlled to end the route.
14. The 2D mesh network-based routing multicast method according to claim 11, wherein the step of routing the routing packet to the target routing node according to the target node address comprises:

    Determining whether the first node address of the first routing node to which the routing packet is currently routed is the target node address;

    If yes, determining that the first routing node is the target routing node, sending valid data in the routing packet to a neuromorphic processing unit connected to the target routing node, and determining whether the target routing node is Configuring the multicast control information and the multicast step information; if yes, determining that the target routing node is a multicast routing node, and extracting the multicast control information and the location stored by the multicast routing node Multicast step size information; if not, controlling the routing packet to end routing;

    If not, controlling the routing packet to continue routing through the 2D mesh network until routing to the target routing section point.
15. The 2D mesh network-based routing multicast method according to any one of claims 11 to 14, wherein all routing packets routed from the same multicast routing node have the same target node address.
16. A routing multicast system based on a 2D mesh network, characterized in that the system comprises a processor for executing the following program modules stored in a storage medium:

    An extracting module, configured to: after the routing packet is received by the multicast routing node, extract the multicast control information and the multicast step information stored locally by the multicast routing node;

    And an acquiring module, configured to: when the multicast control information is valid, extract the multicast direction information in the multicast control information, and obtain a current node address of the multicast routing node;

    a determining module, configured to determine, according to the current node address, the multicast direction information, and the multicast step information, a target node address of a target routing node to which the routing packet is to be routed, and according to the target node address Routing the routing packet to the target routing node.
17. The 2D mesh network-based routing multicast system according to claim 16, further comprising:

    And a sending module, configured to: after the routing packet is received by the multicast routing node, obtain valid data of the routing packet, and send the valid data to a neuromorphic processing unit connected to the multicast routing node.
18. The 2D mesh network-based routing multicast system according to claim 16, wherein the obtaining module comprises:

    a first determining unit, configured to extract multicast enabling information from the multicast control information, and determine whether the multicast enabling information is valid; if yes, enter a second determining unit; if not, enter the first control unit;

    The second determining unit is configured to determine whether the multicast step size information has a valid multicast step size, and extract the multicast direction information in the multicast control information when there is a valid multicast step size And obtaining a current node address of the multicast routing node;

    The first control unit is configured to control the routing packet to end routing.
19. The 2D mesh network-based routing multicast system according to claim 16, wherein the determining module comprises:

    a third determining unit, configured to determine whether the first node address of the first routing node to which the routing packet is currently routed is the target node address; if yes, enter a sending determining unit; if not, enter the second control unit ;

    The sending determining unit is configured to send valid data in the routing packet to a neuromorphic processing unit connected to the target routing node, and determine whether the multicast control information is configured in the target routing node. The multicast step information; if yes, determining that the target routing node is a multicast routing node, and extracting the storage of the multicast routing node The multicast control information and the multicast step information; if not, controlling the routing packet to end routing;

    The second control unit is configured to control the routing packet to continue to be routed through the 2D mesh network until routing to the target routing node.
20. The 2D mesh network-based routing multicast system according to any one of claims 16 to 19, characterized in that all routing packets routed from the same multicast routing node have the same target node address.

Images