CN106549874A - Optical router, network-on-chip, data transmission method and device - Google Patents
Optical router, network-on-chip, data transmission method and device Download PDFInfo
- Publication number
- CN106549874A CN106549874A CN201510589578.XA CN201510589578A CN106549874A CN 106549874 A CN106549874 A CN 106549874A CN 201510589578 A CN201510589578 A CN 201510589578A CN 106549874 A CN106549874 A CN 106549874A
- Authority
- CN
- China
- Prior art keywords
- link
- optical
- node
- default direction
- fiber waveguide
- 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
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Optical Communication System (AREA)
- Small-Scale Networks (AREA)
Abstract
The embodiment of the present invention provides a kind of optical router, network-on-chip, data transmission method and device, optical router includes optical resonance ring and fiber waveguide, optical resonance ring and optical waveguide coupled formation parallel resonance switch or vertical resonant switch, the two ends of each fiber waveguide form the outlet of five different directions and entrance, the outlet of five different directions and entrance combination of two are forming default direction link, disabled orientation link and non-default direction link, the optical router of the connection of five different directions ports is realized by optical resonance ring and fiber waveguide, so as to dimension sequence routing algorithm is introduced in the foundation of optical link.When network-on-chip carries out data transmission, routed path is set up using dimension sequence routing algorithm, each routed path is determined by source node and destination node, data are in transmitting procedure merely through an intermediate node forwarding.Solve during conventionally employed link exchanging policy sets up optical link, data hop-by-hop is the drawbacks of complicated link uploads defeated.
Description
Technical field
The present embodiments relate to network-on-chip technology, more particularly to a kind of optical router, network-on-chip,
Data transmission method and device.
Background technology
With the integrated level more and more higher of integrated circuit, chip processing unit integrated on chip, such as deposit
The functional units such as storage unit, signal processing unit are more and more, and the bus structures that tradition is used are due to holding
Being also easy to produce the reasons such as deadlock, bus frequency are low, wiring delay increases becomes extremely complex and poorly efficient.Piece
Upper network (Network-on-Chip, NoC) starts progressively to popularize as a kind of new mentality of designing,
Its core concept is that SOC(system on a chip) is divided into communication and two subsystems are calculated.Wherein, communication system
The communication mode of distributed computing system network is used for reference, using the network structure and data of router composition
Packet switch strategy come substitute bus structures transmission.
At present, plan is exchanged using link mainly using the interconnection of the network-on-chip of silicon-based optical interconnection router
Brief biography transmission of data.In the data transmission procedure, first, before optical link establishment, on current source road
The handshake of optical link is set up in transmission, often jumps through one, if the optical router correspondence of the node is passed
Defeated direction does not have blocked, then retain the transmission direction;Otherwise, cancel the link set up.Then,
When optical link establishment success, by the optical link that establishes link establishment successful signal return to
Source node, and begin through optical link transmission data;Finally, when data transfer is finished, source node is given
The each node broadcasts end signal of link is discharging original linking element.
During above-mentioned employing link exchanging policy sets up optical link, as optical router cannot be cached
Characteristic, handshake must prior to optical link on current source road hop-by-hop pathfinding confirming and retain light chain
Road resource, it is complicated that routed path sets up process.
The content of the invention
The present invention provides a kind of optical router, network-on-chip, data transmission method and device, humorous by light
Shake ring and fiber waveguide realize five different directions ports connection optical router, so as to dimension sequence route is calculated
Method is introduced in the foundation of optical link.
One side, the present invention provide a kind of optical router, including:Optical resonance ring and fiber waveguide, institute
Optical resonance ring is stated with the optical waveguide coupled formation parallel resonance switch or vertical resonant switch, each light
The two ends of waveguide form the outlet of five different directions and entrance, the outlet of five different directions and enter
Mouthful combination of two is forming default direction link, disabled orientation link and non-default direction link;Wherein,
The default direction link is the link of direct transmission data;The disabled orientation link is to transmit number
According to link;Non-default direction link is to be switched by the parallel resonance or the vertical resonant is opened
Close the link of transmission data;
When a non-default direction link is set up as input port with the entrance of first direction, with described
There is conflict of turning for other non-default direction links of input port in the entrance in one direction;When with described
When the outlet in one direction sets up a non-default direction link for output port, with going out for the first direction
There is conflict of turning for other non-default direction links of output port in mouth, can not build during the turning conflict
Vertical non-default direction link, the first direction are any one in five different directions.
In the possible implementation of in the first aspect the first, five different directions be respectively east,
West, south, north, in, wherein,
The default direction link includes:To the east of west to link, west to east orientation link, south to north orientation link,
North is to south orientation link;
The disabled orientation link includes:North to east orientation link, north to west to link, south to east orientation link,
Nan Zhixi is to link.
In second possible implementation in the first aspect, non-default direction link includes institute
State five different directions outlet and entrance combination of two formed link in except the default direction link with
And other links beyond disabled orientation link.
With reference to the on one side, the first or second possible implementation of one side, the
In the third possible implementation of one side, the optical resonance ring is at least 12.
With reference to the third possible implementation of one side, the 4th kind of possibility in the first aspect
Implementation in, the fiber waveguide be 6;Wherein,
One end of first fiber waveguide is eastern entrance, and the other end is west exit;
One end of second fiber waveguide is east exit, and the other end is western entrance;
One end of 3rd fiber waveguide is southern entrance, and the other end is north outlet;
One end of 4th fiber waveguide is South Exit, and the other end is northern entrance;
One end of 5th fiber waveguide is middle entrance, and the other end is blind end;
One end of 6th fiber waveguide is middle outlet, and the other end is blind end.
Second aspect, the present invention provide a kind of network-on-chip, including as above the on one side, first
The first optical router realized to any one possible mode in the 4th kind of aspect.
In the possible implementation of in second aspect the first, between multiple optical routers, pass through grid
Or circular ring structure connection.
3rd aspect, the present invention provide a kind of data transmission method, it is adaptable to as above second aspect,
The network-on-chip that the first kind of way of second aspect is realized, the method include:
It is determined that non-default direction link corresponding with intermediate node, the intermediate node is positioned at source node institute
The optical router of point that intersects of the y-axis that is located with destination node of x-axis;
Judge whether non-default direction link occurs conflict of turning, and the middle-end of the destination node
Whether mouth is occupied, and the middle port is the local port of the destination node;
If non-default direction link do not occur turn conflict, and the middle port of the destination node not by
Take, then open the parallel resonance that the optical resonance ring in the link of the non-default direction formed with fiber waveguide and open
Close or vertical resonant switch, so as to set up the source node to the intermediate node, the intermediate node extremely
The link of the destination node;
By data from the source node, via the intermediate node transmit to the destination node it is described in
Port.
In the first possible implementation of the 3rd aspect, the method also includes:
To the intermediate node same column node broadcasts described in intermediate node middle port seizure condition, weight
The turning conflicting information of non-default direction link is put, during the same column node is the network-on-chip,
With optical router of the intermediate node in same row.
With reference to the 3rd aspect or the first possible implementation of the 3rd aspect, at the 3rd aspect
Second possible implementation in, the intermediate node preserves other optical routers with itself same column
Middle port seizure condition, and non-default direction link corresponding with the intermediate node turning punching
Prominent information.
4th aspect, the present invention provide a kind of data transmission device, including:
Determining module, for determining non-default direction link corresponding with the intermediate node, the centre
Node is the optical router of the point that the y-axis that the x-axis being located positioned at source node is located with destination node intersects;
Judge module, for judging whether the non-default direction link that the determining module determines occurs
Turn and conflict, and whether the middle port of the destination node is occupied, the middle port is the purpose
Node local port;
Link establishment module, if judging that non-default direction link does not occur for the judge module
Turn and conflict, and the middle port of the destination node is unoccupied, then open non-default direction link
In the parallel resonance switch that formed of optical resonance ring and fiber waveguide or vertical resonant switch, it is described so as to set up
Source node is to the intermediate node, the link of the intermediate node to the destination node;
Transport module, for the link set up by the link establishment module, by data from described
Source node, transmits via the intermediate node to the middle port of the destination node.
In the first possible implementation of the 4th aspect, the device also includes:
Broadcast module, for the middle port of intermediate node described in the same column node broadcasts to the intermediate node
Seizure condition, reset non-default direction link turning conflicting information, the same column node is institute
State in network-on-chip, with optical router of the intermediate node in same row.
Optical router provided in an embodiment of the present invention, network-on-chip, data transmission method and device, pass through
Optical resonance ring and fiber waveguide realize the optical router of the connection of five different directions ports, so as to by Wei Xulu
It is introduced in the foundation of optical link by algorithm.When network-on-chip carries out data transmission, using dimension sequence routing algorithm
Routed path is set up, by source node and destination node, each routed path determines that data are in transmitting procedure
Merely through an intermediate node forwarding.During being somebody's turn to do, the foundation of routed path is mutually tied with tieing up sequence routing algorithm
Close, during the conventionally employed link exchanging policy of solution sets up optical link, data hop-by-hop is in complicated link
The drawbacks of upper transmission.In addition, during the traditional employing link exchanging policy of solution sets up optical link, chain
Road is set up unsuccessfully needs passback, and in the piece of consumption, resource, time are more, the low problem of link utilization.
Description of the drawings
Figure 1A is the knot of the parallel resonance switch of optical resonance ring and fiber waveguide formation in one embodiment of the invention
Structure schematic diagram;
Figure 1B is the knot of the vertical resonant switch of optical resonance ring and fiber waveguide formation in one embodiment of the invention
Structure schematic diagram;
The structural representation of the optical router that Fig. 2 is provided for one embodiment of the invention;
Fig. 3 is the pyroelectric effect schematic diagram of light in one embodiment of the invention;
The structural representation of the optical router that Fig. 4 is provided for further embodiment of this invention;
The flow chart of the data transmission method that Fig. 5 is provided for one embodiment of the invention;
The structural representation of the network-on-chip that Fig. 6 is provided for one embodiment of the invention;
The structural representation of the node that Fig. 7 is provided for one embodiment of the invention;
The structural representation of the node that Fig. 8 is provided for another embodiment of the present invention.
Specific embodiment
Optical router provided in an embodiment of the present invention, including:Optical resonance ring and fiber waveguide, the optical resonance
Ring and the optical waveguide coupled formation parallel resonance switch or vertical resonant switch, the two of each fiber waveguide
Hold the outlet and entrance for forming five different directions, the outlet of five different directions and entrance group two-by-two
Close to form default direction link, disabled orientation link and non-default direction link;Wherein, the acquiescence
Direction link is the link of direct transmission data;The disabled orientation link be cannot transmission data link;
Non-default direction link is to be switched by the parallel resonance or vertical resonant switch transmission data
Link;
When a non-default direction link is set up as input port with the entrance of first direction, with described
There is conflict of turning for other non-default direction links of input port in the entrance in one direction;When with described
When the outlet in one direction sets up a non-default direction link for output port, with going out for the first direction
There is conflict of turning for other non-default direction links of output port in mouth, can not build during the turning conflict
Vertical non-default direction link, the first direction are any one in five different directions.
First, the vertical resonant in the embodiment of the present invention is switched and horizontal resonant switch elaborates.
Specifically, can be found in Figure 1A and Figure 1B.Figure 1A is optical resonance ring and light wave in one embodiment of the invention
Lead to be formed parallel resonance switch structural representation, Figure 1B be one embodiment of the invention in optical resonance ring and
The structural representation of the vertical resonant switch that fiber waveguide is formed.
Figure 1A and Figure 1B is refer to, each resonant ring can be carved with fixed resonant frequency λ when certain0,
The wavelength of input (input) port input is λ0Light wave can because resonant ring coupling and from coupling
(dropout) port output, and the light wave of its commplementary wave length is unaffected, from output (output) end
Mouth output.In the parallel resonance switch that optical resonance ring is formed with fiber waveguide, optical resonance ring is located at transmission direction
It is between two contrary fiber waveguides and tangent in two fiber waveguides of intersection location and this, it is concrete such as Figure 1A
It is shown.In the vertical resonant switch that optical resonance ring is formed with fiber waveguide, optical resonance ring hangs down positioned at transmission direction
The right angle that two straight fiber waveguides are crossed to form, and, tool tangent in two fiber waveguides of intersection location and this
Body is as shown in Figure 1B.
Secondly, with reference to above-mentioned vertical resonant switch and horizontal resonant switch, the embodiment of the present invention is provided
The operation principle of optical router be described below in detail.
In the embodiment of the present invention, the two ends of each fiber waveguide form outlet and the entrance of five different directions, should
The outlet of five different directions and entrance combination of two are forming three kinds of links:The acquiescence of direct transmission data
Direction link, cannot transmission data disabled orientation link and need to switch by horizontal resonant or vertical humorous
The non-default direction link of switch transmission data of shaking.When with non-default direction link transmission data, need
Switch by parallel resonance or vertical resonant switch, now, as data can be because of the coupling of resonant ring
From the output of coupling (dropout) port, equivalent to occurring to turn, so as to pass through optical resonance ring and fiber waveguide
The connection of five different directions ports is realized, so as to be introduced in the foundation of optical link for sequence routing algorithm will be tieed up
Set up basis.
Optical router provided in an embodiment of the present invention, realizes five different directions by optical resonance ring and fiber waveguide
The connection of port, so as to set up basis for dimension sequence routing algorithm is introduced in the foundation of optical link so that after
Continuous network-on-chip with light wave as medium carry out data transmission when, using dimension sequence routing algorithm set up routed path,
Each routed path is determined that by source node and destination node data are in transmitting procedure merely through a centre
Node is forwarded, and realizes that the foundation of routed path, with tieing up the purpose that sequence routing algorithm combines, solves tradition and adopts
During optical link is set up with link exchanging policy, data hop-by-hop is the drawbacks of complicated link uploads defeated.
Below, with reference to Figure 1A and Figure 1B, so that, in optical router, optical resonance ring is 12, fiber waveguide is
As a example by 6, the optical router described in the embodiment of the present invention is described in detail.Specifically, refer to
The structural representation of the optical router that Fig. 2, Fig. 2 are provided for one embodiment of the invention
Fig. 2, optical router provided in an embodiment of the present invention, including optical resonance ring and fiber waveguide are refer to,
Wherein, optical resonance ring is, for example, 12 (as shown in the annulus in figure), and fiber waveguide is, for example, 6.Should
A little optical resonance rings form parallel resonance switch or vertical resonant switch, the two ends shape of each fiber waveguide with fiber waveguide
Into eastern (East, E), western (West, W), southern (South, S), northern (North, N), in
The outlet of (Center, C) five different directions and entrance.Wherein, in the entrance of each port such as figure " → "
It is shown, in the outlet such as figure of each port shown in " ← ".Wherein, one end of the first fiber waveguide is eastern entrance,
The other end is west exit;One end of second fiber waveguide is east exit, and the other end is western entrance;3rd light wave
The one end led is southern entrance, and the other end is north outlet;One end of 4th fiber waveguide be South Exit, the other end
For northern entrance;One end of 5th fiber waveguide is middle entrance, and the other end is blind end;The one of 6th fiber waveguide
Hold as middle outlet, the other end is closing.
Figure 1A and Figure 1B is refer to, each resonant ring can be carved with fixed resonant frequency λ when certain0,
The wavelength of input (input) port input is λ0Light wave can because resonant ring coupling and from coupling
(dropout) port output, and the light wave of its commplementary wave length is unaffected, from output (output) end
Mouth output.For example, the optical resonance ring 6 in Fig. 2, which forms parallel resonance switch with fiber waveguide, according to
Figure 1A, when from input port, i.e., the light wave being input into from the entrance of C-terminal mouth, light wave can be because resonant rings 6
Coupling and export from the outlet of coupling port, i.e. S ports;For another example, the optical resonance ring 2 in Fig. 2,
Itself and fiber waveguide form vertical resonant switch, according to Figure 1B, when from input port, i.e. entering from E ports
The light wave of mouth input, part light wave can be because of the couplings of resonant ring 2 from coupling port, i.e. S ports
Outlet output, the light wave of remainder are exported from the outlet of output port, i.e. W ports.
Optical router provided in an embodiment of the present invention, by 12 optical resonance rings and corresponding crossing optical waveguides group
Into, it is possible to achieve to East, West, South, North, in (E, W, S, N, the C i.e. in figure to refer to)
Five different directions port connections.
Specifically, the feature according to dimension sequence route:If a router needs to realize that Cross port communicates,
Then input port and output port can not be of the same name, i.e. E → E, W → W, S → S, N → N in Fig. 2,
C → C can not communicate, and, dimension sequence route forbid north to east orientation (N → E), north to west to (N → W),
Four groups of communication directions are referred to as by south to east orientation (S → E), Nan Zhixi to (S → W) four groups of communications
Cannot transmission data under disabled orientation, disabled orientation.
Further, since in dimension sequence route, to the east of west to (E → W), west to east orientation (W → E), south
It is frequency highest cross-communication direction to south orientation (N → S) to north orientation (S → N), north, sets in route
Default direction is referred to as in meter, under default direction, need not open during transmission data parallel resonance switch or
Vertical resonant is switched, i.e., change light traffic direction in the waveguide without the need for optical resonance ring.For example, refer to
Fig. 2, vertical resonant switch during with default direction E → W transmission datas, between E entrances and W outlets
4th, 11,2 and parallel resonance switch 3 without the need for opening.
Above-mentioned default direction is non-default direction with other directions outside disabled orientation, such as west to north orientation (W
→ N), west to south orientation (W → S), west to it is middle to (W → C), to the east of north orientation (E → N), east
To south orientation (E → N), to the east of middle to (E → C) etc..Under those non-default directions, need during transmission data
Parallel resonance switch or vertical resonant switch are opened, to change light fortune in the waveguide by optical resonance ring
Line direction.For example, Fig. 2 is refer to, during with non-default direction W → N transmission datas, need to be opened by light
The vertical resonant switch that resonant ring 9 is formed with fiber waveguide, now, the entrance from input port, i.e. W is defeated
The light wave for entering, part light wave are exported from the outlet of coupling port, i.e. N via the coupling of optical resonance ring 9.
In non-default direction data transfer, parallel resonance switch or vertical resonant are switched on and resonance
The control circuit for being moved through optical router of frequency is realized.Wherein, the movement of resonant frequency is by control
After circuit Setting signal processed, completed by the pyroelectric effect of light, specifically can be found in Fig. 3, Fig. 3 is this
Invent the pyroelectric effect schematic diagram of light in an embodiment.Fig. 3 is refer to, abscissa is the wavelength of input light,
Intensity of the vertical coordinate for output light.
In above-mentioned default direction, non-default direction and disabled orientation, respectively by optical resonance ring and fiber waveguide
The unlatching of the resonant switch of formation and realize routing function as shown in table 1, table 1 is to set up in optical router
Resonant switch correspondence table during link, wherein "-" represent the link that cannot be set up under disabled orientation, " * "
The link that resonant switch transmission data need not be opened under default direction is represented, " Rx " represents non-default direction
The lower link for opening ability transmission data needed by resonant switch, x ∈ [1,12].With input port it is
As a example by the entrance of S, according to table 1, S → N is the link under default direction, S → S, S → W, S → E
For the link under disabled orientation, S → C is the link under non-default direction, at this time, it may be necessary to by optical resonance
The opening variation light of ring R7 traffic direction in the waveguide.
Table 1
In the embodiment of the present invention, design of the optical router for link obstructions, in non-default direction, when with the
When the entrance in one direction sets up a non-default direction link for input port, with the entrance of the first direction
There is conflict of turning in other non-default direction links for input port;When with the outlet of first direction as defeated
When exit port sets up the link in a non-default direction, its with the outlet of the first direction as output port
There is conflict of turning by non-default direction link in him, turn and the link in non-default direction can not be set up when conflicting,
First direction is any one in five different directions.For example, by taking first direction W as an example, when with W
Entrance when the link W → S in non-default direction is set up for input port, the entrance with W is as input port
Other non-default directions link, such as W → N, W → C occur turn conflict, i.e., cannot set up this
The link in a little non-default directions.For another example, so that first direction is as C as an example, when with the outlet of C as outfan
When mouth sets up the link N → C in non-default direction, other the non-default sides with the outlet of C as output port
To link, such as S → C, W → C, E → C occur turn conflict, i.e., cannot set up those non-default sides
To link.
Under the non-default direction, need to open the parallel resonance switch or described vertical during transmission data
Resonant switch, when a non-default direction link being set up as input port with the entrance of first direction, with
There is conflict of turning for the link in other non-default directions of input port in the first direction, and with this
There is conflict of turning, the turning for the link in other non-default directions of output port in the outlet in one direction
The link in the non-default direction can not be set up during conflict.
It should be noted that, although above-described embodiment is so that, in optical router, optical resonance ring is 12, light
Waveguide is that the present invention is described in detail as a example by 6.However, the present invention is not limited thereto system,
The quantity of optical resonance ring and fiber waveguide, in other feasible implementations, flexibly can be set.
In addition, also, it should be noted that in the embodiment of the present invention, optical resonance ring and fiber waveguide in router
Topological structure be not limited to structure shown in Fig. 2, for example, structure shown in Fig. 4.Fig. 4 for the present invention again
The structural representation of the optical router that one embodiment is provided.Fig. 4 is refer to, in the present embodiment, 12 light
Resonant ring is respectively R1~R12, wherein, R1, R6, R11, R12 and fiber waveguide form parallel resonance and open
Close, remaining optical resonance ring forms vertical resonant switch with fiber waveguide.That is, under non-default direction,
West to the R1 in south orientation (W → S) link, in the R6 in south orientation (N → S) link, to the east of north orientation
R11 in (E → N) link, in form parallel with fiber waveguide to the R12 in south orientation (N → S) link
Resonant switch, remaining optical resonance ring form vertical resonant switch with fiber waveguide.
Optical router provided in an embodiment of the present invention, is realized to all directions by optical resonance ring and fiber waveguide
The connection of five different directions ports, can reduce the cost of implementation of the optical router of 5 × 5 ports in piece,
The power consumption of on-chip optical interconnection is reduced, while reducing time and the power consumption cost for setting up optical link, is improved on piece
The efficiency of light network.
Summary understands:In the embodiment of the present invention, East, West, South, North (i.e. local) port with
For bidirectional port, why referred to as bidirectional port refers in East, West, South, North the existing input with
Mouth has output port again.It should be noted that due to East, West, South, North it is equal with, its
It is no with the principle of correspondence of each port in Fig. 2, Fig. 4 to limit, but can be simply according to reality
East, West, South, North orientation correspondence, and bottom-right port generally corresponded to as middle port, i.e. local side
Mouth (as shown in Figure 2).
On the basis of above-mentioned optical router, the embodiment of the present invention also provides a kind of network-on-chip.Specifically,
Network-on-chip provided in an embodiment of the present invention, its main structural components include:Piece outer light source, modulation /demodulation
Optical router described in device, photoelectric conversion part and multiple as above each embodiment, wherein, multiple optical routings
Grid (mesh) can be passed through for example between device or annulus (torus) structure connects, each optical router
The seizure condition with the C-terminal mouth of other optical routers of itself same column is preserved, and itself whether occurs to turn
The information of curved conflict.
Network-on-chip provided in an embodiment of the present invention, introduces dimension sequence routing algorithm in the foundation of routed path,
Each routed path is determined by source node and destination node.When establishing routed path transmission data,
To packet first from the beginning of source node, in a preferential dimension, such as x-axis is uploaded and transports to intermediate node,
Then again from the beginning of intermediate node, by second priority dimension, such as y-axis is transmitted to destination node, entirely
During route at most only can turn once.
Network-on-chip provided in an embodiment of the present invention, sets up routed path using dimension sequence routing algorithm, each
Routed path is determined that by source node and destination node data are forwarded merely through intermediate node in transmitting procedure.
During being somebody's turn to do, the foundation of routed path combines with tieing up sequence routing algorithm, solves traditional employing link and hands over
Change during strategy sets up optical link, data hop-by-hop is the drawbacks of complicated link uploads defeated.In addition, solution
During certainly traditional employing link exchanging policy sets up optical link, link establishment unsuccessfully needs passback, disappears
In the piece of consumption, resource, time are more, the low problem of link utilization.
On the basis of above-mentioned optical router and network-on-chip, the embodiment of the present invention also provides a kind of data and passes
Transmission method, it is adaptable to network-on-chip as above.Fig. 5 is can be found in specifically.Fig. 5 is the present invention one
The flow chart of the data transmission method that embodiment is provided, which comprises the steps:
101st, determine non-default direction link corresponding with intermediate node, the intermediate node is to save positioned at source
The optical router of the point that the y-axis that the x-axis that point is located is located with destination node intersects.
102nd, judge whether non-default direction link occurs to turn to conflict, and the destination node
Whether middle port is occupied, and the middle port is the local port of the destination node;
Below, with network-on-chip in each optical router be interconnected into a network structure (Mesh Topology,
Hereinafter referred to as mesh) as a example by the present invention is described in detail, specifically, can be found in Fig. 6, Fig. 6 is
The structural representation of the network-on-chip that one embodiment of the invention is provided.As shown in fig. 6, in the network-on-chip
Each optical router be interconnected and form the mesh networks of 4 × 4, each light path in interference networks
By the seizure condition all preserved in device with the middle port (i.e. C-terminal mouth) of the router of its same column, and
The information of conflict of itself whether turning and the seizure condition of itself C-terminal mouth.For each optical router comes
Say, its C-terminal mouth be only capable of receive from a direction data, if which is occupied, i.e., when C-terminal mouth
Receive from the data in certain direction when, the data from other directions cannot be received.
Specifically, with source node as No. 11 routers, destination node for No. 1 router, intermediate node is
As a example by No. 9 routers, in above-mentioned steps 102, when No. 11 routers need to set up optical link, first
Judge whether No. 9 routers occur to turn to conflict, and whether the C-terminal mouth of No. 1 router is occupied.
If No. 9 routers send to turn conflicting, or the C-terminal mouth of No. 1 router being occupied, then stop setting up
Optical link;Otherwise, execution step 103.
In the step, No. 9 routers preserve the middle-end with No. 1, No. 5, No. 13 router of its same column
The occupancy situation of mouth, for example, No. 9 routers are set up and are communicated with No. 1, No. 5, No. 13 routers respectively,
As shown in the dotted line in figure between No. 9 routers and No. 1, No. 5, No. 13 routers, so as to know with
The seizure condition of the C-terminal mouth of each router of its same column.For No. 9 routers, transmission data
Direction be E → N.Now, judge whether No. 9 routers occur turning conflict and can be understood as non-default
Link E → S, E → the C in direction, and whether S → N, C → N set up, if four non-default sides
To link in any one set up when, then it is assumed that there is conflict of turning in No. 9 routers, now, non-silent
Link E → the N for recognizing direction cannot set up.
If the 103, there is no conflict of turning, and the middle port of the destination node in non-default direction link
Unoccupied, then the optical resonance ring opened in the link of the non-default direction is parallel humorous with what fiber waveguide was formed
Shake switch or vertical resonant switch, so as to set up the source node to the intermediate node, the middle node
The link of point to the destination node.
Please also refer in Figure 1A, Figure 1B and Fig. 2, this step, as data transfer direction is E → N,
The direction of propagation of the opening variation light by optical resonance ring R11 is needed, and R11 forms vertical with fiber waveguide
Resonant switch, therefore, in this step, need to open the optical resonance ring R11 and fiber waveguide of No. 9 routers
The vertical resonant switch of formation.
104th, data are transmitted via the intermediate node to the institute of the destination node from the source node
State middle port.
It should be noted that above-mentioned is the present invention to be carried out in detail so that No. 9 routers are as intermediate node as an example
Illustrate, however, the present invention is not limited thereto system, in other feasible implementations, middle node
Point can for example be No. 3 routers.
Data transmission method provided in an embodiment of the present invention, sets up routed path using dimension sequence routing algorithm,
By source node and destination node, each routed path determines that data are in transmitting procedure merely through intermediate node
Forwarding.During being somebody's turn to do, the foundation of routed path combines with tieing up sequence routing algorithm, solves traditional employing
During link exchanging policy sets up optical link, data hop-by-hop is the drawbacks of complicated link uploads defeated.Separately
Outward, during the traditional employing link exchanging policy of solution sets up optical link, link establishment unsuccessfully needs back
Pass, in the piece of consumption, resource, time are more, the low problem of link utilization.
Optionally, in an embodiment of the present invention, to the intermediate node same column node broadcasts described in
The seizure condition of the middle port of intermediate node, resets the turning conflicting information of non-default direction link, institute
Same column node is stated, in the network-on-chip, the optical router of same row to be in the intermediate node.
Optionally, in an embodiment of the present invention, the intermediate node preserves other light with itself same column
The seizure condition of the middle port of router, and non-default direction link corresponding with the intermediate node
Turning conflicting information
The structural representation of the data transmission device that Fig. 7 is provided for one embodiment of the invention.The present embodiment is carried
For data transmission device, what its achievable any embodiment of the present invention was provided is applied to data transmission device
Method each step.Specifically, the data transmission device that the present embodiment is provided includes:
Determining module 11, for determining corresponding with intermediate node non-default direction link, it is described in
Intermediate node is the optical router of the point that the y-axis that the x-axis being located positioned at source node is located with destination node intersects;
Judge module 12, for judge the determining module 11 determine non-default direction link be
No generation is turned and is conflicted, and whether the middle port of the destination node is occupied, and the middle port is institute
State destination node local port;
Link establishment module 13, if judging non-default direction link for the judge module 12
Generation is turned and is conflicted, and the middle port of the destination node is unoccupied, then open the non-default side
The parallel resonance switch formed with fiber waveguide to the optical resonance ring in link or vertical resonant switch, so as to build
The source node is found to the intermediate node, the link of the intermediate node to the destination node;
Transport module 14, for the link set up by the link establishment module 13, by data
From the source node, transmit via the intermediate node to the middle port of the destination node;
Data transmission device provided in an embodiment of the present invention, sets up routed path using dimension sequence routing algorithm,
By source node and destination node, each routed path determines that data are in transmitting procedure merely through intermediate node
Forwarding.During being somebody's turn to do, the foundation of routed path combines with tieing up sequence routing algorithm, solves traditional employing
During link exchanging policy sets up optical link, data hop-by-hop is the drawbacks of complicated link uploads defeated.Separately
Outward, during the traditional employing link exchanging policy of solution sets up optical link, link establishment unsuccessfully needs back
Pass, in the piece of consumption, resource, time are more, the low problem of link utilization.
The structural representation of the data transmission device that figure is provided for 8 another embodiment of the present invention.Such as Fig. 8 institutes
Show that the node that the present embodiment is provided on the basis of above-mentioned Fig. 7, further, also includes:
Broadcast module 15, for the middle-end of intermediate node described in the same column node broadcasts to the intermediate node
The seizure condition of mouth, resets the turning conflicting information of non-default direction link, and the same column node is
In the network-on-chip, with optical router of the intermediate node in same row.
One of ordinary skill in the art will appreciate that:Realize all or part of step of above-mentioned each method embodiment
Suddenly can be completed by the related hardware of programmed instruction.Aforesaid program can be stored in a computer can
Read in storage medium.The program upon execution, performs the step of including above-mentioned each method embodiment;And
Aforesaid storage medium includes:ROM, RAM, magnetic disc or CD etc. are various can be with store program codes
Medium.
Finally it should be noted that:Various embodiments above is only illustrating technical scheme rather than right
Its restriction;Although being described in detail to the present invention with reference to foregoing embodiments, this area it is common
Technical staff should be understood:Which still can be modified to the technical scheme described in foregoing embodiments,
Or equivalent is carried out to which part or all technical characteristic;And these modifications or replacement, and
The scope of the essence disengaging various embodiments of the present invention technical scheme of appropriate technical solution is not made.
Claims (12)
1. a kind of optical router, including:Optical resonance ring and fiber waveguide, the optical resonance ring and the light wave
Lead coupling and form parallel resonance switch or vertical resonant switch, it is characterised in that the two of each fiber waveguide
Hold the outlet and entrance for forming five different directions, the outlet of five different directions and entrance group two-by-two
Close to form default direction link, disabled orientation link and non-default direction link;Wherein, the acquiescence
Direction link is the link of direct transmission data;The disabled orientation link be cannot transmission data link;
Non-default direction link is to be switched by the parallel resonance or vertical resonant switch transmission data
Link;
When a non-default direction link is set up as input port with the entrance of first direction, with described
There is conflict of turning for other non-default direction links of input port in the entrance in one direction;When with described
When the outlet in one direction sets up a non-default direction link for output port, with going out for the first direction
There is conflict of turning for other non-default direction links of output port in mouth, can not build during the turning conflict
Vertical non-default direction link, the first direction are any one in five different directions.
2. optical router according to claim 1, it is characterised in that five different directions point
Not Wei East, West, South, North, in, wherein,
The default direction link includes:To the east of west to link, west to east orientation link, south to north orientation link,
North is to south orientation link;
The disabled orientation link includes:North to east orientation link, north to west to link, south to east orientation link,
Nan Zhixi is to link.
3. optical router according to claim 1, it is characterised in that non-default direction link
The default direction is removed in the link that outlet and entrance combination of two including five different directions is formed
Other links beyond link and disabled orientation link.
4. the optical router according to any one of claim 1-3, it is characterised in that the optical resonance
Ring is at least 12.
5. optical router according to claim 4, it is characterised in that the fiber waveguide is 6;
Wherein,
One end of first fiber waveguide is eastern entrance, and the other end is west exit;
One end of second fiber waveguide is east exit, and the other end is western entrance;
One end of 3rd fiber waveguide is southern entrance, and the other end is north outlet;
One end of 4th fiber waveguide is South Exit, and the other end is northern entrance;
One end of 5th fiber waveguide is middle entrance, and the other end is blind end;
One end of 6th fiber waveguide is middle outlet, and the other end is blind end.
6. a kind of network-on-chip, it is characterised in that including multiple as described in any one of Claims 1 to 5
Optical router.
7. network-on-chip according to claim 6, it is characterised in that lead between multiple optical routers
Cross grid or circular ring structure connection.
8. a kind of data transmission method, it is characterised in that suitable for piece as claimed in claims 6 or 7
Upper network, the method include:
It is determined that non-default direction link corresponding with intermediate node, the intermediate node is positioned at source node institute
The optical router of point that intersects of the y-axis that is located with destination node of x-axis;
Judge whether non-default direction link occurs conflict of turning, and the middle-end of the destination node
Whether mouth is occupied, and the middle port is the local port of the destination node;
If non-default direction link do not occur turn conflict, and the middle port of the destination node not by
Take, then open the parallel resonance that the optical resonance ring in the link of the non-default direction formed with fiber waveguide and open
Close or vertical resonant switch, so as to set up the source node to the intermediate node, the intermediate node extremely
The link of the destination node;
By data from the source node, via the intermediate node transmit to the destination node it is described in
Port.
9. method according to claim 8, it is characterised in that also include:
To the intermediate node same column node broadcasts described in intermediate node middle port seizure condition, weight
The turning conflicting information of non-default direction link is put, during the same column node is the network-on-chip,
With optical router of the intermediate node in same row.
10. method according to claim 8 or claim 9, it is characterised in that the intermediate node is preserved
With the seizure condition of the middle port of other optical routers of itself same column, it is and corresponding with the intermediate node
Non-default direction link turning conflicting information.
11. a kind of data transmission devices, it is characterised in that include:
Determining module, for determining non-default direction link corresponding with the intermediate node, the centre
Node is the optical router of the point that the y-axis that the x-axis being located positioned at source node is located with destination node intersects;
Judge module, for judging whether the non-default direction link that the determining module determines occurs
Turn and conflict, and whether the middle port of the destination node is occupied, the middle port is the purpose
Node local port;
Link establishment module, if judging that non-default direction link does not occur for the judge module
Turn and conflict, and the middle port of the destination node is unoccupied, then open non-default direction link
In the parallel resonance switch that formed of optical resonance ring and fiber waveguide or vertical resonant switch, it is described so as to set up
Source node is to the intermediate node, the link of the intermediate node to the destination node;
Transport module, for the link set up by the link establishment module, by data from described
Source node, transmits via the intermediate node to the middle port of the destination node.
12. devices according to claim 11, it is characterised in that also include:
Broadcast module, for the middle port of intermediate node described in the same column node broadcasts to the intermediate node
Seizure condition, reset non-default direction link turning conflicting information, the same column node is institute
State in network-on-chip, with optical router of the intermediate node in same row.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510589578.XA CN106549874A (en) | 2015-09-16 | 2015-09-16 | Optical router, network-on-chip, data transmission method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510589578.XA CN106549874A (en) | 2015-09-16 | 2015-09-16 | Optical router, network-on-chip, data transmission method and device |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106549874A true CN106549874A (en) | 2017-03-29 |
Family
ID=58361494
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510589578.XA Pending CN106549874A (en) | 2015-09-16 | 2015-09-16 | Optical router, network-on-chip, data transmission method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106549874A (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107911761A (en) * | 2017-07-19 | 2018-04-13 | 西安电子科技大学 | The clog-free on piece optical router of fault tolerant |
CN108363146A (en) * | 2018-03-14 | 2018-08-03 | 桂林电子科技大学 | A kind of five multi-port optical routers of low insertion loss |
CN109524033A (en) * | 2018-12-06 | 2019-03-26 | 西安电子科技大学 | Optical-fiber network towards dynamic RAM and nonvolatile memory mixing main memory |
CN110417681A (en) * | 2019-07-30 | 2019-11-05 | 上海交通大学 | A kind of flow control methods towards high-performance computer photoelectricity hybrid network |
CN111310906A (en) * | 2018-12-11 | 2020-06-19 | 清华大学 | Method, device and equipment for calculating layout of cores in neuromorphic chip |
CN114384628A (en) * | 2020-10-04 | 2022-04-22 | 上海交通大学 | Optical waveguide arrangement method |
US11817903B2 (en) | 2020-08-06 | 2023-11-14 | Celestial Ai Inc. | Coherent photonic computing architectures |
US11835777B2 (en) | 2022-03-18 | 2023-12-05 | Celestial Ai Inc. | Optical multi-die interconnect bridge (OMIB) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101917333A (en) * | 2010-07-06 | 2010-12-15 | 西安电子科技大学 | Region-based photoelectric double-layer network-on-a-chip and routing method |
CN102333250A (en) * | 2011-10-26 | 2012-01-25 | 西安电子科技大学 | Low-congestion communication method and router for realizing shared path transmission of optical network on chip |
CN102361467A (en) * | 2011-07-22 | 2012-02-22 | 西安电子科技大学 | Network structure on non-blocking optical section and communication method thereof |
CN102413039A (en) * | 2011-10-26 | 2012-04-11 | 西安电子科技大学 | Low obstruction communication router capable of realizing network on optical chip and communication method thereof |
US20150125112A1 (en) * | 2012-04-25 | 2015-05-07 | Ciena Corporation | Optical switch fabric for data center interconnections |
-
2015
- 2015-09-16 CN CN201510589578.XA patent/CN106549874A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101917333A (en) * | 2010-07-06 | 2010-12-15 | 西安电子科技大学 | Region-based photoelectric double-layer network-on-a-chip and routing method |
CN102361467A (en) * | 2011-07-22 | 2012-02-22 | 西安电子科技大学 | Network structure on non-blocking optical section and communication method thereof |
CN102333250A (en) * | 2011-10-26 | 2012-01-25 | 西安电子科技大学 | Low-congestion communication method and router for realizing shared path transmission of optical network on chip |
CN102413039A (en) * | 2011-10-26 | 2012-04-11 | 西安电子科技大学 | Low obstruction communication router capable of realizing network on optical chip and communication method thereof |
US20150125112A1 (en) * | 2012-04-25 | 2015-05-07 | Ciena Corporation | Optical switch fabric for data center interconnections |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107911761A (en) * | 2017-07-19 | 2018-04-13 | 西安电子科技大学 | The clog-free on piece optical router of fault tolerant |
CN108363146A (en) * | 2018-03-14 | 2018-08-03 | 桂林电子科技大学 | A kind of five multi-port optical routers of low insertion loss |
CN109524033A (en) * | 2018-12-06 | 2019-03-26 | 西安电子科技大学 | Optical-fiber network towards dynamic RAM and nonvolatile memory mixing main memory |
CN109524033B (en) * | 2018-12-06 | 2021-06-08 | 西安电子科技大学 | Optical network oriented to mixed main memory of dynamic random access memory and nonvolatile memory |
CN111310906A (en) * | 2018-12-11 | 2020-06-19 | 清华大学 | Method, device and equipment for calculating layout of cores in neuromorphic chip |
CN110417681A (en) * | 2019-07-30 | 2019-11-05 | 上海交通大学 | A kind of flow control methods towards high-performance computer photoelectricity hybrid network |
CN110417681B (en) * | 2019-07-30 | 2022-07-19 | 上海交通大学 | Flow control method for high-performance computer photoelectric hybrid network |
US11817903B2 (en) | 2020-08-06 | 2023-11-14 | Celestial Ai Inc. | Coherent photonic computing architectures |
CN114384628A (en) * | 2020-10-04 | 2022-04-22 | 上海交通大学 | Optical waveguide arrangement method |
CN114384628B (en) * | 2020-10-04 | 2022-11-11 | 上海交通大学 | Optical waveguide arrangement method |
US11835777B2 (en) | 2022-03-18 | 2023-12-05 | Celestial Ai Inc. | Optical multi-die interconnect bridge (OMIB) |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106549874A (en) | Optical router, network-on-chip, data transmission method and device | |
CN106533993B (en) | Network on mating plate based on five port optical routers | |
CN103986663B (en) | Data center and its method and network controller for realizing data processing | |
CN102638311B (en) | Optical network-on-chip system based on wavelength allocation and communication method of system | |
CN102413039B (en) | Low obstruction communication router capable of realizing network on optical chip and communication method thereof | |
Ye et al. | A torus-based hierarchical optical-electronic network-on-chip for multiprocessor system-on-chip | |
CN101917333B (en) | Region-based photoelectric double-layer network-on-a-chip and routing method | |
KR20130033898A (en) | Three-dimensional network on chip | |
CN102333250B (en) | Low-congestion communication method and router for realizing shared path transmission of optical network on chip | |
CN105451103B (en) | Three-dimensional light network-on-chip router communication system and method based on Wavelength Assignment | |
CN106464380B (en) | Interconnection system, device and data transmission method | |
CN111786911B (en) | Hybrid wireless optical network-on-chip system and multicast routing method thereof | |
CN104639437A (en) | Forwarding method and apparatus of broadcast messages in stack system | |
CN105959239B (en) | The communication means of three-dimensional network on mating plate | |
Liu et al. | Wavelength-reused hierarchical optical network on chip architecture for manycore processors | |
Guo et al. | Designs of 3D mesh and torus optical Network-on-Chips: Topology, optical router and routing module | |
CN110460546A (en) | A kind of collecting method based on network-on-chip | |
WO2011148320A1 (en) | Switching device for routing data, computer interconnection network and routing method using such device | |
US5289467A (en) | Manhattan street network with loop architecture | |
CN109246006A (en) | A kind of exchange system and its routing algorithm constructed by exchange chip | |
CN107220209B (en) | Three-dimensional optical network-on-chip architecture based on faults, communication method and optical router | |
Wang et al. | Software-defined photonic network-on-chip | |
CN207994724U (en) | Intelligent grid accesses distributed self-adaption node and system | |
TW202002585A (en) | Intelligence- defined optical tunnel network system controller and control method thereof | |
Seyednezhad et al. | Routing design in optical networks-on-chip based on gray code for optical loss reduction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170329 |
|
RJ01 | Rejection of invention patent application after publication |