CN106789675A - Routing multicast method and system based on 2D mesh networks - Google Patents
Routing multicast method and system based on 2D mesh networks Download PDFInfo
- Publication number
- CN106789675A CN106789675A CN201611102312.9A CN201611102312A CN106789675A CN 106789675 A CN106789675 A CN 106789675A CN 201611102312 A CN201611102312 A CN 201611102312A CN 106789675 A CN106789675 A CN 106789675A
- Authority
- CN
- China
- Prior art keywords
- multicast
- route
- routing
- routing node
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
- G06F15/7807—System on chip, i.e. computer system on a single chip; System in package, i.e. computer system on one or more chips in a single package
- G06F15/7825—Globally asynchronous, locally synchronous, e.g. network on chip
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention provides a kind of routing multicast method and system based on 2D mesh networks.Wherein method includes：After QoS routing node receives route bag, the control information of multicast and multicast step information of QoS routing node itself storage are extracted；When control information of multicast is effective, the multicast directional information in control information of multicast is extracted, and obtain the current node address of QoS routing node；The destination node address of the target routing node that the route bag will be routed to is determined according to current node address and multicast directional information and multicast step information, and target routing node is routed to by bag is route according to destination node address.The mode that it realizes multicast process is simple and convenient, it is easy to accomplish, and the multicast efficiency of route bag is high, multicast process is low to the occupancy of 2D mesh Internet resources, is conducive to effective utilization of 2D mesh Internet resources.
Description
Technical field
The present invention relates to network-on-chip field, more particularly to a kind of routing multicast method based on 2D mesh networks and
System.
Background technology
2D mesh networks are a kind of network structures being most widely used in network-on-chip, the advantage is that network has
Very strong symmetry and expandability, routing algorithm is simply easy to analyze and realize.
In view of the plurality of advantages of 2D mesh networks and extensive use are basic, this network structure is applied to neuromorphic
Calculating field.Traditional routing multicast method that carried out in 2D mesh networks is that QoS routing information is configured in bag is route, this
For the 2D mesh networks that a routing node is connected with multiple neuromorphic processing units, the treatment of each neuromorphic
Unit is required for configuring corresponding QoS routing information in the route bag when a route bag is produced, this realization route bag
The mode of multicast is not only cumbersome, and increased the information that each route includes, to net when route bag route in Internet resources
The occupancy of network resource is higher, is unfavorable for effective utilization of Internet resources.
The content of the invention
Based on this, it is necessary to not only cumbersome but also higher to resource occupying for traditional route bag multicast
Problem, there is provided routing multicast method based on 2D mesh network of a kind of easy and reduction multicast process to resource occupying
And system.
To reach goal of the invention, there is provided a kind of routing multicast method based on 2D mesh networks, methods described includes：
After QoS routing node receives route bag, the multicast control letter of QoS routing node itself storage is extracted
Breath and multicast step information；
When the control information of multicast is effective, the multicast directional information in the control information of multicast is extracted, and obtain
The current node address of the QoS routing node；
The road is determined according to the current node address and the multicast directional information and the multicast step information
The destination node address of the target routing node that will be routed to by bag, and wrapped the route according to the destination node address
Route to the target routing node.
It is described after QoS routing node receives route bag wherein in one embodiment, also include：
The valid data of the route bag are obtained, and the valid data are sent to are connected with the QoS routing node
Neuromorphic processing unit.
It is described when the control information of multicast is effective wherein in one embodiment, extract the control information of multicast
In multicast directional information, and include the step of obtain the current node address of the QoS routing node：
Information is enabled by extracting multicast in the control information of multicast, and judges whether the multicast enables information effective；
If so, then judging the multicast step information with the presence or absence of effective multicast step-length, and there is effective multicast
During step-length, extract the multicast directional information in the control information of multicast and obtain the present node ground of the QoS routing node
Location；
If it is not, then controlling the route end-of-packet to route.
It is described that the route bag is routed to by the target according to the destination node address wherein in one embodiment
The step of routing node, includes：
Whether the first node address for judging current first routing node for routing to of route bag is the target section
Dot address；
If so, then judge that first routing node is the target routing node, by the significant figure in the route bag
According to being sent to the neuromorphic processing unit that is connected with the target routing node, and judge in the target routing node whether
It is configured with the control information of multicast and the multicast step information；If, it is determined that the target routing node is multicast road
By node, and extract the control information of multicast and the multicast step information of the QoS routing node storage；If it is not, then
The control route end-of-packet route；
If it is not, then control the route bag to continue to route by the 2D mesh networks, until routing to the target road
By node.
Wherein in one embodiment, there is identical from all route bags of QoS routing node-routing described in identical
Destination node address.
The present invention also provides a kind of routing multicast system based on 2D mesh networks, and the system includes：
Extraction module, for after QoS routing node receives route bag, extracting the QoS routing node itself and depositing
The control information of multicast and multicast step information of storage；
Acquisition module, for when the control information of multicast is effective, extracting the multicast side in the control information of multicast
To information, and obtain the current node address of the QoS routing node；
Determining module, for according to the current node address and the multicast directional information and multicast step-length letter
Breath determines the destination node address of the target routing node that the route bag will be routed to, and according to the destination node address
The route bag is routed into the target routing node.
Wherein in one embodiment, also include：
Sending module, the valid data for after QoS routing node receives route bag, obtaining the route bag, and
The valid data are sent to the neuromorphic processing unit being connected with the QoS routing node.
Wherein in one embodiment, the acquisition module includes：
First judging unit, for enabling information by extracting multicast in the control information of multicast, and judges the multicast
Whether enable information is effective；If so, then entering the second judging unit；If it is not, then entering the first control unit；
Second judging unit, for judging the multicast step information with the presence or absence of effective multicast step-length, and
During in the presence of effective multicast step-length, extract the multicast directional information in the control information of multicast and obtain the QoS routing section
The current node address of point；
First control unit, for controlling the route end-of-packet to route.
Wherein in one embodiment, the determining module includes：
3rd judging unit, the first node address for judging current first routing node for routing to of route bag
Whether it is the destination node address；If so, then enter sending judging unit；If it is not, then entering the second control unit；
The transmission judging unit, for the valid data in the route bag to be sent to and the target routing node
The neuromorphic processing unit of connection, and judge whether be configured with the control information of multicast and institute in the target routing node
State multicast step information；If, it is determined that the target routing node is QoS routing node, and extracts the QoS routing section
The control information of multicast and the multicast step information of point storage；If it is not, then controlling the route end-of-packet to route；
Second control unit, for controlling the route bag to continue to route by the 2D mesh networks, until road
By the extremely target routing node.
Wherein in one embodiment, there is identical from all route bags of QoS routing node-routing described in identical
Destination node address.
Beneficial effects of the present invention include：
The above-mentioned routing multicast method and system based on 2D mesh networks, many of routing multicast process are carried out by route bag
In broadcasting control information and multicast step information routing node of the storage in 2D mesh networks, so when the multicast control that is stored with
After the routing node of information and multicast step information receives route bag, all route Bao Jun being route with the routing node
Can be multicast, and without related to multicast process information in bag is route, can so reduce the information included in route bag,
The efficiency for routeing and wrapping when carrying out QoS routing can be effectively improved, multicast process is reduced to the occupancy of 2D mesh Internet resources, carried
The utilization rate of 2D mesh Internet resources high.Simultaneously for the 2D that a routing node is connected with multiple neuromorphic processing units
Mesh networks, can also complete corresponding many without configuring corresponding QoS routing information for it in each route bag generation
Process is broadcast, the duplication of valid data in the route bag in units of routing node can be simply realized, multicast process is simply square
Just.
Brief description of the drawings
Fig. 1 is the schematic flow sheet of the serial routing multicast method of the 2D mesh networks in one embodiment；
Fig. 2 is the schematic flow sheet of step S200 in the Fig. 1 in one embodiment；
Fig. 3 is the schematic flow sheet of step S300 in the Fig. 1 in one embodiment；
Fig. 4 is the 2D mesh networks routing nodes arrangement schematic diagram in one embodiment；
Fig. 5 is the process schematic of the routing multicast based on 2D mesh networks in embodiment one；
Fig. 6 is the process schematic of the routing multicast based on 2D mesh networks in embodiment two；
Fig. 7 is the structural representation of the routing multicast system based on 2D mesh networks in one embodiment.
Specific embodiment
In order to make the purpose , technical scheme and advantage of the present invention be clearer, below in conjunction with drawings and Examples pair
The serial routing multicast method and system of 2D mesh networks of the present invention are further elaborated.It should be appreciated that this place is retouched
The specific embodiment stated only is used to explain the present invention, is not intended to limit the present invention.
In one embodiment, as shown in Figure 1, there is provided a kind of serial routing multicast method of 2D mesh networks, the party
Method is comprised the following steps：
S100, after QoS routing node receives route bag, extracts the multicast control of QoS routing node itself storage
Information and multicast step information.
S200, when control information of multicast is effective, extracts the multicast directional information in control information of multicast, and obtain multicast
The current node address of routing node.
S300, determines that route bag will route according to current address information and multicast directional information and multicast step information
The destination node address of target routing node extremely, and target routing node is routed to by bag is route according to destination node address.
In the present embodiment, will route bag carry out routing multicast process control information of multicast and multicast step information storage exist
In routing node in 2D mesh networks, so when the routing node of be stored with control information of multicast and multicast step information is (more
Broadcast routing node) receive route bag after, all route Bao Junhui being route with the routing node are multicast, equivalent to many
Broadcast process is carried out in units of routing node, and without distributing storage control information of multicast and multicast step information in bag is route
Storage region, i.e., the only valid data information of neuromorphic processing unit generation in route bag and do not contain and multicast
The information of Cheng Xiangguan, can so reduce the information that includes in route bag, when can effectively improve route bag and carrying out QoS routing
Efficiency, reduce multicast process to the occupancy of 2D mesh Internet resources, improve the utilization rate of 2D mesh Internet resources.Meanwhile,
For the 2D mesh networks that a routing node is connected with multiple neuromorphic processing units, without in each route bag generation
When all configure corresponding QoS routing information for it and can also complete corresponding multicast process, can simply realize routeing section
Point is the duplication of valid data in the route bag of unit, and multicast process is simple and convenient.
Can all be configured in whole routing nodes, wherein it is desired to explanation, in 2D mesh networks control information of multicast and
Multicast step information, it is also possible to control information of multicast and multicast step information are configured in the routing node of part.In one embodiment
In, during control information of multicast and multicast step information storage are the memory cell of routing node connection.Preferably, the storage list
Unit includes the second memory cell of the first memory cell of storage control information of multicast and storage multicast step information.By many Broadcast Controls
Information processed and multicast step information are respectively stored in two memory cell, it is possible to reduce obtain control information of multicast and multicast step-length
The process searched in same memory cell during information, improves the acquisition efficiency of control information of multicast and multicast step information, so that
Improve the QoS routing efficiency of route bag.Above-mentioned first memory cell and the second memory cell can be register, internal memory or hard
Disk, it is preferred that memory cell is register, the read-write efficiency of register is very fast, can further improve the efficiency of QoS routing.
What deserves to be explained is, when QoS routing is carried out, acquiescence only carries out a route for step-length to route bag every time, because
This, can learn the current node address and multicast directional information and multicast step-length letter of the routing node that route bag is currently located
The destination node address of the routing node that the route bag will be routed to is confirmed after breath.Wherein, a multicast step-length here
The distance between a routing node can be represented, the distance of multiple routing nodes is may also indicate that, the road that each multicast step-length is represented
By node distance can previously according to need setting.
In one embodiment, after QoS routing node receives route bag, also include：
S100 ', obtains the valid data of route bag, and valid data are sent to the nerve being connected with QoS routing node
Morphological process unit.
In 2D mesh networks, as long as route bag routes to target routing node, all the route bag is sent to accordingly
Neuromorphic processing unit, so as to realize that corresponding neuromorphic processing unit is analyzed place to the valid data in route bag
Reason, completes corresponding function.
In one embodiment, referring to Fig. 2, step S200 includes：
S210, enables information, and judge whether multicast enables information effective by extracting multicast in control information of multicast；If
It is then to perform step S220；If it is not, then performing step S230.
S220, judges multicast step information with the presence or absence of effective multicast step-length, if so, then performing step S221；If it is not,
Then perform step S230.
S221, extracts the multicast directional information in control information of multicast and obtains the present node ground of QoS routing node
Location.
S230, control route end-of-packet route.
It is a specific embodiment of step S200 in the present embodiment, in the present embodiment, it is many whether routing node is carried out
Broadcast process to be together decided on by control information of multicast and multicast step information, have simultaneously in control information of multicast and multicast step information
During effect, routing node can just carry out multicast process.
Specifically, in one embodiment, the memory space that configuration control information of multicast A takes is 2bit (bit, description
The least unit of computer data amount), the memory space that multicast step information B takes is 8bit.When the value of control information of multicast A is
When 00 or 11, control information of multicast is invalid, indicates that, without multicast, route bag does not carry out multicast process when routing to the routing node,
That is route bag reaches the routing node way of escape by terminating；When the value of control information of multicast A is 01, control information of multicast is effective,
Represent that the routing node is configured as QoS routing node, i.e., route bag also needs to carry out multicast process after reaching the routing node,
And multicast direction is X-direction；When the value of control information of multicast A is 10, control information of multicast effectively, represents the routing node
QoS routing node is configured as, i.e., route bag also needs to carry out multicast process, and multicast direction after reaching the routing node
It is Y-direction.
When it is determined that control information of multicast is effective, that is, when the control information of multicast for obtaining is 10 and 01, reach the route section
The route bag of point needs to carry out multicast, now needs further to obtain the multicast step information of the routing node to determine route
The destination node address of bag.When the value of multicast step information B is 0, do not exist effective multicast step-length in multicast step information,
Now multicast is still invalid, and the routing node does not carry out multicast；When the value of multicast step information B is non-zero, according to multicast step-length
Multicast direction in multicast step-length and multicast directional information in information determines the target routing node that route bag will be routed to.
Wherein, when the value that control information of multicast A is configured in above-described embodiment is 00 or 11, indicate without multicast, merely just
For convenience of description, it is not used to limit.In other examples, when the value that can also be configured control information of multicast A is 00, table
Show without multicast, the value of control information of multicast A indicates multicast process for 11, and multicast direction for simultaneously to X and Y-direction.
Preferably, in one embodiment, there is identical from all route bags of identical QoS routing node-routing
Destination node address.I.e. a certain routing node configuration is much broadcast after routing iinformation, and usual nonvoluntary variation is all with the multicast
The target routing node that the route bag that routing node sends will be routed to is identical, and it is steady to improve 2D mesh network multicasts route
It is qualitative.Further, all route bags for being sent from identical QoS routing node have the destination node ground in direction
Location (only one of which target routing node).I.e. route bag is performing multicast process by QoS routing node of certain routing node
When, multicast direction is one, or multicast direction is X-direction, or being Y-direction, so ensures that route bag is performing multicast
Be during journey it is serial perform, be not in that the target routing node for calling to multiple directions many sowing time simultaneously is too many and same route
It is the problem of target routing node that node is called by many routing nodes, it is to avoid multiple directions multicast path is complicated and is absorbed in and following
The phenomenon of ring multicast.When 2D mesh network applications are in neuromorphic calculating field, route bag is in route except point-to-point
Outside annexation, can also be related to the QoS routing of a large amount of one-to-many (a source routing node correspondence multiple target routing node)
Annexation, so often brings neuromorphic processing unit fan-in to be fanned out to the problem of deficiency, i.e., one neuromorphic treatment
Unit may need to analyze and process multiple route bags simultaneously, or a neuromorphic processing unit generation route coating it is multiple its
Its neuromorphic computing unit analyzing and processing, and route bag is set and performs many sowing time by multicast source node of certain routing node
Only it is route to a route direction, can well solves the problems, such as that neuromorphic processing unit fan-in is fanned out to deficiency.
It should be noted that above-mentioned perform what multicast only referred to a route direction route in units of certain routing node
It is only one of which route direction in a multicast process, rather than in performing multiple multicast process in whole 2D mesh networks
There is a route direction.For example：The multicast direction of many sowing time is performed only as X-direction by QoS routing node of routing node E, when
When route bag reaches target routing node F, target routing node F performs the multicast side of many sowing time as new QoS routing node
To can only be Y-direction, it is also possible to only be X-direction.
In one embodiment, referring to Fig. 3, step S300 includes：
S310, whether the first node address for judging current the first routing node for routing to of route bag is destination node ground
Location；If so, then performing step S320；If it is not, then performing step S330.
S320, judges that the first routing node is target routing node, and the valid data routeing in bag are sent to and target
The neuromorphic processing unit of routing node connection, and judge whether to be configured with target routing node control information of multicast and many
Broadcast step information；If so, then performing step S321；If it is not, then performing step S322.
S321, it is determined that target routing node is QoS routing node, and extract many Broadcast Controls of QoS routing node storage
Information processed and multicast step information.
S322, control route end-of-packet route.
S330, control route bag continues to route by 2D mesh networks, until routing to target routing node.
When route bag route in 2D mesh networks, a routing node is often reached, be judged as the node of the routing node
Whether address is destination node address, that is, judge whether route bag reaches target routing node, if the routing node for reaching is
Target routing node, the valid data for routeing bag is sent in the corresponding neuromorphic processing unit of target routing node and supplies it
Analyzing and processing, then judges that whether the control information of multicast that is configured in the target routing node and multicast step information (judge
Whether the target routing node is QoS routing node), if be configured with, just extract the multicast control in the QoS routing node
Information and multicast step information, and next multicast process is performed, realize the serial continuous of multicast process；If be configured without,
Then illustrate that the target routing node is not QoS routing node, do not perform multicast process, the multicast process of the route bag terminates.
What deserves to be explained is, in the above-described embodiments, while a routing node is configured as QoS routing node (
Be stored with control information of multicast and multicast step information in the routing node), can be the target road of other QoS routing nodes
By node.I.e. after route bag reaches target routing node from a QoS routing node, if the target routing node is also
QoS routing node, then the route bag continues executing with multicast process, until the target routing node that the route bag is reached is not
QoS routing node.I.e. multicast process of the route bag in 2D mesh networks can be serial continuous, and number of multicasts do not receive
Limitation.Because each multicast is all the duplication of the route bag valid data in units of routing node, therefore can well gram
Clothes tradition is the cumbersome problem of the multicast process of each route bag configuration QoS routing information, simple and convenient to be easily achieved,
And the information contained in route bag is reduced, it is also beneficial to improve the efficiency of QoS routing, reduces the occupancy to Internet resources.
For clearer explanation above-described embodiment, come to above-mentioned based on 2D below in conjunction with several specific embodiments
The routing multicast method of mesh networks is described in detail.In the examples below, routing node presses 2D mesh network structures row
Row, each routing node is connected with adjacent routing node by four pairs of I/O channels and constitutes 2D mesh networks.Each road
Can be connected with one or more neuromorphic processing units by node.Preset level to the right for X-axis positive direction, vertically to
It is down Y-axis positive direction, the route coordinate of routing node is (0,0) at upper left.
Referring to Fig. 4, each routing node in 2D mesh networks sets register A and register B, and register A is used to deposit
Storage control information of multicast, register B is used to store multicast step information, and wherein register takes 2bit bit wides, and register B takes
8bit bit wides, i.e. A [1:0], B [7:0].Depending on the bit wide that register A and register B takes is also dependent on real needs, here
It is served only for illustrating, is not used to limit.When the value of register A is 00 or 11, indicate without multicast, the routing node does not enter
Row Multicast operation, i.e., i.e. route terminates after route bag reaches target routing node；When the value of register A is 01, the road is represented
QoS routing node is configured to by node, i.e., route bag also needs to carry out Multicast operation, and multicast after reaching target routing node
Direction is X-direction；When the value of register A is 10, represent that the routing node is configured to QoS routing node, i.e. route bag is reached
Also need to carry out Multicast operation after target routing node, and multicast direction is Y-direction.When the value of register A is 01 or 10, the road
Multicast need to be carried out by node, now need further to determine multicast destination node according to register B.When multicast step length register value
For 0 when, multicast is invalid；When register value B is nonzero value, target routing node is jointly true according to multicast direction and multicast step-length
It is fixed.
Embodiment one
Referring to Fig. 5, source routing node (0,0) and (3,1) to target routing node (2,1) while send route bag, source road
It is real-time to target routing node transmission route Bao Shixu by the routing algorithm unit of 2D mesh network routing nodes from node
Judge whether to reach target routing node, if do not reached, need to continue a downward routing node by 2D mesh networks
Route bag is sent, if reached, the valid data routeing in bag is just sent to corresponding neuromorphic processing unit.Route section
The register A of point (2,1) is configured to A [1:0]=10, B [7:0]=0x02, then all is the road of QoS routing node with (2,1)
After reaching node (2,1) by bag, procedure below is performed：
S001, the valid data routeing in bag are sent to the neuromorphic processing unit being connected with routing node (2,1).
S002, extracts the value of register A in routing node (2,1), and the value according to register A determines whether to carry out multicast behaviour
Make, and multicast directional information is extracted when control information of multicast is effective.Herein the value of register A be 10, then route bag need into
Row multicast, and multicast direction is Y-direction.
S003, extracts the value of register B in routing node (2,1), judges to be walked with the presence or absence of effective multicast in register B
It is long.The value of register B is 0x02 herein, is effective multicast step-length, and multicast step-length is 2.
S004, determines that route bag carries out multicast according to multicast directional information (Y-direction) and multicast step information (2 step-lengths)
Destination node address be (2,3), route bag is routed into target routing node (2,3), and the valid data in bag will be route
It is sent to the neuromorphic processing unit being connected with routing node (2,3).
It stores in routing node QoS routing information (including control information of multicast and multicast step information), route
Bag is multicast by sending node of the routing node when reaching the routing node according to the routing rule in the routing node, due to
QoS routing information is no longer contained in route bag, therefore information content is reduced in route bag, can effectively improve the road of route bag
By efficiency, the occupancy for routeing and wrapping in routing procedure to Internet resources, and the road that QoS routing information need not be generated at each are reduced
Configured by bag, it is to avoid configure the cumbersome of QoS routing information in each route bag.
Embodiment two
Referring to Fig. 6, source routing node (1,0) sends route bag to target routing node (1,1), routing node (1,1)
Register A is configured to A [1:0]=01, register B is configured to B [7:0]=0x03, then all is QoS routing node with (1,1)
Route bag reach node (1,1) after, perform procedure below：
S001, the valid data routeing in bag are sent to the neuromorphic processing unit being connected with routing node (1,1).
S002, extracts the value of register A in routing node (1,1), and the value according to register A determines whether to carry out multicast behaviour
Make, and multicast directional information is extracted when control information of multicast is effective.Herein the value of register A be 01, then route bag need into
Row multicast, and multicast direction is X-direction.
S003, extracts the value of register B in routing node (1,1), judges to be walked with the presence or absence of effective multicast in register B
It is long.The value of register B is 0x03 herein, is effective multicast step-length, and multicast step-length is 3.
S004, determines that route bag carries out multicast according to multicast directional information (X-direction) and multicast step information (3 step-lengths)
Destination node address be (4,1), route bag is routed into target routing node (4,1), and the valid data in bag will be route
It is sent to the neuromorphic processing unit being connected with routing node (4,1).
In routing node route in bag QoS routing information Store without being disposed on by above-mentioned multicast process, route bag
In information content reduce, can effectively improve route bag router efficiency, reduce route bag in routing procedure to Internet resources
Take, and QoS routing information is without configuring in each route for generating bag, it is to avoid configure multicast in each route bag
Routing iinformation it is cumbersome.
, wherein it is desired to explanation, the bit wide of the register B in above-described embodiment one and embodiment two is 8bit, its value
For 0x02 and 0x03 are expressed in the form of 16 systems, 16 systems must be started with 0x, and 0x02 is converted to binary value and is：
00000010；0x03 is converted to binary value：00000011.The value of register B is expressed in the form of 16 systems, simply
Understand.
One of ordinary skill in the art will appreciate that all or part of flow in realizing above-described embodiment method, can be
The hardware of correlation is instructed to complete by computer program, described program can be stored in a computer read/write memory medium
In, the program is upon execution, it may include such as the flow of the embodiment of above-mentioned each method.Wherein, described storage medium can be magnetic
Dish, CD, read-only memory (Read-Only Memory, ROM) or random access memory (Random Access
Memory, RAM) etc..
In one embodiment, as shown in fig. 7, additionally providing a kind of routing multicast system based on 2D mesh networks, should
System includes：Extraction module 100, for after QoS routing node receives route bag, extracting QoS routing node itself and depositing
The control information of multicast and multicast step information of storage.Acquisition module 200, for when control information of multicast is effective, extracting multicast
Multicast directional information in control information, and obtain the current node address of QoS routing node.Determining module 300, for root
Determine the target road that the route bag will be routed to according to current node address and multicast directional information and multicast step information
By the destination node address of node, and target routing node is routed to by bag is route according to destination node address.
In the present embodiment, will route bag carry out routing multicast process control information of multicast and multicast step information storage exist
In routing node in 2D mesh networks, so when the routing node of be stored with control information of multicast and multicast step information connects
Receive route bag after, all route Bao Junhui being route with the routing node are multicast, and without route bag in it is many
The related information of process is broadcast, the information included in route bag can be so reduced, can effectively improve route bag carries out multicast road
By when efficiency, reduce multicast process to the occupancy of 2D mesh Internet resources, improve the utilization rate of 2D mesh Internet resources.Together
When, for the 2D mesh networks that a routing node is connected with multiple neuromorphic processing units, without in each route Bao Sheng
Into when all configure corresponding QoS routing information for it and can also complete corresponding multicast process, can simply realize routeing
Node is the duplication of valid data in the route bag of unit, and multicast process is simple and convenient.
In one embodiment, also include：Sending module 100 ', for gambling routing node receive route bag after,
The valid data of route bag are obtained, and valid data are sent to the neuromorphic processing unit being connected with QoS routing node.
In one embodiment, acquisition module 200 includes：First judging unit 210, for by being carried in control information of multicast
Take multicast and enable information, and judge whether multicast enables information effective；If so, then entering the second judging unit 220；If it is not, then
Into the first control unit 230.
Second judging unit 220, for judging multicast step information with the presence or absence of effective multicast step-length, and there are
During the multicast step-length of effect, extract the multicast directional information in control information of multicast and obtain the present node ground of QoS routing node
Location.First control unit 230, for controlling route end-of-packet route.
In one embodiment, determining module 300 includes：3rd judging unit 310, it is current for judging the route bag
Whether the first node address of the first routing node for routing to is destination node address；If so, then enter sending judging unit
320；If it is not, then entering the second control unit 330.
Judging unit 320 is sent, for the valid data in the route bag to be sent to and the target routing node
The neuromorphic processing unit of connection, and judge whether be configured with control information of multicast and multicast step-length letter in target routing node
Breath；If, it is determined that the target routing node is QoS routing node, and extracts the described of the QoS routing node storage
Control information of multicast and the multicast step information；If it is not, then control route end-of-packet route.Second control unit 330, is used for
The control route bag continues to route by the 2D mesh networks, until routing to target routing node.
In one embodiment, there is identical destination node from all route bags of identical QoS routing node-routing
Address.
Because the principle of this system solve problem is similar to a kind of foregoing routing multicast method based on 2D mesh networks,
Therefore the implementation of the system may refer to the implementation of preceding method, repeats part and repeats no more.
Each technical characteristic of embodiment described above can be combined arbitrarily, to make description succinct, not to above-mentioned reality
Apply all possible combination of each technical characteristic in example to be all described, as long as however, the combination of these technical characteristics is not deposited
In contradiction, the scope of this specification record is all considered to be.
Embodiment described above only expresses several embodiments of the invention, and its description is more specific and detailed, but simultaneously
Can not therefore be construed as limiting the scope of the patent.It should be pointed out that coming for one of ordinary skill in the art
Say, without departing from the inventive concept of the premise, various modifications and improvements can be made, these belong to protection of the invention
Scope.Therefore, the protection domain of patent of the present invention should be determined by the appended claims.
Claims (10)
1. a kind of routing multicast method based on 2D mesh networks, it is characterised in that methods described includes：
After QoS routing node receives route bag, extract the QoS routing node itself storage control information of multicast and
Multicast step information；
When the control information of multicast is effective, the multicast directional information in the control information of multicast is extracted, and obtain described
The current node address of QoS routing node；
The route bag is determined according to the current node address and the multicast directional information and the multicast step information
The destination node address of the target routing node that will be routed to, and route the route bag according to the destination node address
To the target routing node.
2. the routing multicast method based on 2D mesh networks according to claim 1, it is characterised in that described in multicast
After routing node receives route bag, also include：
The valid data of the route bag are obtained, and the valid data are sent to the god being connected with the QoS routing node
Through morphological process unit.
3. the routing multicast method based on 2D mesh networks according to claim 1, it is characterised in that described described
When control information of multicast is effective, the multicast directional information in the control information of multicast is extracted, and obtain the QoS routing section
The step of current node address of point, includes：
Information is enabled by extracting multicast in the control information of multicast, and judges whether the multicast enables information effective；
If so, then judging the multicast step information with the presence or absence of effective multicast step-length, and there is effective multicast step-length
When, extract the multicast directional information in the control information of multicast and obtain the current node address of the QoS routing node；
If it is not, then controlling the route end-of-packet to route.
4. the routing multicast method based on 2D mesh networks according to claim 1, it is characterised in that described according to institute
Stating the step of the route bag is routed to the target routing node by destination node address includes：
Whether the first node address for judging current first routing node for routing to of route bag is the destination node ground
Location；
If so, then judge that first routing node is the target routing node, by the valid data hair in the route bag
The neuromorphic processing unit being connected with the target routing node is given, and judges whether configured in the target routing node
The control information of multicast and the multicast step information；If, it is determined that the target routing node is QoS routing section
Point, and extract the control information of multicast and the multicast step information of the QoS routing node storage；If it is not, then controlling
The route end-of-packet route；
If it is not, then control the route bag to continue to route by the 2D mesh networks, until routing to the target route section
Point.
5. the routing multicast method based on 2D mesh networks according to any one of claims 1 to 3, it is characterised in that from
All route bags of QoS routing node-routing described in identical have identical destination node address.
6. a kind of routing multicast system based on 2D mesh networks, it is characterised in that the system includes：
Extraction module, for after QoS routing node receives route bag, extracting QoS routing node itself storage
Control information of multicast and multicast step information；
Acquisition module, for when the control information of multicast is effective, extracting the multicast direction letter in the control information of multicast
Breath, and obtain the current node address of the QoS routing node；
Determining module, for true according to the current node address and the multicast directional information and the multicast step information
The destination node address of the target routing node that the fixed route bag will be routed to, and according to the destination node address by institute
State route bag and route to the target routing node.
7. the routing multicast system based on 2D mesh networks according to claim 6, it is characterised in that also include：
Sending module, the valid data for after QoS routing node receives route bag, obtaining the route bag, and by institute
State valid data and be sent to the neuromorphic processing unit being connected with the QoS routing node.
8. the routing multicast system based on 2D mesh networks according to claim 6, it is characterised in that the acquisition mould
Block includes：
First judging unit, for enabling information by extracting multicast in the control information of multicast, and judges that the multicast is enabled
Whether information is effective；If so, then entering the second judging unit；If it is not, then entering the first control unit；
Second judging unit, for judging the multicast step information with the presence or absence of effective multicast step-length, and is present
During effective multicast step-length, extract the multicast directional information in the control information of multicast and obtain the QoS routing node
Current node address；
First control unit, for controlling the route end-of-packet to route.
9. the routing multicast system based on 2D mesh networks according to claim 6, it is characterised in that the determination mould
Block includes：
3rd judging unit, for whether judging the first node address for routeing current the first routing node for routing to of bag
It is the destination node address；If so, then enter sending judging unit；If it is not, then entering the second control unit；
The transmission judging unit, is connected for the valid data in the route bag to be sent to the target routing node
Neuromorphic processing unit, and judge whether to be configured with the target routing node control information of multicast and described many
Broadcast step information；If, it is determined that the target routing node is QoS routing node, and extracts the QoS routing node and deposit
The control information of multicast and the multicast step information of storage；If it is not, then controlling the route end-of-packet to route；
Second control unit, for controlling the route bag to continue to route by the 2D mesh networks, until routing to
The target routing node.
10. the routing multicast system based on 2D mesh networks according to any one of claim 6 to 9, it is characterised in that
There is identical destination node address from all route bags of QoS routing node-routing described in identical.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611102312.9A CN106789675B (en) | 2016-12-05 | 2016-12-05 | Routing multicast method and system based on 2D mesh network |
| PCT/CN2017/099583 WO2018054201A1 (en) | 2016-09-20 | 2017-08-30 | Routing multicast method and system based on 2d mesh network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611102312.9A CN106789675B (en) | 2016-12-05 | 2016-12-05 | Routing multicast method and system based on 2D mesh network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106789675A true CN106789675A (en) | 2017-05-31 |
| CN106789675B CN106789675B (en) | 2019-04-26 |
Family
ID=58884529
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611102312.9A Active CN106789675B (en) | 2016-09-20 | 2016-12-05 | Routing multicast method and system based on 2D mesh network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106789675B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018054201A1 (en) * | 2016-09-20 | 2018-03-29 | 清华大学 | Routing multicast method and system based on 2d mesh network |
| CN110048943A (en) * | 2018-01-17 | 2019-07-23 | 清华大学 | Router operating system method, apparatus, equipment and storage medium suitable for Neuromorphic circuit |
| CN112532527A (en) * | 2020-12-07 | 2021-03-19 | 清华大学 | Routing control method and artificial intelligence processor |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN201947293U (en) * | 2010-12-30 | 2011-08-24 | 世意法（北京）半导体研发有限责任公司 | Network, system and processor using multicast route based on tree |
| CN103270710A (en) * | 2010-12-21 | 2013-08-28 | 株式会社泛泰 | Method and apparatus for transmitting and receiving signals in wireless communication system |
| US20150043575A1 (en) * | 2013-08-07 | 2015-02-12 | Netspeed Systems | Supporting multicast in noc interconnect |
-
2016
- 2016-12-05 CN CN201611102312.9A patent/CN106789675B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103270710A (en) * | 2010-12-21 | 2013-08-28 | 株式会社泛泰 | Method and apparatus for transmitting and receiving signals in wireless communication system |
| CN201947293U (en) * | 2010-12-30 | 2011-08-24 | 世意法（北京）半导体研发有限责任公司 | Network, system and processor using multicast route based on tree |
| US20150043575A1 (en) * | 2013-08-07 | 2015-02-12 | Netspeed Systems | Supporting multicast in noc interconnect |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018054201A1 (en) * | 2016-09-20 | 2018-03-29 | 清华大学 | Routing multicast method and system based on 2d mesh network |
| CN110048943A (en) * | 2018-01-17 | 2019-07-23 | 清华大学 | Router operating system method, apparatus, equipment and storage medium suitable for Neuromorphic circuit |
| CN112532527A (en) * | 2020-12-07 | 2021-03-19 | 清华大学 | Routing control method and artificial intelligence processor |
| CN112532527B (en) * | 2020-12-07 | 2022-03-25 | 清华大学 | Routing control method and artificial intelligence processor |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106789675B (en) | 2019-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105450555B (en) | A kind of method for building up of network-on-a-chip and network-on-chip communication link | |
| CN105553977B (en) | Processing, sending method and the device of request message | |
| CN106209648B (en) | Multicast data packet forwarding method and apparatus across virtual expansible local area network | |
| CN107026890A (en) | A kind of message forming method and load equalizer based on server cluster | |
| CN106789675B (en) | Routing multicast method and system based on 2D mesh network | |
| CN105556916B (en) | The information statistical method and device of network flow | |
| CN101222346A (en) | Method, apparatus and system for single-source multicast interaction and multi-source multicast interaction | |
| CN106209636B (en) | Multicast data packet forwarding method and apparatus from VLAN to VXLAN | |
| CN108600074A (en) | The retransmission method and device of multicast data message | |
| CN104780232B (en) | A kind of resource allocation methods, controller and system | |
| CN104601467A (en) | Method and device for sending messages | |
| CN115426312B (en) | Method and device for managing, optimizing and forwarding identifiers in large-scale multi-modal network | |
| CN103684861B (en) | Method and device for processing network configuration and communication system | |
| CN105391490B (en) | A kind of satellite communication network selection algorithm based on cognition | |
| CN107786497A (en) | The method and apparatus for generating ACL table | |
| CN104584492A (en) | Packet processing method, device and system | |
| Xie et al. | Mesh-of-Torus: a new topology for server-centric data center networks | |
| CN101808037A (en) | Method and device for traffic management in switch network | |
| WO2018054201A1 (en) | Routing multicast method and system based on 2d mesh network | |
| Craig et al. | Bloomflow: Openflow extensions for memory efficient, scalable multicast with multi-stage bloom filters | |
| CN106209554A (en) | Message forwarding method and equipment across virtual expansible LAN | |
| CN103441931B (en) | A kind of file transmitting method and device | |
| CN103905392B (en) | DynamicHost sets protocol DHCP server selection method, apparatus and system | |
| CN109327407B (en) | data exchange device, data exchange method, computer device, and storage medium | |
| CN106341331B (en) | Routing multicast method and system based on 2D mesh network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20180213 Address after: 100036 Beijing city Haidian District West Sanhuan Road No. 10 wanghailou B block two layer 200-30 Applicant after: Beijing Ling Xi Technology Co. Ltd. Address before: 100084 Haidian District Tsinghua Yuan Beijing No. 1 Applicant before: Tsinghua University |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |