CN106168940A - The road network implementation method of high density network-on-chip and device - Google Patents
The road network implementation method of high density network-on-chip and device Download PDFInfo
- Publication number
- CN106168940A CN106168940A CN201610460013.6A CN201610460013A CN106168940A CN 106168940 A CN106168940 A CN 106168940A CN 201610460013 A CN201610460013 A CN 201610460013A CN 106168940 A CN106168940 A CN 106168940A
- Authority
- CN
- China
- Prior art keywords
- packet
- sublink
- chip
- high density
- network
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17306—Intercommunication techniques
- G06F15/17318—Parallel communications techniques, e.g. gather, scatter, reduce, roadcast, multicast, all to all
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17306—Intercommunication techniques
- G06F15/17312—Routing techniques specific to parallel machines, e.g. wormhole, store and forward, shortest path problem congestion
-
- 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/60—Router architectures
Abstract
The invention provides the road network implementation method of a kind of high density network-on-chip, it is adaptable to many-core network-on-chip technical field, including: step 1, by the first via by the autonomous sublink being divided into multiple low width with the link of secondary route；Step 2, the queue of the packet of detection input port, configure described sublink and the described queue described packet at synchronization parallel transmission maximum quantity；Step 3, according to the routing iinformation before described packet parallel transmission, carries out described packet splitting output.The present invention also provides for the road network route device of a kind of high density network-on-chip simultaneously.Whereby, present invention achieves structure and the optimization of routing mechanism of network-on-chip fine-grained data transmission.
Description
Technical field
The present invention relates to many-core network-on-chip technical field, particularly relate to the road network realization side of a kind of high density network-on-chip
Method and device.
Background technology
In extensive many-core processor, in order to meet the data transfer demands between many-core, network-on-chip is increasingly sent out
Wave important effect.For bus structures, network-on-chip has higher efficiency of transmission and relatively low transmission delay,
Become one of popular research direction in many-core architecture Design field.But, the realization of tradition network-on-chip mostly uses quiet
State mentality of designing, the bandwidth of link is required to bear the flow pressure under worst case.Therefore, the design of link only considers
Ability to bear in the case of Huai, but the worst situation infrequently occurring.When data package size is much smaller than link width, can cause
The significant wastage of link.
In summary, prior art there will naturally be inconvenience and defect in actual use, it is therefore necessary to improved.
Summary of the invention
For above-mentioned defect, it is an object of the invention to provide a kind of high density network-on-chip road network implementation method and
Device, its object is to high density network-on-chip and the router topology design accordingly realizing controlling flexibly, by height is wide
Degree link is divided into low width sublink, it is achieved transmitting data in parallel bag, can improve the effective rate of utilization of link, improves on sheet
The efficiency of transmission of network, thus promote the execution efficiency of whole application program.
To achieve these goals, the present invention provides the road network implementation method of a kind of high density network-on-chip, including:
Step 1, by the first via by the autonomous sublink being divided into multiple low width with the link of secondary route；
Step 2, the queue of packet of detection input port, configure described sublink and described queue at synchronization also
The described packet of row transmission maximum quantity；
Step 3, according to the routing iinformation before described packet parallel transmission, carries out described packet splitting output.
According to the road network implementation method of high density network-on-chip of the present invention, described step 1 also includes:
Step 11, according to the quantity of described sublink distribute the corresponding described first via by with described secondary route on
Input block, cross bar switch, output buffer, Virtual Channel, multiselect one selector and described first are routed to described second tunnel
Physical link between by；
Step 12, described sublink independently controls to transmit described packet.
According to the road network implementation method of high density network-on-chip of the present invention, described step 2 also includes:
Step 21, according to overall width and the width of each described packet of described sublink, determines each parallel transmission
The set of the described packet in the queue of described packet；
Step 22, calculates the described route letter of the packet fragmentation of described packet and parallel transmission before parallel transmission
Breath, described routing iinformation includes described packet and the output port of described packet fragmentation；
Step 23, according to the width of current each described packet, select that each moment carries out data transmission more than or
Described sublink equal to the width of described packet；
Step 24, the described first via is by inputting one or more described packet.
According to the road network implementation method of high density network-on-chip of the present invention, described step 2 also includes:
Step 25, when the width of single described packet is more than the overall width of single described sublink, configures respective numbers
Described sublink cooperation transmit described packet；
Step 26, when described packet enter the described first via by described output buffer, again input one or
Multiple described packets.
According to the road network implementation method of high density network-on-chip of the present invention, described step 3 also includes:
Step 31, described secondary route receives the described first via by the described packet exported；
Step 32, processes continuation according to described routing iinformation by described packet shunting and transmits.
The present invention provides the road network route device of a kind of high density network-on-chip, including:
Road network enlargement module, is used for the first via by the autonomous son being divided into multiple low width with the link of secondary route
Link；
Transport management module, for detecting the queue of the packet of input port, configures described sublink and described queue
Described packet at synchronization parallel transmission maximum quantity；
Split output module, for according to the routing iinformation before described packet parallel transmission, described packet is carried out
Split output.
According to the road network route device of high density network-on-chip of the present invention, described road network enlargement module also includes:
Chain k-path partition submodule, for distributing the corresponding described first via by with described the according to the quantity of described sublink
Two route on input block, cross bar switch, output buffer, Virtual Channel, multiselect one selector and the described first via by
Physical link between described secondary route；
Described sublink independently controls to transmit described packet.
According to the road network route device of high density network-on-chip of the present invention, described transport management module includes:
Task distribution sub module, for the overall width according to described sublink and the width of each described packet, determines
The set of the described packet in the queue of packet described in parallel transmission every time；
The road network route device of described high density network-on-chip also includes:
Routing calculation module, for calculating the institute of the packet fragmentation of described packet and parallel transmission before parallel transmission
Stating routing iinformation, described routing iinformation includes described packet and the output port of described packet fragmentation；
Virtual Channel arbitration modules, for the width according to current each described packet, selects each transmission time to carry out
The described sublink more than or equal to the width of described packet of data transmission.
According to the road network route device of high density network-on-chip of the present invention, described transport management module also includes:
Merge transmission submodule, for being more than the overall width of single described sublink when the width of single described packet,
Described packet is transmitted in the described sublink cooperation of configuration respective numbers；
First input submodule, for the described first via by inputting one or more described packet；Described first input
Submodule be additionally operable to when described packet enter the described first via by described output buffer, input one or more again
Described packet.
According to the road network route device of high density network-on-chip of the present invention, described fractionation output module includes:
Second input submodule, receives the described first via by the described packet exported for described secondary route；
Data distribution submodule, for continuing described packet shunting process according to the described routing iinformation before parallel transmission
Resume defeated.
The present invention passes through by improving structure and the method for routing of link on the road network route device of high density network-on-chip,
Achieve structure and the optimization of routing mechanism of fine-grained data transmission, when carrying out the link transmission of packet every time, according to
The size of packet and the width size of link, selection packet as much as possible, improves the effective rate of utilization of link.
Accompanying drawing explanation
Fig. 1 is the structural representation of the road network route device of high density network-on-chip of the present invention；
Fig. 2 is the structural representation of the preferred embodiment of the road network route device of high density network-on-chip of the present invention；
Fig. 3 is the road network implementation method schematic flow sheet of high density network-on-chip of the present invention；
Fig. 4 is the road network implementation method parallel transmission flow embodiment schematic diagram of high density network-on-chip of the present invention；
Fig. 5 is that the road network implementation method of high density network-on-chip of the present invention splits transfer process embodiment schematic diagram；
Fig. 6 A is the road network route device routing infrastructure schematic diagram of tradition network-on-chip；
Fig. 6 B is the road network route device routing infrastructure schematic diagram of high density network-on-chip of the present invention；
Fig. 7 is the Mesh network-on-chip signal of the road network route device specific embodiment of high density network-on-chip of the present invention
Figure；
Fig. 8 is the router schematic diagram of the road network route device specific embodiment of high density network-on-chip of the present invention；
Fig. 9 A is one of road network route device transmission state schematic diagram of high density network-on-chip of the present invention；
Fig. 9 B is the two of the road network route device transmission state schematic diagram of high density network-on-chip of the present invention；
Fig. 9 C is the three of the road network route device transmission state schematic diagram of high density network-on-chip of the present invention；
Fig. 9 D is the four of the road network route device transmission state schematic diagram of high density network-on-chip of the present invention；
Fig. 9 E is the five of the road network route device transmission state schematic diagram of high density network-on-chip of the present invention.
Detailed description of the invention
In order to make the purpose of the present invention, technical scheme and advantage clearer, below in conjunction with drawings and Examples, right
The present invention is further elaborated.Should be appreciated that specific embodiment described herein only in order to explain the present invention, and
It is not used in the restriction present invention.
In order to solve the problems referred to above, the present invention provides the road network route device of a kind of high density network-on-chip, described highly dense
Element in the road network route device of degree network-on-chip can be software unit, hardware cell or software and hardware combining unit, in conjunction with
Illustrate, as shown in Fig. 1～Fig. 2, the road network route device 100 of the high density network-on-chip that the present invention provides, including:
Road network enlargement module 10, for being divided into the autonomous of multiple low width by the first via by with the link of secondary route
Sublink；
Transport management module 20, for detecting the queue of the packet of input port, configures described sublink and described team
It is listed in the described packet of synchronization parallel transmission maximum quantity；
Split output module 30, for according to the routing iinformation before described packet parallel transmission, described packet is entered
Row splits output.
In the preferred embodiment of the road network route device 100 of high density network-on-chip of the present invention, described road network expands mould
Block 10 also includes:
Chain k-path partition submodule 11, distributes the corresponding described first via by with described for the quantity according to described sublink
Input block, cross bar switch, output buffer, Virtual Channel, multiselect one selector and the described first via on secondary route
By the physical link to described secondary route；Described sublink independently controls to transmit described packet；Described multiselect one selects
Select device, be greater than or equal to the selector of 2, such as alternative selector, five select a selector.
The method of salary distribution of the width of described sublink includes impartial or unequal.Such as most starting to be divided into the son of decile
Link, but two or three the above sublinks can be taken at data package size, occupied multiple sublinks just equivalent
In one, a packet splits into packet fragmentation and enters sublink, specifies the packet of this packet in routing iinformation
All sublink positions at burst place a, say, that packet is transmitted by the sublink cooperation of varying number.
The present invention by the autonomous sublink by the link degree of being finely divided being used for transmission of traditional high width,
Extension has obtained high density network-on-chip as shown in Figure 6B, is different from traditional network-on-chip as shown in Figure 6A, such as, will pass
64 bits of system or 128 bit links width are divided into the sublink with autonomy of 4 or 8 16 bit widths.Link it
Between self-government, and can merge transmission less than link width (i.e. sublink overall width, common for 64 bits or 128
Bit) big packet, it is also possible to transmit alone small data packets.When packet is more than sublink width, can seize multiple
The bandwidth of sublink is transmitted, by the packet width that can transmit from 16 bit expanded to bigger, true by routing iinformation
Protect the identification between packet fragmentation and freely split combination, remaining sublink can with other packet of parallel transmission, when
When data package size is much smaller than link width, can be with the multiple such small data packets of parallel transmission.By high width link is divided
It is slit into low width sublink, it is achieved transmitting data in parallel bag, the effective rate of utilization of link can be improved, improve the biography of network-on-chip
Defeated efficiency, thus promote the execution efficiency of whole application program.Achieve has the technical effect that, on packet routing algorithm basis
On, high density road is always chosen in synchronization and transmits more packet to greatest extent.Such as, suitable when several packets
Sequence waits when being routed to next node, and router can select as much as possible according to the width of oneself and the size of packet
Packet is transmitted.Routing iinformation can ensure that the contact during packet partition and parallel transmission occurs without chaotic and loses
Lose.
It is preferred that transport management module 20 includes:
Task distribution sub module 22, for the overall width according to described sublink and the width of each described packet, really
The set of the described packet in the queue of packet described in fixed each parallel transmission；
Further, the road network route device 100 of high density network-on-chip also includes:
Routing calculation module 40, for calculating the packet fragmentation of described packet and parallel transmission before parallel transmission
Described routing iinformation, described routing iinformation includes described packet and the output port of described packet fragmentation；
Virtual Channel arbitration modules 50, for the width according to current each described packet, selects each transmission time to enter
The described sublink more than or equal to the width of described packet of row data transmission.
Described transport management module 20 also includes:
Merge transmission submodule 22, for being more than the beam overall of single described sublink when the width of single described packet
Degree, described packet is transmitted in the described sublink cooperation of configuration respective numbers；
First input submodule 23, for the described first via by inputting one or more described packet；Described first defeated
Enter submodule 23 be additionally operable to when described packet enter the described first via by described output buffer, again input one or
Multiple described packets.
Network-on-chip supports arbitrary size raw data packets, is generally less than or equal to link width, for little data
Bag, it is possible to use being transmitted not less than the autonomous sublink of packet width, other link can other size of parallel transmission
Suitably packet, improves the effective rate of utilization of link.For exceeding the big packet of duct width, entering input port
Time, i.e. the width size by maximum link carries out the fractionation of packet, identical with existing processing data packets mode here.
Also include it is preferred that split output module 30:
Second input submodule 31, receives the described first via by the described packet exported for described secondary route；
Data distribution submodule 32, for processing described packet shunting according to the described routing iinformation before parallel transmission
Continue transmission.
Packet can combination in any or fractionation, such as two route between link width be 64, be divided into 4 16
Wide autonomous sublink.If two continuous data bag overall width are less than 64, if the size of a packet is more than one
Individual sub-link width and less than or equal to if two sub-link widths, then just use two adjacent sublinks to transmit this number
According to bag, and this packet not doing any cutting, relative to traditional transmission means, they can regard an entirety as, and
The data of sublink load therein are equivalent to packet fragmentation, and two sub-links share the route letter of same packet
Breath, then the sublink of two little width originally is equivalent to the sublink of a big width, and it distributed by that analogy
Journey, then shunts the packet going to different output port, can split according to routing iinformation after being transferred to next route
Shunt different described packet and continue previous transmission, go to the packet of different output port and be separated into different output and delay
Rush district.
In a specific embodiment of the road network route device 100 of high density network-on-chip of the present invention, Fig. 7 show height
In density network-on-chip, adjacent two the i.e. first via of the router interconnection mode by 201, between secondary route 202.Wherein, road
By computing module 203, routing calculation module 208, routing calculation module 211, for calculating the mesh of packet and packet fragmentation
Mark output port；Input block 204,206,213, output buffer 207,212,215；For cross bar switch 205,214；Physics
Transmission link 209, physical transmission link 210.When the link of coarseness is switched to fine-grained sublink pattern, the most defeated
Enter relief area, output buffer, Virtual Channel and cross bar switch 205,214 and also will be cut into corresponding quantity therewith to reach son
The autonomy function of link.
Accordingly, Fig. 8 illustrates the internal structure of single-router, and input port 301 splits for one of them input port
Schematic diagram.Schematic diagram splits into as a example by four sublinks by single-link, and every sub-links is configured to 2 alternative selectores 302
With the cross bar switch 305 of alternative selector 303,1 1x5 of 304,2 Virtual Channels, each cross bar switch 305 respectively with other
Four direction links.It is additionally provided with routing calculation module 306, calculates output port for input port packet.Virtual Channel is arbitrated
Module 307, selects the path that can carry out data transmission sometime, i.e. sublink channel1, channel2,
At least one in channel3, channel4.Traditional high width link is divided into by high density fine granularity network-on-chip path
Width link at the bottom of autonomous high density；Network-on-chip supports arbitrary size raw data packets；Packet can be logical by data package size
Degree of having a lot of social connections combination in any or fractionation, be arranged as required to the width of sublink；Every time during transmission packet, transmit as far as possible more
Many packets, improve the effective rate of utilization of path, and greedy algorithm specifically can be used to realize optimizing the data of input every time
Bag quantity.
Further, so that the enforcement of the road network implementation method of high density network-on-chip of the present invention becomes apparent from, its
Being realized by the road network route device 100 of high density network-on-chip of the present invention, flow chart as shown in Figure 3, step includes:
Step S301, by the first via by the autonomous sublink being divided into multiple low width with the link of secondary route；This
One step, road network enlargement module 10 divides a link into the autonomous sublink of multiple low width；
Step S302, the queue of the packet of detection input port, configure described sublink and described queue with for the moment
Carve the described packet of parallel transmission maximum quantity；
This step, transport management module 20 detects the queue of the packet waiting for transmission such as outer of input port, then in conjunction with
In routing iinformation, the size information of each packet etc. configure described sublink and described queue at synchronization parallel transmission
The described packet of big quantity,
Step S303, according to the routing iinformation before described packet parallel transmission, carries out described packet splitting output.
Finally, split output module 30 and realize the fractionation between packet.
Wherein it is preferred that step S301 also includes:
The described first via corresponding to quantity distribution according to described sublink by with described secondary route on input delay
Rush district, cross bar switch, output buffer, Virtual Channel, multiselect one selector and described first to be routed between described secondary route
Physical link；The step for that chain k-path partition submodule 11 realizing；
Described sublink independently controls to transmit described packet.
Road network implementation method of the present invention, in order to preferably manage the transmission of packet, in a second embodiment, described
Step includes:
Step S401, according to overall width and the width of each described packet of described sublink, determines the most parallel biography
The set of the described packet in the queue of defeated described packet；
Step S402, according to the width of current each described packet, selects what each moment carried out data transmission to be more than
Or the described sublink of the width equal to described packet；
Step S403, the described first via is by inputting one or more described packet.
Task distribution sub module 22 chooses the packet of the combination varied in size, and determines input object each time, with
Correspondence, routing calculation module 40, Virtual Channel arbitration modules 50, merge transmission submodule 22 first input submodule 23 points
It is not responsible for packet when each packet of correspondence of cooperation transmission tissue sublink of sublink, next route incoming to data
Again input.
It is further preferred that described step S402 also includes:
When the width of single described packet is more than the overall width of single described sublink, configure the described son of respective numbers
Described packet is transmitted in link cooperation；
For step S403, when presently described input port also has data latency next round to input, it is set to:
When described packet enter the described first via by described output buffer, input one or more described again
Packet.
Embodiment as shown in Figure 4 completes the configuration of sublink in transmitting procedure, the fractionation of packet and queuing,
Also need to packet in applying due to reality and merge transmission, as it is shown in fig. 7, two small data packets can be regarded as a biography
The big packet of system, small data packets is further into the packet fragmentation in sublink, and data distribution submodule 32 is further
Shunting, could realize the queue pipe of described packet by route local interface to core transmission by task distribution sub module 21
Reason, transmission time packet is detected, split be then passed through cross bar switch 205 output to output buffer.
In this preferred second embodiment, as it is shown in figure 5, during secondary route output target data bag, need original
Split into packet fragmentation during parallel transmission reconfigures as complete original independent packet, in this flow process,
Described step includes:
Step S501, described secondary route receives the described first via by the described packet exported；
Step S502, obtains described packet according to described routing iinformation by described packet shunting process and continues transmission.
Second input submodule 31 data distribution submodule 32, performs above-mentioned steps respectively.
So that the road network implementation method of high density network-on-chip of the present invention is clearer, in the third embodiment, with
Flow process in second embodiment compares, the road network route device 100 of the high density network-on-chip as shown in Fig. 9 A～Fig. 9 E
Transmission state schematic diagram, what Fig. 6 B showed high density road realizes principle substantially, wherein, the high width of tradition network-on-chip
Link 101, on-chip router 102, corresponding is the design of the fine granularity sublink 103 in high density network-on-chip.With 2D
Mesh network-on-chip realize as a example by (present disclosure applies equally to other on-chip network structure, as loop network, bus structures,
Torus network etc.).In Mesh topology, each router has four direction (east, west, south, north), and and local device
Interface.Traditional high width link is divided into the autonomous sublink of low width by the present invention, as shown in 103 structures in Fig. 6,
The path of 128 bit widths is divided into the autonomous sublink of 8 16 bit widths, and each sublink can independently control to transmit data
Bag, it is also possible to cooperation transmits big packet.The first via is by cross bar switch 205,2 cross bar switch 215 in 201, router
Between transmission link 210.
During step 1:Cycle 0, as shown in Figure 9 A, West In port have four different grain size packet A, B, C, D,
Queued for transmission, has packet etc. to be transmitted at North In port.Assume that sublink channel sized is unit 1, then
Packet A, B, C, D, E size is respectively 2,4,3,1,2；
During step 2:Cycle 1, as shown in Figure 9 B, packet A be passed into the first via by 201 input buffer in because
Packet A and B sum are 6 overall widths (i.e. sublink overall width) 4 having exceeded link, so this transmission only A packet
Can pass through.And data E size is 2 input blocks that can enter that the first via is by 201 smoothly；
During step 3:Cycle 2, as shown in Figure 9 C, packet A, according to routing algorithm, is transferred to output through cross bar switch
Relief area is medium to be output, and meanwhile packet E can be delivered simultaneously to the first via by the East Out end in 201 with A
Mouthful.Meanwhile, packet B is imported into the first via by the input block 204 of 201；
During step 4:Cycle 3, as shown in fig. 9d, packet A, B and E are sequentially to front transfer, and packet C, D are passed simultaneously
It is delivered to the input block 204 that the first via is by 201.Now, because the size of packet C and packet D is without departing from link
Width 4, so packet C and packet D can simultaneously parallel transmission；
During step 5:Cycle 4, as shown in fig. 9e, packet A and packet E is because after the different fractionations of destination respectively
It is transferred to North Out and East Out port completes the fractionation transmission operation of packet.
In sum, the present invention by the road network route device of high density network-on-chip by improve link structure and
Method for routing, when carrying out the link transmission of packet every time, according to size and the width size of link of packet, as far as possible
Many selection packets, improve the effective rate of utilization of link.
Certainly, the present invention also can have other various embodiments, in the case of without departing substantially from present invention spirit and essence thereof, ripe
Know those skilled in the art to work as and can make various corresponding change and deformation according to the present invention, but these change accordingly and become
Shape all should belong to the protection domain of appended claims of the invention.
Claims (10)
1. the road network implementation method of a high density network-on-chip, it is characterised in that including:
Step 1, by the first via by the autonomous sublink being divided into multiple low width with the link of secondary route；
Step 2, the queue of the packet of detection input port, configure described sublink and described queue passes parallel at synchronization
The described packet of defeated maximum quantity；
Step 3, according to the routing iinformation before described packet parallel transmission, carries out described packet splitting output.
The road network implementation method of high density network-on-chip the most according to claim 1, it is characterised in that described step 1 is also wrapped
Include:
Step 11, according to the quantity of described sublink distribute the corresponding described first via by with described secondary route on input
Relief area, cross bar switch, output buffer, Virtual Channel, multiselect one selector and described first be routed to described secondary route it
Between physical link；
Step 12, described sublink independently controls to transmit described packet.
The road network implementation method of high density network-on-chip the most according to claim 2, it is characterised in that described step 2 is also wrapped
Include:
Step 21, according to overall width and the width of each described packet of described sublink, determines described in each parallel transmission
The set of the described packet in the queue of packet；
Step 22, calculates the described routing iinformation of the packet fragmentation of described packet and parallel transmission, institute before parallel transmission
State routing iinformation and include described packet and the output port of described packet fragmentation；
Step 23, according to the width of current each described packet, selects what each moment carried out data transmission to be more than or equal to
The described sublink of the width of described packet；
Step 24, the described first via is by inputting one or more described packet.
The road network implementation method of high density network-on-chip the most according to claim 2, it is characterised in that described step 2 is also wrapped
Include:
Step 25, when the width of single described packet is more than the overall width of single described sublink, configures the institute of respective numbers
State sublink cooperation and transmit described packet；
Step 26, when described packet enter the described first via by described output buffer, input one or more again
Described packet.
The road network implementation method of high density network-on-chip the most according to claim 1, it is characterised in that described step 3 is also wrapped
Include:
Step 31, described secondary route receives the described first via by the described packet exported；
Step 32, processes continuation according to described routing iinformation by described packet shunting and transmits.
6. the road network route device of a high density network-on-chip, it is characterised in that including:
Road network enlargement module, is used for the first via by the autonomous subchain being divided into multiple low width with the link of secondary route
Road；
Transport management module, for detecting the queue of the packet of input port, configures described sublink and described queue same
The described packet of one moment parallel transmission maximum quantity；
Split output module, for according to the routing iinformation before described packet parallel transmission, described packet is split
Output.
The road network route device of high density network-on-chip the most according to claim 6, it is characterised in that described road network expands mould
Block also includes:
Chain k-path partition submodule, for according to the quantity of described sublink distribute the corresponding described first via by with described second tunnel
Input block, cross bar switch, output buffer, Virtual Channel, multiselect one selector and described first on by are routed to institute
State the physical link between secondary route；
Described sublink independently controls to transmit described packet.
The road network route device of high density network-on-chip the most according to claim 6, it is characterised in that described transfer management mould
Block includes:
Task distribution sub module, for the overall width according to described sublink and the width of each described packet, determines every time
The set of the described packet in the queue of packet described in parallel transmission；
The road network route device of described high density network-on-chip also includes:
Routing calculation module, for calculating the described road of the packet fragmentation of described packet and parallel transmission before parallel transmission
By information, described routing iinformation includes described packet and the output port of described packet fragmentation；
Virtual Channel arbitration modules, for the width according to current each described packet, selects each transmission time to carry out data
The described sublink more than or equal to the width of described packet of transmission.
The road network route device of high density network-on-chip the most according to claim 7, it is characterised in that described transfer management mould
Block also includes:
Merge transmission submodule, for the width when single described packet more than the overall width of single described sublink, configure
Described packet is transmitted in the described sublink cooperation of respective numbers；
First input submodule, for the described first via by inputting one or more described packet；Described first input submodule
Block be additionally operable to when described packet enter the described first via by described output buffer, input one or more described again
Packet.
The road network route device of high density network-on-chip the most according to claim 6, it is characterised in that described fractionation exports
Module also includes:
Second input submodule, receives the described first via by the described packet exported for described secondary route；
Data distribution submodule, passes for described packet shunting being processed continuation according to the described routing iinformation before parallel transmission
Defeated.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610460013.6A CN106168940A (en) | 2016-06-22 | 2016-06-22 | The road network implementation method of high density network-on-chip and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610460013.6A CN106168940A (en) | 2016-06-22 | 2016-06-22 | The road network implementation method of high density network-on-chip and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106168940A true CN106168940A (en) | 2016-11-30 |
Family
ID=58064595
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610460013.6A Pending CN106168940A (en) | 2016-06-22 | 2016-06-22 | The road network implementation method of high density network-on-chip and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106168940A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107623643A (en) * | 2017-09-22 | 2018-01-23 | 深圳市盛路物联通讯技术有限公司 | A kind of data packet forwarding method and device |
| CN112416855A (en) * | 2020-11-20 | 2021-02-26 | 北京京航计算通讯研究所 | Data acquisition processing system on chip based on tree network on chip |
| CN113015149A (en) * | 2021-02-23 | 2021-06-22 | 深圳市鼎元智能科技有限公司 | Near field communication method and system |
| WO2022184008A1 (en) * | 2021-03-01 | 2022-09-09 | 北京灵汐科技有限公司 | Many-core route mapping method and apparatus, device and medium |
| CN115297062A (en) * | 2022-09-29 | 2022-11-04 | 深圳华锐分布式技术股份有限公司 | Application layer network data transmission method, device, equipment and medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104158738A (en) * | 2014-08-29 | 2014-11-19 | 中国航空无线电电子研究所 | Network-on-chip router with low buffer area and routing method |
| CN104901899A (en) * | 2015-06-18 | 2015-09-09 | 西安电子科技大学 | Self-adaptive routing method of two-dimensional network-on-chip topological structure |
-
2016
- 2016-06-22 CN CN201610460013.6A patent/CN106168940A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104158738A (en) * | 2014-08-29 | 2014-11-19 | 中国航空无线电电子研究所 | Network-on-chip router with low buffer area and routing method |
| CN104901899A (en) * | 2015-06-18 | 2015-09-09 | 西安电子科技大学 | Self-adaptive routing method of two-dimensional network-on-chip topological structure |
Non-Patent Citations (1)
| Title |
|---|
| WENMING LI ET AL.: "A High-Density Data Path Implementation fitting for HTC Applications", 《GREEN COMPUTING CONFERENCE AND SUSTAINABLE COMPUTING CONFERENCE》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107623643A (en) * | 2017-09-22 | 2018-01-23 | 深圳市盛路物联通讯技术有限公司 | A kind of data packet forwarding method and device |
| CN107623643B (en) * | 2017-09-22 | 2021-10-08 | 深圳市盛路物联通讯技术有限公司 | Data packet forwarding method and device |
| CN112416855A (en) * | 2020-11-20 | 2021-02-26 | 北京京航计算通讯研究所 | Data acquisition processing system on chip based on tree network on chip |
| CN112416855B (en) * | 2020-11-20 | 2021-06-15 | 北京京航计算通讯研究所 | Data acquisition processing system on chip based on tree network on chip |
| CN113015149A (en) * | 2021-02-23 | 2021-06-22 | 深圳市鼎元智能科技有限公司 | Near field communication method and system |
| WO2022184008A1 (en) * | 2021-03-01 | 2022-09-09 | 北京灵汐科技有限公司 | Many-core route mapping method and apparatus, device and medium |
| CN115297062A (en) * | 2022-09-29 | 2022-11-04 | 深圳华锐分布式技术股份有限公司 | Application layer network data transmission method, device, equipment and medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20220224656A1 (en) | Programmable logic device with integrated network-on-chip | |
| CN106168940A (en) | The road network implementation method of high density network-on-chip and device | |
| CN107819695B (en) | SDN-based distributed control load balancing system and method | |
| JP6093867B2 (en) | Non-uniform channel capacity in the interconnect | |
| US6633580B1 (en) | N×N crossbar packet switch | |
| US20120195321A1 (en) | Method and Apparatus for Low-Latency Interconnection Networks Using Hierarchical Rings | |
| CN103580890B (en) | A kind of reconfigurable on-chip network structure and its configuration method | |
| US9825809B2 (en) | Dynamically configuring store-and-forward channels and cut-through channels in a network-on-chip | |
| EP2664108B1 (en) | Asymmetric ring topology for reduced latency in on-chip ring networks | |
| KR100277167B1 (en) | Distributed computing system having a connection network using virtual buses and data communication method for the same | |
| US10218581B2 (en) | Generation of network-on-chip layout based on user specified topological constraints | |
| GB2251356A (en) | Adaptive message routing for multi dimensional networks | |
| CN116235469A (en) | Network chip and network device | |
| US10298485B2 (en) | Systems and methods for NoC construction | |
| KR102462577B1 (en) | Network-on-chip communication apparatus and router apparatus for network-on-chip communication | |
| US20110317691A1 (en) | Interprocessor communication system and communication method, network switch, and parallel calculation system | |
| US20070140280A1 (en) | Computer chip for connecting devices on the chip utilizing star-torus topology | |
| CN111245730B (en) | Routing system and communication method of network on chip | |
| US9185026B2 (en) | Tagging and synchronization for fairness in NOC interconnects | |
| CN106209518B (en) | One kind being based on the dynamic steering routing algorithm of " packet-circuit " switching technology | |
| US8787379B2 (en) | Destination-based virtual channel assignment in on-chip ring networks | |
| US20040131065A1 (en) | Distributed switch fabric network and method | |
| Valuskar et al. | Analysis of Mesh Topology of NoC for Blocking and Non-blocking Techniques | |
| CN100461748C (en) | Method for interconnecting switched network route directly | |
| WO2006088788A1 (en) | Network router based on combinatorial designs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20161130 |
|
| WD01 | Invention patent application deemed withdrawn after publication |