CN116633887A - Cross switch device adapting to unbalanced physical delay and control method - Google Patents

Cross switch device adapting to unbalanced physical delay and control method Download PDF

Info

Publication number
CN116633887A
CN116633887A CN202310587429.4A CN202310587429A CN116633887A CN 116633887 A CN116633887 A CN 116633887A CN 202310587429 A CN202310587429 A CN 202310587429A CN 116633887 A CN116633887 A CN 116633887A
Authority
CN
China
Prior art keywords
node
output
switching node
vector
routing
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
Application number
CN202310587429.4A
Other languages
Chinese (zh)
Inventor
曾坤
周宏伟
金辉
黄胜渝
邵靖杰
饶建波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
National University of Defense Technology
Original Assignee
National University of Defense Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by National University of Defense Technology filed Critical National University of Defense Technology
Priority to CN202310587429.4A priority Critical patent/CN116633887A/en
Publication of CN116633887A publication Critical patent/CN116633887A/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9063—Intermediate storage in different physical parts of a node or terminal
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

The invention discloses a cross switch device and a control method for adapting to unbalanced physical delay, wherein the device comprises the following components: a plurality of switching nodes; the variable node configuration module is used for selecting a required number of switching nodes according to the configuration information, and configuring the interface number of each node, the output number of each node and the data transmission direction among the nodes to form a cross switch structure with non-uniform physical delay; each switching node comprises a double buffer register for temporarily storing the message when the output is blocked, an output state controller for recording all output states of the message, and a routing vector controller for determining the output of the message and transmitting routing vector information required by the next node. The invention can flexibly realize different non-uniform physical delay cross switches and can adapt to the physical delay of different modules.

Description

Cross switch device adapting to unbalanced physical delay and control method
Technical Field
The invention relates to the technical field of integrated circuit chips, in particular to a cross switch device adapting to unbalanced physical delay and a control method.
Background
The prior art typically uses a standard uniform delay cross bar to connect, i.e., the cross bar nodes are uniformly delayed. Taking the example of the uniformly delayed crossbar formed in fig. 1, each numbered box represents a switching node (including nodes 0, 1, 2), each switching node being connected to an output functional unit and only having a fixed input unit (node 0).
However, in heterogeneous systems, the areas of different integrated units are different, and it is difficult to connect between the area of each unit and the uniform cross-bar switch node, so that the conventional uniform cross-bar switch is not suitable for connecting with integrated units of different areas, and if integrated units of different areas and uniform cross-bar switch nodes are integrated in an interconnection system, problems of unreasonable balance of delay and area of the system may be caused.
Disclosure of Invention
The technical problem to be solved by the invention is as follows: aiming at the technical problems existing in the prior art, the invention provides the cross switch device which has a simple structure, low cost and strong flexibility and is suitable for unbalanced physical delay and the control method thereof, and the cross switch with non-uniform physical delay can be flexibly realized, so that the cross switch device is suitable for the physical delays of different modules and the node delay is matched with the unit area.
In order to solve the technical problems, the technical scheme provided by the invention is as follows:
a crossbar switch device that accommodates unbalanced physical delays, comprising:
a plurality of switching nodes;
the variable node configuration module is used for selecting a required number of switching nodes according to configuration information, configuring the number of interfaces of each node, the number of outputs of each node and the data transmission direction among each node to form a cross switch structure with non-uniform physical delay, wherein the number of outputs of each node is zero or more, and when the switching node is set to be 0 output, the switching node is only used for transmission among the nodes;
each switching node comprises a double buffer register for temporarily storing the message when the output is blocked, an output state controller for recording all output states of the message, and a routing vector controller for determining the output of the message and transmitting routing vector information required by the next node.
Further, the variable node configuration module is connected with a second switching node by selecting a first switching node, the first switching node configures an output end to be connected with an output functional unit, the second switching node configures two output ends to be connected with an output functional unit, the first switching node is configured to transmit data to the second switching node, and the first switching node or the second switching node is configured to be an input node to be connected with an input unit; or the variable node configuration module is connected with the third switching node by selecting the first switching node, the second switching node and the third switching node, the second switching node is configured as an input node to be connected with an input unit, the first switching node, the second switching node and the third switching node are respectively configured with an output end to be connected with an output functional unit, and the second switching node is configured to respectively transmit data to the first switching node and the third switching node.
Further, the variable node configuration module is configured to connect with a third switching node by selecting a first switching node, a second switching node, and the third switching node, wherein the first switching node is configured to be an input node to connect with an input unit and an output terminal is configured to connect with an output functional unit, the second switching node is configured to be a 0 output to be used for data transmission between the first switching node and the second switching node, and the third switching node is configured to be two output terminals to connect with two output functional units; or the variable node configuration module is connected with the input unit and the plurality of output functional units by selecting one switching node and using the selected switching node as an input node.
Further, the routing vector controller stores m-bit routing vectors, m is the number of output devices, each bit of the routing vector corresponds to one output device, and the routing vector controller uses the low-order routing vector selection enable to output to the corresponding output functional unit according to the low-order routing vector corresponding to the number of the routing vector selection nodes.
Further, the routing vector controller is further configured to process an initial routing vector according to a position of an input node, where if the routing vector is a uniform node, the routing vector is cut according to the position of the input node, then the input node is used as a lowest bit for splicing, and if the routing vector is a non-uniform node, each vector bit corresponding to each output device in the routing vector is cut and spliced as a whole.
Further, the routing vector controller is further configured to determine a flow direction of the packet according to the direction information, and splice routing vectors according to the output direction, where when the routing vector is transmitted to the right, the current routing vector is shifted to the right by one bit, and the shifted vector is spliced to the highest bit, and when the routing vector is transmitted to the left, the current routing vector is shifted to the left by one bit, and the shifted vector is spliced to the lowest bit.
A control method using the above cross switch device includes the steps:
inputting input information comprising a transmission message and routing information by an input node, wherein the routing information comprises a routing vector and direction information;
and inputting and storing the transmission message in a register, and selecting and outputting the transmission message according to the routing information, wherein the low-order routing vectors corresponding to the output quantity of the routing vector selection nodes are selected to be output to the corresponding output functional units according to the selection enabling mode, and the flow direction of the message is judged according to the direction information.
Further, the selecting output according to the routing information includes:
the method comprises the steps of obtaining the number of corresponding switching nodes and the bit width of a routing vector in a routing vector controller;
when a message is input, processing a routing vector according to the position of an input node, wherein if the message is a uniform node, the routing vector is cut according to the position of the input node, then the input node is used as the lowest position for splicing, and if the message is a non-uniform node, the vector position of each output device corresponding to the routing vector is used as a whole for cutting and splicing;
after the message enters each switching node for storage, the transmission direction of the message is judged by the transmission direction control bit and the broadcast control bit, wherein the transmission direction of the message comprises leftward transmission, rightward transmission and transmission to all nodes.
Further, when the transmission direction of the message is judged, if the message broadcasting position is set, the message is output to all adjacent nodes; if the single message corresponds to a plurality of outputs, recording the channel with completed transmission, stopping outputting the completed transmission channel, and waiting until all the transmission channels have completed successful transmission, the register starts to receive the next message.
Further, when judging the transmission direction of the message, the method further includes splicing the routing vectors according to the output direction, wherein when transmitting rightward, the current routing vector is shifted one bit to the right, the shifted vector is spliced to the highest position, and when transmitting leftward, the current routing vector is shifted one bit to the left, and the shifted vector is spliced to the lowest position.
Compared with the prior art, the invention has the advantages that: the invention configures the number of the switching nodes, the number of interfaces of a single switching node, the output number and the data transmission direction, sets the double buffer registers in each switching node for temporary storage of the message when the output is blocked, sets the output state controller for giving a response after the output is finished, and sets the route vector controller for determining the exit of the message and transmitting the route vector information required by the next node, thereby flexibly and efficiently realizing various heterogeneous physical delay cross switches, being convenient for adapting to the physical delays connected with different modules in a complex system and enabling the node delay to be matched with the unit area.
Drawings
Fig. 1 is a schematic diagram of the structure of a uniformly delayed crossbar switch in the prior art.
Fig. 2 is a schematic diagram of the structure of a crossbar switch device that accommodates unbalanced physical delays in this embodiment.
Fig. 3 is a schematic diagram of the structure of a first and second unbalanced physical delay crossbars formed in a specific application embodiment of the present invention.
Fig. 4 is a schematic diagram of the structure of a third unbalanced physical delay crossbar switch formed in a specific application embodiment of the present invention.
Fig. 5 is a schematic diagram of the structure of a fourth unbalanced physical delay crossbar switch formed in a specific application embodiment of the present invention.
Fig. 6 is a schematic diagram of the structure of a fifth unbalanced physical delay crossbar switch formed in a specific application embodiment of the present invention.
Fig. 7 is a schematic diagram of a routing vector processing by a uniform node in an embodiment of the present invention.
Fig. 8 is a schematic diagram of non-uniform node-to-route vector processing in an embodiment of the invention.
Fig. 9 is a schematic diagram of routing vector transmission in an embodiment of the present invention.
Detailed Description
The invention is further described below in connection with the drawings and the specific preferred embodiments, but the scope of protection of the invention is not limited thereby.
As shown in fig. 2, the crossbar switch device of the present embodiment that accommodates unbalanced physical delays includes:
a plurality of switching nodes;
the variable node configuration module is used for selecting a required number of switching nodes according to configuration information, configuring the number of interfaces of each node, the number of outputs of each node and the data transmission direction among each node to form a cross switch structure with non-uniform physical delay, wherein the number of outputs of each node is zero or more, and when the switching node is set to be 0 output, the switching node is only used for transmission among the nodes;
each switching node comprises a double buffer register for temporarily storing the message when the output is blocked, an output state controller for recording all output states of the message and stopping the transmission of the message after the completion of the output, and giving a response after the completion of all the output, and a routing vector controller for determining the output of the message and transmitting routing vector information required by the next node.
In the crossbar switch device of this embodiment, since the node may be set to be in a 0 output mode, only transmission between nodes is performed, so as to implement insertion between two nodes, and increase physical delay, so that a variable node number can be implemented, and the interface and output number of a single node can be configured, so that the variable node output number can be implemented, and based on the above mechanism, the change of physical delay can be implemented.
According to the embodiment, the number of the switching nodes, the number of interfaces of a single switching node, the number of the output and the data transmission direction are configured, a double buffer register is arranged in each switching node for temporarily storing the message when the output is blocked, an output state controller is arranged for giving a response after the output is completed, and a routing vector controller is arranged for determining the outlet of the message and transmitting routing vector information required by the next node, so that various heterogeneous physical delay cross switches can be flexibly and efficiently realized, and the physical delay connected with different modules in a complex system can be conveniently adapted, and the node delay is matched with the unit area.
In a specific application embodiment, taking 3 switching nodes as an example, the following five structures can be formed by adopting the present invention:
(1) The first structure:
as shown in fig. 3 (a), this structure selects a first switching node 0 to be connected with a second switching node 1 through a variable node configuration module, the first switching node 0 configures one output terminal to connect one output function unit, the second switching node 1 configures two output terminals to connect one output function unit, data transmission from the first switching node 0 to the second switching node 1 is configured, and the first switching node 0 is configured as an input node to connect an input unit (input function unit), forming a first type of cross switch of unbalanced physical delay.
(2) Second structure
As shown in fig. 3 (b), the structure is similar to the first structure except that the second switching node 1 is used as an input node to connect the input unit to accommodate different input occasions. Namely, the second structure is that the first switching node 0 is selected to be connected with the second switching node 1 through the variable node configuration module, the first switching node 0 is configured with one output end to be connected with one output functional unit, the second switching node 1 is configured with two output ends to be connected with one output functional unit, the first switching node 0 is configured to transmit data to the second switching node 1, and the second switching node 1 is configured as an input node to be connected with the input unit, so that a second unbalanced physical delay cross switch is formed.
The unbalanced physical delay crossbar formed by the first structure and the second structure uses only two switching nodes, and the second switching node 1 can be connected with two output functional units at the same time.
(3) Third structure
As shown in fig. 4, the structure selects a first switching node 0, a second switching node 1 and a third switching node 2 to be connected through a variable node configuration module, configures the second switching node 1 as an input node to be connected with an input unit, configures one output end of the first switching node 0, one output end of the second switching node 1 and one output end of the third switching node 2 to be connected with one output functional unit respectively, and configures the second switching node 1 to transmit data to the first switching node 0 and the third switching node 2 respectively, so as to form a cross switch with a third unbalanced physical delay. By the above-described unbalanced physical delay crossbar structure, an arbitrary node connection input unit can be provided, while data can be transmitted by the second switching node 1 to the first switching node 0 and the third switching node 2, respectively, instead of unidirectional transmission.
(4) Fourth structure
As shown in fig. 5, this structure selects a first switching node 0, a second switching node 1 and a third switching node 2 for connection through a variable node configuration module, the first switching node 0 is configured as an input node to connect an input unit and an output terminal is configured to connect an output functional unit, the second switching node 1 is a 0 output for data transmission between the first switching node 0 and the second switching node 2, and the third switching node 0 is configured as two output terminals to connect two output functional units to form a fourth unbalanced physical delay crossbar. By means of the above-described unbalanced physical delay crossbar structure, the second switching node 1 can be set for data transmission only, while the first switching node 0 and the third switching node 2 are set with different outputs, respectively.
(5) Fifth structure
As shown in fig. 6, the configuration module of the variable node selects one switching node 0, and uses the selected switching node 0 as an input node to connect an input unit and connect a plurality of output functional units to form a crossbar switch of a fifth unbalanced physical delay. With the above-described unbalanced physical delay crossbar architecture, only one switching node is required to be used, which serves as an input node, while outputting multiple outputs.
The five unbalanced physical delay crossbar switch structures can be suitable for different application scenes to adapt to physical delays of different modules in different scenes.
In this embodiment, the routing vector controller specifically includes m-bit routing vectors, where m is the number of output devices, each bit of the routing vector corresponds to one output device, and according to a low-order routing vector corresponding to the number of output nodes of the routing vector, the low-order routing vector is used to select and enable output to a corresponding output functional unit, so as to implement configuration of the number of output nodes of each switching node.
In this embodiment, the routing vector controller is further configured to process an initial routing vector according to a position of an input node, where if the routing vector is a uniform node, the routing vector is cut according to the position of the input node, then the input node is used as a lowest order for splicing, and if the routing vector is a non-uniform node, each vector bit corresponding to each output device in the routing vector is cut and spliced as a whole.
In this embodiment, the routing vector controller is further configured to determine a flow direction of the packet according to the direction information, and splice the routing vector again according to the output direction, where when the routing vector is transmitted rightward, the current routing vector is shifted one bit rightward, the shifted vector is spliced to the highest position, and when the routing vector is transmitted leftward, the current routing vector is shifted one bit leftward, and the shifted vector is spliced to the lowest position, so as to implement data transmission direction configuration.
The specific steps of the control method based on the cross switch device in this embodiment include:
s01, inputting input information comprising a transmission message and routing information by an input node, wherein the routing information comprises a routing vector and direction information;
s02, inputting and storing the transmission message in a register, selecting and outputting the transmission message according to the route information, wherein the low-order route vectors corresponding to the output quantity of the nodes are selected according to the route vectors so as to select and enable the transmission message to be output to the corresponding output functional units, and judging the flow direction of the message according to the direction information.
In this embodiment, the specific steps of selecting and outputting by the routing vector controller according to the routing information include:
s201, the number of corresponding switching nodes and the routing vector bit width in the routing vector controller are obtained.
The number of switching nodes is not necessarily the same as the bit width of the routing vector, and one switching node may be connected to a plurality of output devices, each device using a bit vector, and the bit width of the routing vector is the number of devices.
S202, carrying out different treatments on the initial routing vector according to different positions of the input nodes, wherein if the routing vector is a uniform node, cutting the routing vector according to the positions of the input nodes, then splicing the input nodes serving as the lowest positions, and if the routing vector is a non-uniform node, cutting and splicing vectors corresponding to all output devices of the nodes in the routing vector as a whole.
As shown in fig. 7, for a uniform node, the original vector sent to the 2 nd bit needs to be adjusted according to different vectors of the input node, so as to cut the vector according to the position of the input node, and then splice the vector with the input node as the lowest bit; as shown in fig. 8, for a non-uniform node, the node 2 connects two devices, and the vectors corresponding to the two devices are regarded as a whole for clipping and splicing.
S203, after the message enters each switching node and is stored, judging the transmission direction of the message by the transmission direction control bit and the broadcast control bit, wherein the transmission direction of the message comprises leftward transmission, rightward transmission and transmission to all nodes. For example, a left transmission may be represented by 00, all nodes by x1, and a right transmission by 10.
In this embodiment, when determining the transmission direction of the message, if the broadcast position of the message is set, the message is output to all neighboring nodes; if the single message corresponds to a plurality of outputs, recording the channel with completed transmission, stopping outputting the completed transmission channel, and waiting until all the transmission channels have completed successful transmission, the register starts to receive the next message.
As shown in fig. 9, taking a crossbar structure in which 4 switching nodes, 5 devices, and node 2 mount two devices as an example, an input node is switching node 1, and data is to be transmitted to device 0 and device 3, respectively. A 5-bit routing vector is used according to the number of devices, where 10001 represents the original vector (initial vector) to be transmitted to device No. 0 and to device No. 3. The method comprises the steps of firstly processing an original vector, inputting a number 1, clipping the vector according to the position of the input node, clipping the vector to 1000 and 1, and then splicing the vector according to the lowest position of the input node to 11000. And the node 1 judges whether the output is required to be carried out at the current node or not by using the low order bits of the input vector according to the input vector and the number of functional units connected with the node, and then processes the routing vector according to the direction vector and outputs the routing vector to the next node. And splicing the vectors again according to the output direction. If the vector is transmitted to the node 0, the vector is shifted one bit to the left, the shifted vector is spliced to the lowest position, namely the vector output to the node 0, if the vector is transmitted to the node 2, the vector is shifted one bit to the right, and the shifted vector is spliced to the highest position, namely the vector output to the node 2.
The control logic for carrying out message multiplexing transmission based on the cross switch structure specifically comprises the following steps:
each node has only one input port, either from the device or from the neighboring node, the input content including the transmission message and routing information, the routing information including routing vectors (device outputs), direction information (inter-node flow direction). The message input is stored in a register, and is output according to the route information.
The output is divided into adjacent node output and equipment output, and for the equipment output, the low-order routing vector selection enabling corresponding to the node output quantity is selected according to the routing vectors in the routing information; and for the output between nodes, judging the flow direction of the message according to the direction information, and judging whether to continue to flow according to whether the routing vector is all zero. And if the message broadcasting position is set, outputting to all adjacent nodes.
For a single message to correspond to a plurality of outputs, the channel which has completed transmission needs to be recorded, the output of the channel is stopped in time, and the register can receive the next message until all the transmission channels are successful.
The foregoing is merely a preferred embodiment of the present invention and is not intended to limit the present invention in any way. While the invention has been described with reference to preferred embodiments, it is not intended to be limiting. Therefore, any simple modification, equivalent variation and modification of the above embodiments according to the technical substance of the present invention shall fall within the scope of the technical solution of the present invention.

Claims (10)

1. A crossbar switch device that accommodates unbalanced physical delays, comprising:
a plurality of switching nodes;
the variable node configuration module is used for selecting a required number of switching nodes according to configuration information, configuring the number of interfaces of each node, the number of outputs of each node and the data transmission direction among each node to form a cross switch structure with non-uniform physical delay, wherein the number of outputs of each node is zero or more, and when the switching node is set to be 0 output, the switching node is only used for transmission among the nodes;
each switching node comprises a double buffer register for temporarily storing the message when the output is blocked, an output state controller for recording all output states of the message, and a routing vector controller for determining the output of the message and transmitting routing vector information required by the next node.
2. The crossbar switch device according to claim 1, characterized in that the variable node configuration module connects with a second switching node by selecting a first switching node, the first switching node configuring one output to connect one output functional unit, the second switching node configuring two outputs to connect one output functional unit, configuring data to be transmitted by the first switching node to the second switching node, and configuring either the first switching node or the second switching node as an input node to connect an input unit; or the variable node configuration module is connected with the third switching node by selecting the first switching node, the second switching node and the third switching node, the second switching node is configured as an input node to be connected with an input unit, the first switching node, the second switching node and the third switching node are respectively configured with an output end to be connected with an output functional unit, and the second switching node is configured to respectively transmit data to the first switching node and the third switching node.
3. The crossbar switch device according to claim 1, characterized in that the variable node configuration module connects with a third switching node by selecting a first switching node, configuring the first switching node as an input node to connect an input unit and configuring one output terminal to connect one output functional unit, respectively, the second switching node as a 0 output to be used for data transmission between the first switching node and the second switching node, and the third switching node configuring two output terminals to connect two output functional units, or the variable node configuration module connects an input unit and connects a plurality of output functional units by selecting one switching node from the selected switching node as an input node.
4. The crossbar switch device according to claim 1, wherein the routing vector controller stores m-bit routing vectors, m being the number of output devices, one output device for each bit of the routing vector, and the routing vector controller selects a lower routing vector corresponding to the number of nodes to output according to the routing vector, and uses the lower routing vector to select and enable output to a corresponding output functional unit.
5. The crossbar switch device according to any one of claims 1-4, wherein the routing vector controller is further configured to process an initial routing vector according to a position of an input node, wherein if the routing vector is a uniform node, the routing vector is clipped according to the position of the input node, and then the input node is a lowest order, and if the routing vector is a non-uniform node, each vector bit of each output device corresponding to the routing vector is clipped and spliced as a whole.
6. The crossbar switch device according to claim 5, wherein the routing vector controller is further configured to determine a flow direction of the message according to the output direction information and splice routing vectors according to the output direction information, wherein when transmitting rightward, a current routing vector is shifted one bit rightward and a shifted vector is spliced to a highest position, and when transmitting leftward, a current routing vector is shifted one bit leftward and a shifted vector is spliced to a lowest position.
7. A control method using the crossbar switch device according to any one of claims 1 to 6, characterized by comprising the steps of:
inputting input information comprising a transmission message and routing information by an input node, wherein the routing information comprises a routing vector and direction information;
and inputting and storing the transmission message in a register, and selecting and outputting the transmission message according to the routing information, wherein the low-order routing vectors corresponding to the output quantity of the routing vector selection nodes are selected to be output to the corresponding output functional units according to the selection enabling mode, and the flow direction of the message is judged according to the direction information.
8. The method of claim 7, wherein selecting the output according to the routing information comprises:
the method comprises the steps of obtaining the number of corresponding switching nodes and the bit width of a routing vector in a routing vector controller;
when a message is input, processing a routing vector according to the position of an input node, wherein if the message is a uniform node, the routing vector is cut according to the position of the input node, then the input node is used as the lowest position for splicing, and if the message is a non-uniform node, the vector position of each output device corresponding to the routing vector is used as a whole for cutting and splicing;
after the message enters each switching node for storage, the transmission direction of the message is judged by the transmission direction control bit and the broadcast control bit, wherein the transmission direction of the message comprises leftward transmission, rightward transmission and transmission to all nodes.
9. The method according to claim 7 or 8, wherein when determining the transmission direction of the message, if the message broadcasting position is set, the message is output to all neighboring nodes; if the single message corresponds to a plurality of outputs, recording the channel with completed transmission, stopping outputting the completed transmission channel, and waiting until all the transmission channels have completed successful transmission, the register starts to receive the next message.
10. The method according to claim 7 or 8, further comprising splicing the routing vector according to the output direction, shifting the current routing vector one bit right when transmitting to the right, splicing the shifted vector to the highest position, shifting the current routing vector one bit left when transmitting to the left, and splicing the shifted vector to the lowest position.
CN202310587429.4A 2023-05-23 2023-05-23 Cross switch device adapting to unbalanced physical delay and control method Pending CN116633887A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310587429.4A CN116633887A (en) 2023-05-23 2023-05-23 Cross switch device adapting to unbalanced physical delay and control method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310587429.4A CN116633887A (en) 2023-05-23 2023-05-23 Cross switch device adapting to unbalanced physical delay and control method

Publications (1)

Publication Number Publication Date
CN116633887A true CN116633887A (en) 2023-08-22

Family

ID=87596791

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310587429.4A Pending CN116633887A (en) 2023-05-23 2023-05-23 Cross switch device adapting to unbalanced physical delay and control method

Country Status (1)

Country Link
CN (1) CN116633887A (en)

Similar Documents

Publication Publication Date Title
US5185743A (en) Signaling cell switching system
JP3163069B2 (en) How to upgrade the switch structure
KR960007583B1 (en) Digital circuit switching and packet-switching network and switching facility therefor
EP0018755B1 (en) Digital communication networks employing speed independent switches
US4780873A (en) Circuit switching network with routing nodes
US4771419A (en) Method of and switch for switching information
EP0174998B1 (en) Multiplexed interconnection of packet switching node packages
US8717889B2 (en) Flow-control in a switch fabric
KR870005524A (en) Switch node and its control method
KR20010099653A (en) A Routing Arrangement
US4417244A (en) Automatic path rearrangement for blocking switching matrix
US6710623B1 (en) Cascadable bus based crossbar switching in a programmable logic device
US5712854A (en) Method of routing cells in an asynchronous time-division multiplex switching network and corresponding network input switch and application
JPS63193687A (en) Switching device
EP1113627B1 (en) Method of determining network paths in a three stage switching matrix
JP3034764B2 (en) Optical communication device
CN116633887A (en) Cross switch device adapting to unbalanced physical delay and control method
US6430179B1 (en) Three stage router for broadcast application
CN113746553B (en) Intelligent networking system based on multiple zones
US20060069842A1 (en) Communication mechanism
US6493481B2 (en) Optical switch unit
US7016305B1 (en) Method and apparatus for distributing information within a packet switching system
WO2007096852A1 (en) An optical communication network
US20080143473A1 (en) Digital Cross-Connect Path Selection Method
US6888825B1 (en) Cross-connect with shared storage

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