CN106302209A - A kind of network-on-chip NoC and the method for data transmission - Google Patents
A kind of network-on-chip NoC and the method for data transmission Download PDFInfo
- Publication number
- CN106302209A CN106302209A CN201510323846.3A CN201510323846A CN106302209A CN 106302209 A CN106302209 A CN 106302209A CN 201510323846 A CN201510323846 A CN 201510323846A CN 106302209 A CN106302209 A CN 106302209A
- Authority
- CN
- China
- Prior art keywords
- node
- packet
- network
- passage
- common
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses a kind of network-on-chip NoC, described NoC includes first network layer, the second Internet and interface channel, first network layer is divided into multiple sub-network, each sub-network includes multiple ordinary node and a common node, second Internet includes multiple passage node, and common node is connected with passage node, wherein by interface channel: ordinary node, for sending packet as source node, or receive packet as destination node；Common node, for receiving the packet of the source node transmission in its affiliated sub-network and being forwarded to passage node, or receives the packet of passage node transmission and is forwarded to the destination node in its affiliated sub-network；Passage node, for receiving the packet that the common node in the sub-network belonging to source node sends, and is forwarded to the common node in the sub-network belonging to destination node.Use the present invention, the congested problem of NoC can be solved, improve data transmission efficiency, and there is the advantage that expense is little and low in energy consumption.
Description
Technical field
The present invention relates to field of computer technology, particularly relate to a kind of network-on-chip NoC and the side of data transmission
Method.
Background technology
Network-on-chip (NoC, Network-on-Chip) is the key component in multinuclear and many-core framework,
The unit of processor and various difference in functionality all can be integrated in chip piece.But, along with NoC's
Development, its collection is the most increasing, the problem causing a series of hydraulic performance decline.Such as, due to
In NoC, the data of transmission have uncertainty, and when data traffic skewness, part of links can not be kept away
Exempt to there will be congested problem, such as the Web conference happened suddenly, visual telephone etc..
Routing algorithm or route that method congested for tradition solution NoC is mainly based upon congestion aware and designs are advised
Then, thus get around the bigger region of data traffic or sub-network.As it is shown in figure 1, data are transmitted from source node S
To destination node D, need, based on global link state and congestion information, to calculate and save from source node S to purpose
The accurate congested value of the point each transmission paths of D, simultaneously need to consider link congestion state and define different gathering around
Plug weight, thus be transmitted according to shortest path first, alleviate network congestion.Meanwhile, tradition solves
There is following defect in method the most congested for NoC: 1, when integrated larger, source node and the purpose of NoC
Nodal distance farther out time, the amount of calculation of congestion information statistics is relatively big, and local congested in transmitting procedure
The information moment all can change；2, each node is required for adding up all directions congestion information, and passes through data
Bag is sent to adjacent node, causes unnecessary expense, increases power consumption simultaneously.
Summary of the invention
Embodiments provide a kind of network-on-chip NoC and the method for data transmission, NoC can be solved
Congested problem, improves data transmission efficiency, and has the advantage that expense is little and low in energy consumption.
Embodiment of the present invention first aspect provides a kind of network-on-chip NoC, described NoC and includes first network
Layer, the second Internet and interface channel, described first network layer is divided into multiple sub-network, each described
Sub-network includes multiple ordinary node and a common node, and described second Internet includes multiple passage node,
Described common node is connected, wherein with described passage node by described interface channel:
Described ordinary node, for sending packet as source node, or receives packet as destination node；
Described common node, for receiving the packet of the described source node transmission in its affiliated sub-network also
It is forwarded to passage node, or receives the packet of passage node transmission and be forwarded in its affiliated sub-network
Described destination node；
Described passage node, for receiving the number that the common node in the sub-network belonging to described source node sends
According to bag, and the common node being forwarded in the sub-network belonging to described destination node.
In the first possible implementation of first aspect, described common node and described passage node all wrap
Including router, described router includes common port and access port, wherein:
The common port of the router of described common node is connected with described ordinary node, described common node
The access port of router is connected with described interface channel；
The common port of the router of described passage node is connected with other passage node, described passage node
The access port of router be connected with described interface channel.
In conjunction with the first possible implementation, in the possible implementation of the second of first aspect, described company
Connecting road and include fixing passage and changeable channel, wherein, the transmission direction of described fixing passage is constant,
The transmission direction of described changeable channel is variable.
In conjunction with the possible implementation of the second, in the third possible implementation of first aspect, described NoC
Also including direction controller, described direction controller, for according to changeable channel described in the algorithm controls preset
Transmission direction.
In conjunction with the third possible implementation, in the 4th kind of possible implementation of first aspect, described side
To controller, specifically for:
Obtain the flow of packet waiting for transmission on the first direction of described interface channel, and obtain in institute
State the flow of packet waiting for transmission on the first direction of interface channel, wherein said first direction and described
Two directions reverse direction each other；
The relatively flow of packet waiting for transmission and number waiting for transmission in described second direction on described first direction
Size according to the flow of bag；
The flow of packet the most waiting for transmission is more than number waiting for transmission in described second direction
During according to the flow wrapped, the transmission direction controlling described changeable channel is described first direction, or
The flow of packet the most waiting for transmission is less than number waiting for transmission in described second direction
During according to the flow wrapped, the transmission direction controlling described changeable channel is described second direction.
In the 5th kind of possible implementation of first aspect, described packet carries the ground of described source node
Location, the address of described destination node and the attribute of this packet.
In conjunction with the 5th kind of possible implementation, in the 6th kind of possible implementation of first aspect, described public affairs
Conode, specifically for:
Receive the packet that the described source node in its affiliated sub-network sends；
The address of the source node carried according to described packet and the address of destination node, it is judged that described source node
Different sub-networks and distance between the two whether it is in more than the distance value preset with described destination node；
The most then this packet is forwarded to passage node.
In conjunction with the 6th kind of possible implementation, in the 7th kind of possible implementation of first aspect, described son
The average distance between each ordinary node and common node in network is 2Hop, wherein, and described Hop table
Show the nodes being separated by between two nodes.
In conjunction with the 7th kind of possible implementation, in the 8th kind of possible implementation of first aspect, described pre-
If distance value be 4Hop.
In conjunction with the 5th kind of possible implementation, in the 9th kind of possible implementation of first aspect, described public affairs
Conode, specifically for:
Receive the packet that the described source node in its affiliated sub-network sends；
Whether the attribute judging described packet is significant data, emergency data or real time data；
The most then this packet is forwarded to passage node.
Embodiment of the present invention second aspect provides the method for a kind of data transmission, and described method is applied on sheet
Network N oC, described NoC includes first network layer, the second Internet and interface channel, described first network
Layer is divided into multiple sub-network, and each described sub-network includes multiple ordinary node and a common node,
Described second Internet includes multiple passage node, and described common node is logical with described by described interface channel
Road node connects, and described method includes:
First ordinary node the first common node in the sub-network that it is affiliated sends packet；
Described first common node receives the packet of described first ordinary node transmission and is forwarded to passage joint
Point；
Described passage node receives the packet of described first common node transmission and is forwarded to the second ordinary node
Affiliated the second common node in sub-network；
Described second common node receives packet that described passage node sends and is forwarded to described second common
Node.
In the first possible implementation of second aspect, described packet carries described first and commonly saves
Address, the address of described second ordinary node and the attribute of this packet of point.
In conjunction with the first possible implementation of second aspect, the second in second aspect may implementation
In, described first common node receives the packet of described first ordinary node transmission and is forwarded to passage node,
Including:
Described first common node receives the packet that described first ordinary node sends；
The address of the first ordinary node that described first common node carries according to described packet and second common
Address of node, it is judged that whether described first ordinary node and described second ordinary node are in different subnets
Network and distance between the two are more than the distance value preset；
This packet, when being judged to be, is forwarded to passage node by described first common node.
In conjunction with the possible implementation of the second of second aspect, in the third possible implementation of second aspect
In, the average distance between each ordinary node and common node in described sub-network is 2Hop, wherein,
Described Hop represents the nodes being separated by between two nodes.
In conjunction with the third possible implementation of second aspect, in the 4th kind of possible implementation of second aspect
In, described default distance value is 4Hop.
In conjunction with the first possible implementation of second aspect, in the 5th kind of possible implementation of second aspect
In, described first common node receives the packet that described first ordinary node sends；
Described first common node judges whether the attribute of described packet is significant data, emergency data or reality
Time data；
This packet, when being judged to be, is forwarded to passage node by described first common node.
Therefore, the NoC in the embodiment of the present invention, including first network layer, the second Internet and connection
Passage, first network layer is divided into multiple sub-network, and each sub-network includes multiple ordinary node and one
Common node, the second Internet includes multiple passage node, and common node is by interface channel and passage node
Connect, ordinary node can by the common node in affiliated sub-network, interface channel, passage node and its
Common node in its sub-network carries out data transmission with the ordinary node in other sub-network, thus solves
The problem that NoC is congested, improves data transmission efficiency, and has the advantage that expense is little and low in energy consumption.
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to enforcement
In example or description of the prior art, the required accompanying drawing used is briefly described, it should be apparent that, describe below
In accompanying drawing be only some embodiments of the present invention, for those of ordinary skill in the art, do not paying
On the premise of going out creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the structural representation of a kind of tradition NoC that the embodiment of the present invention provides；
Fig. 2 is the structural representation of a kind of NoC that the embodiment of the present invention provides；
Fig. 3 is the structural representation of a kind of router that the embodiment of the present invention provides；
Fig. 4 is the schematic diagram of a kind of direction controlling that the embodiment of the present invention provides；
Fig. 5 is the schematic diagram of a kind of data packet format that the embodiment of the present invention provides；
Fig. 6 is the schematic flow sheet of the method for a kind of direction controlling that the embodiment of the present invention provides；
Fig. 7 is the schematic flow sheet of the method for a kind of data transmission that the embodiment of the present invention provides.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clearly
Chu, be fully described by, it is clear that described embodiment be only a part of embodiment of the present invention rather than
Whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art are not making creation
The every other embodiment obtained under property work premise, broadly falls into the scope of protection of the invention.
Fig. 2 is the structural representation of a kind of network-on-chip NoC in the embodiment of the present invention.The present invention as shown in the figure
NoC in embodiment at least can include first network layer the 100, second Internet 200 and interface channel 300,
First network layer 100 is divided into multiple sub-network, and each sub-network includes multiple ordinary node 110 and
Individual common node 120, the second Internet 200 includes multiple passage node 210, and common node 120 is by even
Connect road 300 to be connected with passage node 210.The sub-network that it is pointed out that first network layer 100 is
Carry out dividing according to functional characteristic, can be to be evenly dividing, it is also possible to be non-being evenly dividing, do not make
Limit, such as, as in figure 2 it is shown, first network layer 100 to be divided into 4 sub-networks heterogeneous.Its
In:
Ordinary node 110, for sending packet as source node, or receives packet as destination node.
Common node 120, for receiving the packet of the source node transmission in its affiliated sub-network and being forwarded to
Passage node 210, or receive the packet of passage node 210 transmission and be forwarded in its affiliated sub-network
Destination node.Such as, as in figure 2 it is shown, the common node 120 of numbered 21, can receive and be numbered 20
The packet that sends of ordinary node 110 and be forwarded to numbered 0 passage node 210, or receive numbered
Packet that the passage node 210 of 0 sends and be forwarded to numbered 12 ordinary node 110.
Passage node 210, for receiving the data that the common node 120 in the sub-network belonging to source node sends
Bag, and the common node 120 being forwarded in the sub-network belonging to destination node.Such as, as in figure 2 it is shown, false
If the ordinary node that source node is numbered 15 110, destination node is the ordinary node 110 of numbered 60,
After the ordinary node 110 of the most numbered 15 sends packet, packet via numbered 24 public joint
Passage node 210, the passage node 210 of numbered 2 and numbered 51 of point 120, numbered 1
The ordinary node 110 of transmission to numbered 60 after common node 120.
Therefore, the data transmission between source node and destination node avoids and carries out on consolidated network layer,
Be equivalent to via " express passway " being made up of common node 120 and passage node 210, decrease and turn
Send out the number of the node of packet, thus solve congested the asking of NoC that data traffic skewness causes
Topic, and reduce expense and the power consumption of whole network.
During implementing, each common node 120 and each passage node 210 all include a route
Device, router includes common port and access port, wherein, the common end of the router of common node 120
Mouth is connected with ordinary node 110, and the access port of the router of common node 120 is with interface channel 300 even
Connecing, the common port of the router of passage node 210 is connected with other passage node 210, passage node
The access port of the router of 210 is connected with interface channel 300.
Further, as it is shown on figure 3, the common port of router can include N (northern), E (eastern), S
(southern) and the port of W (western) four direction, the node with four consolidated network layers is connected respectively, such as,
The router of the common node 120 of numbered 21, N end with numbered 31 ordinary node 110 be connected, E
Hold with numbered 22 ordinary node 110 be connected, S end with numbered 11 ordinary node 110 be connected, W
The ordinary node 110 with numbered 20 is held to be connected；The access port of router is to be perpendicular to Internet direction
Port, is connected with interface channel 300.Alternatively, as it is shown on figure 3, the common port of router is all right
Including the port in L (local) direction, this port is used for connecting local element, the such as processor of this locality, place
Reason unit or internal memory etc..
It will be appreciated that in addition to common node 120 and passage node 210, each ordinary node 110 also includes
One router, except for the difference that, the router of ordinary node 110 need not arrange access port.
During implementing, interface channel includes fixing passage and changeable channel, wherein, described fixing logical
The transmission direction in road is constant, and the transmission direction of described changeable channel is variable, as shown in Figure 4, and figure
Middle interface channel includes 2 fixing passages (solid line) and 2 changeable channels (dotted line), the biography of changeable channel
Defeated direction can be changed according to traffic conditions.Correspondingly, NoC also includes direction controller, for according to pre-
If the transmission direction of algorithm controls changeable channel.As shown in Figure 4, direction controller respectively with common node
The router of 120 and the router of passage node 210 connect, the router of common node 120 and passage node
The router of 210 will be sent to the flow buffering of the packet of the other side at direction controller, direction controlling respectively
Device is according to the transmission direction of the algorithm controls changeable channel preset, and then the bandwidth of equilibrium criterion transmission.
Therefore, direction controller can dynamically adjust the transmission side of changeable channel according to network traffic conditions
To, thus improve effective transmission bandwidth.
It addition, the packet in the embodiment of the present invention at least carries the ground of the address of source node, destination node
The information such as the attribute of location and this packet.As it is shown in figure 5, by multiplexing and the form of definition packet, number
According to wrapping following information of can carrying:
1, Packet type (Flit Type)；
2, bag attribute (Packet Type), such as significant data, emergency data, real time data or general data etc.,
It is possible to further by each attribute of numeric representation preset, such as: 4 ' b0000 represent general data,
4 ' b0001 represent that significant data, 4 ' b0010 represent that emergency data, 4 ' b0011 represent real time data；
3, the address (Src_addr) of source node；
4, the address (DST_addr) of destination node；
5, sub-network number (Subnet_ID), subnet belonging to and destination node good including sub-network belonging to source node
Network number；
6, packet length (Length).
Alternatively, it is affiliated forwarding concrete operations during packet to may is that reception for common node 120
The packet that source node in sub-network sends；The address of the source node carried according to packet and destination node
Address, it is judged that whether source node and destination node are in different sub-networks and distance between the two is more than
The distance value preset；The most then this packet is forwarded to passage node 210.It will be appreciated that at source node
With destination node when same sub-network, or distance between a source node and a destination node is the most in short-term, can
Directly to transmit packet, it is not necessary to transmitted by " express passway ", thus reduce the load of common node,
Promote the utilization rate of network path.Wherein, above-mentioned default distance value can be set by designer, here
It is not especially limited.As an optional embodiment, if each ordinary node 110 in sub-network with
Average distance between common node 120 is 2Hop, and wherein, Hop represents the joint being separated by between two nodes
Count, then above-mentioned distance value can be set as 4Hop.
The most alternatively, the common node 120 concrete operations when forwarding packet are it may also is that receive its institute
The packet that source node in the sub-network belonged to sends；Judge that whether the attribute of packet is significant data, tight
Anxious data or real time data；The most then this packet is forwarded to passage node 210.Reason is, important
The priority of data, emergency data or real time data is higher, and this kind of data should be come by " express passway "
Transmission, to improve transfer rate.
Therefore, the information decision transmission means that common node 120 can be carried by packet is permissible
Reach preferably to process sudden strong, the real-time and purpose of significant data transmission.
Fig. 6 is the schematic flow sheet of the method for a kind of direction controlling in the embodiment of the present invention, and the method is concrete
Describe the direction controller process according to the transmission direction of the algorithm controls changeable channel preset.As shown in the figure
Including:
S101, initializes.
Specifically, direction controlling module first carries out initialization operation.Such as, the data of caching are resetted
Empty.
S102, obtains the flow of packet waiting for transmission on the first direction of described interface channel, and obtains
It is taken at the flow of packet waiting for transmission on the first direction of described interface channel.
Wherein, first direction and second direction reverse direction each other.It is assumed that first direction is water
Flat direction to the right, then second direction is level direction to the left.
On S103, relatively described first direction, the flow of packet waiting for transmission is to be passed with in described second direction
The size of the flow of defeated packet.
Specifically, direction controller is determining that on first direction, the flow of packet waiting for transmission is more than second party
During the flow of packet the most waiting for transmission, perform step S104；Determining number waiting for transmission on first direction
When flow according to bag is equal to the flow of packet waiting for transmission in second direction, perform step S105；Determining
When on first direction, the flow of packet waiting for transmission is less than the flow of packet waiting for transmission in second direction,
Perform step S106.
S104, the transmission direction controlling described changeable channel is described first direction.
It will be appreciated that owing to the flow of packet waiting for transmission on first direction is to be transmitted more than in second direction
The flow of packet, in order to improve transfer rate, it should increase transmission channel in a first direction to carry
The transmission bandwidth of the high direction, therefore direction controller controls the transmission direction of changeable channel is first direction.
S105, the transmission direction controlling described changeable channel is constant.
S106, the transmission direction controlling described changeable channel is described second direction.
In like manner, waiting for transmission more than on first direction due to the flow of packet waiting for transmission in second direction
The flow of packet, in order to improve transfer rate, it should increases transmission channel in a second direction to improve
The transmission bandwidth of the direction, therefore direction controller controls the transmission direction of changeable channel is second direction.
Further, direction controller after determining the transmission direction of changeable channel, common node 120 He
Passage node 210 mutual data transmission bag, after end of transmission, direction controller performs step S102 again,
Transmit packet below in the same way.
Fig. 7 is the schematic flow sheet of the method for a kind of data transmission in the embodiment of the present invention, the method method
It is applied to network-on-chip NoC, described NoC and includes first network layer, the second Internet and interface channel, institute
Stating first network layer and be divided into multiple sub-network, each described sub-network includes multiple ordinary node and one
Common node, described second Internet includes multiple passage node, and described common node is led to by described connection
Road is connected with described passage node.Include as shown in the figure:
S201, first ordinary node the first common node in the sub-network that it is affiliated sends packet.
As illustrated in fig. 2, it is assumed that numbered the 15 of the first ordinary node, then packet is sent out by the first ordinary node
Deliver to first common node of numbered 24.
S202, the first common node receives the packet of the first ordinary node transmission and is forwarded to passage node.
Wherein, the packet in the embodiment of the present invention at least carries the address of the first ordinary node, second general
The information such as the attribute of logical address of node and this packet.As it is shown in figure 5, by multiplexing and definition packet
Form, packet can carry following information:
1, Packet type (Flit Type)；
2, bag attribute (Packet Type), such as significant data, emergency data, real time data or general data etc.,
It is possible to further by each attribute of numeric representation preset, such as: 4 ' b0000 represent general data,
4 ' b0001 represent that significant data, 4 ' b0010 represent that emergency data, 4 ' b0011 represent real time data；
3, the address (Src_addr) of source node, the address of the i.e. first ordinary node；
4, the address (DST_addr) of destination node, the address of the i.e. second ordinary node；
5, sub-network number (Subnet_ID), subnet belonging to and destination node good including sub-network belonging to source node
Network number；
6, packet length (Length).
Alternatively, the first common node receives the packet of described first ordinary node transmission and is forwarded to passage
The concrete operations of node may is that the first common node receives the packet that the first ordinary node sends；First
The address of the first ordinary node that common node carries according to packet and the address of the second ordinary node, it is judged that
Whether the first ordinary node and the second ordinary node are in different sub-networks and distance between the two more than pre-
If distance value；This packet, when being judged to be, is forwarded to passage node by the first common node.Ying Li
Xie Di, the first ordinary node and the second ordinary node in same sub-network time, or at the first ordinary node and
Distance between second ordinary node the most in short-term, can directly transmit packet, it is not necessary to by " quickly leading to
Road " transmit, thus reduce the load of common node, promote the utilization rate of network path.Wherein, above-mentioned
The distance value preset can be set by designer, is not especially limited here.As an optional enforcement
Mode, if the average distance between each ordinary node 110 and common node 120 in sub-network is 2Hop,
Wherein, Hop represents the nodes being separated by between two nodes, then above-mentioned distance value can be set as 4Hop.
The most alternatively, the first common node receives the packet of described first ordinary node transmission and is forwarded to lead to
The concrete operations of road node are it may also is that the first common node receives the packet that the first ordinary node sends；
First common node judges whether the attribute of packet is significant data, emergency data or real time data；First
This packet, when being judged to be, is forwarded to passage node by common node.
Reason is, the priority of significant data, emergency data or real time data is higher, and this kind of data should
Transmitted by " express passway ", to improve transfer rate.
S203, passage node receives the packet of the first common node transmission and is forwarded to the second ordinary node institute
The second common node in the sub-network belonged to.
As illustrated in fig. 2, it is assumed that numbered the 60 of the second ordinary node, then passage node sends data packets to
Second common node of numbered 51.
S204, the second common node receives the packet of passage node transmission and is forwarded to the second ordinary node.
As in figure 2 it is shown, second common node of numbered 51 finally sends data packets to numbered 60
Second ordinary node.
NoC in the embodiment of the present invention, including first network layer, the second Internet and interface channel, first
Internet is divided into multiple sub-network, and each sub-network includes multiple ordinary node and a common node,
Second Internet includes multiple passage node, and common node is connected with passage node, commonly by interface channel
Node can be by the common node in affiliated sub-network, interface channel, passage node and other sub-network
Common node carry out data transmission with the ordinary node in other sub-network, thus solve congested the asking of NoC
Topic, improves data transmission efficiency, and has the advantage that expense is little and low in energy consumption.
One of ordinary skill in the art will appreciate that all or part of flow process realizing in above-described embodiment method,
Can be by computer program and complete to instruct relevant hardware, described program can be stored in a calculating
In machine read/write memory medium, this program is upon execution, it may include such as the flow process of the embodiment of above-mentioned each method.
Wherein, described storage medium can be magnetic disc, CD, read-only store-memory body (Read-Only Memory,
Or random store-memory body (Random Access Memory, RAM) etc. ROM).
Above disclosed be only present pre-ferred embodiments, certainly can not with this limit the present invention it
Interest field, the equivalent variations therefore made according to the claims in the present invention, still belong to the scope that the present invention is contained.
Claims (16)
1. a network-on-chip NoC, it is characterised in that described NoC includes first network layer, the second net
Network layers and interface channel, described first network layer is divided into multiple sub-network, and each described sub-network includes
Multiple ordinary nodes and a common node, described second Internet includes multiple passage node, described public
Node is connected, wherein with described passage node by described interface channel:
Described ordinary node, for sending packet as source node, or receives packet as destination node；
Described common node, for receiving the packet of the described source node transmission in its affiliated sub-network also
It is forwarded to passage node, or receives the packet of passage node transmission and be forwarded in its affiliated sub-network
Described destination node；
Described passage node, for receiving the number that the common node in the sub-network belonging to described source node sends
According to bag, and the common node being forwarded in the sub-network belonging to described destination node.
2. NoC as claimed in claim 1, it is characterised in that described common node and described passage node
All include that router, described router include common port and access port, wherein:
The common port of the router of described common node is connected with described ordinary node, described common node
The access port of router is connected with described interface channel；
The common port of the router of described passage node is connected with other passage node, described passage node
The access port of router be connected with described interface channel.
3. NoC as claimed in claim 2, it is characterised in that described interface channel include fixing passage and
Changeable channel, wherein, the transmission direction of described fixing passage is constant, the transmission side of described changeable channel
To being variable.
4. NoC as claimed in claim 3, it is characterised in that described NoC also includes direction controller,
For the transmission direction according to changeable channel described in the algorithm controls preset.
5. NoC as claimed in claim 4, it is characterised in that described direction controller, specifically for:
Obtain the flow of packet waiting for transmission on the first direction of described interface channel, and obtain in institute
State the flow of packet waiting for transmission on the first direction of interface channel, wherein said first direction and described
Two directions reverse direction each other；
The relatively flow of packet waiting for transmission and number waiting for transmission in described second direction on described first direction
Size according to the flow of bag；
The flow of packet the most waiting for transmission is more than number waiting for transmission in described second direction
During according to the flow wrapped, the transmission direction controlling described changeable channel is described first direction, or
The flow of packet the most waiting for transmission is less than number waiting for transmission in described second direction
During according to the flow wrapped, the transmission direction controlling described changeable channel is described second direction.
6. NoC as claimed in claim 1, it is characterised in that described packet carries described source node
Address, the address of described destination node and the attribute of this packet.
7. NoC as claimed in claim 6, it is characterised in that described common node, specifically for:
Receive the packet that the described source node in its affiliated sub-network sends；
The address of the source node carried according to described packet and the address of destination node, it is judged that described source node
Different sub-networks and distance between the two whether it is in more than the distance value preset with described destination node；
The most then this packet is forwarded to passage node.
8. NoC as claimed in claim 7, it is characterised in that each ordinary node in described sub-network
And the average distance between common node is 2Hop, wherein, described Hop represents and is separated by between two nodes
Nodes.
9. NoC as claimed in claim 8, it is characterised in that described default distance value is 4Hop.
10. NoC as claimed in claim 6, it is characterised in that described common node, specifically for:
Receive the packet that the described source node in its affiliated sub-network sends；
Whether the attribute judging described packet is significant data, emergency data or real time data；
The most then this packet is forwarded to passage node.
The method of 11. 1 kinds of data transmission, it is characterised in that described method is applied to network-on-chip NoC,
Described NoC includes that first network layer, the second Internet and interface channel, described first network layer are divided into
Multiple sub-networks, each described sub-network includes multiple ordinary node and a common node, described second net
Network layers includes multiple passage node, and described common node is connected with described passage node by described interface channel,
Described method includes:
First ordinary node the first common node in the sub-network that it is affiliated sends packet；
Described first common node receives the packet of described first ordinary node transmission and is forwarded to passage joint
Point；
Described passage node receives the packet of described first common node transmission and is forwarded to the second ordinary node
Affiliated the second common node in sub-network；
Described second common node receives packet that described passage node sends and is forwarded to described second common
Node.
12. methods as claimed in claim 11, it is characterised in that described packet carries described first
The address of ordinary node, the address of described second ordinary node and the attribute of this packet.
13. methods as claimed in claim 12, it is characterised in that described first common node receives described
First ordinary node send packet and be forwarded to passage node, including:
Described first common node receives the packet that described first ordinary node sends；
The address of the first ordinary node that described first common node carries according to described packet and second common
Address of node, it is judged that whether described first ordinary node and described second ordinary node are in different subnets
Network and distance between the two are more than the distance value preset；
This packet, when being judged to be, is forwarded to passage node by described first common node.
14. methods as claimed in claim 13, it is characterised in that each in described sub-network commonly saves
Average distance between point and common node is 2Hop, and wherein, described Hop represents and is separated by between two nodes
Nodes.
15. methods as claimed in claim 14, it is characterised in that described default distance value is 4Hop.
16. methods as claimed in claim 12, it is characterised in that described first common node receives described
First ordinary node send packet and be forwarded to passage node, including:
Described first common node receives the packet that described first ordinary node sends；
Described first common node judges whether the attribute of described packet is significant data, emergency data or reality
Time data；
This packet, when being judged to be, is forwarded to passage node by described first common node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510323846.3A CN106302209B (en) | 2015-06-12 | 2015-06-12 | A kind of network-on-chip NoC and the method for data transmission |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510323846.3A CN106302209B (en) | 2015-06-12 | 2015-06-12 | A kind of network-on-chip NoC and the method for data transmission |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106302209A true CN106302209A (en) | 2017-01-04 |
| CN106302209B CN106302209B (en) | 2019-11-29 |
Family
ID=57650043
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510323846.3A Active CN106302209B (en) | 2015-06-12 | 2015-06-12 | A kind of network-on-chip NoC and the method for data transmission |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106302209B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106953800A (en) * | 2017-04-21 | 2017-07-14 | 中国人民解放军国防科学技术大学 | A kind of vertical method for routing of self adaptation based on network-on-chip and routing unit |
| CN107483306A (en) * | 2017-07-28 | 2017-12-15 | 深圳怡化电脑股份有限公司 | A kind of communication means, communication system and storage medium |
| CN108400880A (en) * | 2017-02-07 | 2018-08-14 | 华为技术有限公司 | Network-on-chip, data transmission method and the first switching node |
| CN108512735A (en) * | 2017-02-25 | 2018-09-07 | 华为技术有限公司 | A kind of data transmission method and device |
| WO2020093887A1 (en) * | 2018-11-09 | 2020-05-14 | 北京灵汐科技有限公司 | Data transmission method and device for network-on-chip (noc) and electronic device |
| CN114205241A (en) * | 2021-11-19 | 2022-03-18 | 芯盟科技有限公司 | Network-on-chip |
| CN114866564A (en) * | 2022-03-24 | 2022-08-05 | 煤炭工业合肥设计研究院有限责任公司 | Communication optimization method and device, electronic equipment and readable storage medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102662909A (en) * | 2012-03-22 | 2012-09-12 | 东华理工大学 | Three-dimensional many-core system on chip |
| CN102882783A (en) * | 2012-10-09 | 2013-01-16 | 上海交通大学 | Topology architecture and routing method for system-on-chip network of through silica via (TSV)-based three-dimensional integrated circuit |
| CN103581031A (en) * | 2013-10-15 | 2014-02-12 | 复旦大学 | Configurable on-chip router model used for heterogeneous multi-core on-chip network modeling |
| CN103970939A (en) * | 2014-04-22 | 2014-08-06 | 南京航空航天大学 | Layering and reconfigurable on-chip network modeling and simulation system |
| CN104394072A (en) * | 2014-10-10 | 2015-03-04 | 南京大学 | Double-pumped vertical channel for three dimensional Network on chip |
| CN104539533A (en) * | 2014-12-22 | 2015-04-22 | 合肥工业大学 | Method of establishing channel table based on TSV connection situation of each layer of 3D NoC and application thereof |
| WO2015057872A1 (en) * | 2013-10-15 | 2015-04-23 | Netspeed Systems | Noc interface protocol adaptive to varied host interface protocols |
-
2015
- 2015-06-12 CN CN201510323846.3A patent/CN106302209B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102662909A (en) * | 2012-03-22 | 2012-09-12 | 东华理工大学 | Three-dimensional many-core system on chip |
| CN102882783A (en) * | 2012-10-09 | 2013-01-16 | 上海交通大学 | Topology architecture and routing method for system-on-chip network of through silica via (TSV)-based three-dimensional integrated circuit |
| CN103581031A (en) * | 2013-10-15 | 2014-02-12 | 复旦大学 | Configurable on-chip router model used for heterogeneous multi-core on-chip network modeling |
| WO2015057872A1 (en) * | 2013-10-15 | 2015-04-23 | Netspeed Systems | Noc interface protocol adaptive to varied host interface protocols |
| CN103970939A (en) * | 2014-04-22 | 2014-08-06 | 南京航空航天大学 | Layering and reconfigurable on-chip network modeling and simulation system |
| CN104394072A (en) * | 2014-10-10 | 2015-03-04 | 南京大学 | Double-pumped vertical channel for three dimensional Network on chip |
| CN104539533A (en) * | 2014-12-22 | 2015-04-22 | 合肥工业大学 | Method of establishing channel table based on TSV connection situation of each layer of 3D NoC and application thereof |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108400880A (en) * | 2017-02-07 | 2018-08-14 | 华为技术有限公司 | Network-on-chip, data transmission method and the first switching node |
| CN108512735A (en) * | 2017-02-25 | 2018-09-07 | 华为技术有限公司 | A kind of data transmission method and device |
| CN108512735B (en) * | 2017-02-25 | 2021-04-20 | 华为技术有限公司 | Data transmission method and device |
| CN106953800A (en) * | 2017-04-21 | 2017-07-14 | 中国人民解放军国防科学技术大学 | A kind of vertical method for routing of self adaptation based on network-on-chip and routing unit |
| CN106953800B (en) * | 2017-04-21 | 2019-12-17 | 中国人民解放军国防科学技术大学 | Self-adaptive vertical routing method and routing unit based on network on chip |
| CN107483306A (en) * | 2017-07-28 | 2017-12-15 | 深圳怡化电脑股份有限公司 | A kind of communication means, communication system and storage medium |
| WO2020093887A1 (en) * | 2018-11-09 | 2020-05-14 | 北京灵汐科技有限公司 | Data transmission method and device for network-on-chip (noc) and electronic device |
| CN114205241A (en) * | 2021-11-19 | 2022-03-18 | 芯盟科技有限公司 | Network-on-chip |
| CN114866564A (en) * | 2022-03-24 | 2022-08-05 | 煤炭工业合肥设计研究院有限责任公司 | Communication optimization method and device, electronic equipment and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106302209B (en) | 2019-11-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106302209A (en) | A kind of network-on-chip NoC and the method for data transmission | |
| CN102413061B (en) | Message transmission method and equipment | |
| US7653056B1 (en) | Virtual switching using a provisional identifier to conceal a user identifier | |
| CN105187313B (en) | A kind of Survey on network-on-chip topology and its adaptive routing method | |
| CN102368727B (en) | Crossed IP network TRILL network communication method, system thereof and devices | |
| JP2014511091A (en) | Condensed core energy efficient architecture for WANIP backbone | |
| US6894978B1 (en) | Method and system for operation of a resilient closed communication network without a dedicated protection network segment | |
| CN107181662A (en) | A kind of method and system of VXLAN tunnel load balancings | |
| CN101350773A (en) | Mobile packet network architecture as well as access method for equalizing load of a plurality of firewalls | |
| CN103746927B (en) | Priority-based fluid control PFC (Power Factor Correction) method, transmitting device and receiving device | |
| CN109995654A (en) | A kind of method and device based on tunnel data | |
| CN103746925B (en) | A kind of FiWi UNEs and the communication means based on FiWi UNEs | |
| WO2013026384A1 (en) | Service data transmission method, network node and system | |
| CN108322467A (en) | Virtual firewall configuration method, electronic equipment and storage medium based on OVS | |
| CN105306366B (en) | Data routing method and device | |
| US7760723B1 (en) | Relaying a data stream from a data device to a network tunnel | |
| CN103312607B (en) | A kind of selection of transmission paths method and device | |
| TWI759571B (en) | Data transfer method based on flow table | |
| CN105594176B (en) | Pass through the method and system of network interface transfers packet | |
| CN108449269A (en) | Data center network load-balancing method based on SDN | |
| CN104301229B (en) | Data packet forwarding method, route table generating method and device | |
| CN109672621B (en) | Method and equipment for selecting transmission path for VPN service | |
| CN107888492A (en) | A kind of method and apparatus of VRRP load balancing | |
| CN102916888B (en) | Multicast data transmission method and multicast data transmission device | |
| US20030156536A1 (en) | Node, an optical/electrical path integrated network using the node, and a program which controls the node |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20211224 Address after: 450046 Floor 9, building 1, Zhengshang Boya Plaza, Longzihu wisdom Island, Zhengdong New Area, Zhengzhou City, Henan Province Patentee after: Super fusion Digital Technology Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |