CN116418682A - Method and device for generating data screening topological structure - Google Patents
Method and device for generating data screening topological structure Download PDFInfo
- Publication number
- CN116418682A CN116418682A CN202111663247.8A CN202111663247A CN116418682A CN 116418682 A CN116418682 A CN 116418682A CN 202111663247 A CN202111663247 A CN 202111663247A CN 116418682 A CN116418682 A CN 116418682A
- Authority
- CN
- China
- Prior art keywords
- target
- screening
- data transmission
- transmission network
- type
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Monitoring And Testing Of Transmission In General (AREA)
Abstract
The embodiment of the invention provides a method and a device for generating a data screening topological structure, wherein the method comprises the following steps: determining a target topology structure type corresponding to an initial data transmission network from a plurality of topology structure types, wherein the initial data transmission network is used for transmitting data according to a corresponding relation between an input port and an output port; determining a target data screening strategy corresponding to the target topological structure type, wherein the target data screening strategy is used for indicating a mode of carrying out multistage screening on data transmitted in a data transmission network; and generating a target data screening topological structure corresponding to the initial data transmission network according to the target data screening strategy to obtain the target data transmission network. The invention solves the problem of lower data screening efficiency in the related technology, thereby achieving the effect of improving the data screening efficiency.
Description
Technical Field
The embodiment of the invention relates to the field of data processing, in particular to a method and a device for generating a data screening topological structure.
Background
The modern switching is composed of a communication network node machine and a switch, so that the rear nodes and the rear nodes are connected with the switch through links to realize distributed communication. In the design of a traditional data exchange device, a Crossbar structure is used in a large quantity, the basic form of the Crossbar is a structure of a plurality of inputs and a plurality of outputs, one of the plurality of inputs is selected as an output for any one of the outputs, and the selection of each output is different. This structure is a problem in back-end placement and routing that can cause severe congestion and timing problems. In some application fields, data switching devices are required to support unicast and multicast line-speed non-blocking screening switching. In the traditional switch design, a crossbar is adopted to realize unicast and multicast of the switch, and because of the limitation of unicast and multicast shared bandwidth, the unicast and the multicast are mutually influenced, the data screening switching performance of the switch is influenced, the throughput is reduced, the delay is increased, the problem of packet loss of data messages and the like is caused, and therefore, the data screening efficiency is lower.
Aiming at the problem of low data screening efficiency in the related technology, no effective solution is proposed at present.
Disclosure of Invention
The embodiment of the invention provides a method and a device for generating a data screening topological structure, which are used for at least solving the problem of low data screening efficiency in the related technology.
According to an embodiment of the present invention, there is provided a method for generating a data filtering topology, including: determining a target topology type corresponding to an initial data transmission network from a plurality of topology types, wherein the initial data transmission network is used for transmitting data according to a corresponding relation between an input port and an output port; determining a target data screening strategy corresponding to the target topological structure type, wherein the target data screening strategy is used for indicating a mode of carrying out multistage screening on data transmitted in the data transmission network; and generating a target data screening topological structure corresponding to the initial data transmission network according to the target data screening strategy to obtain a target data transmission network, wherein the target data screening topological structure is used for screening data for each output port according to the corresponding relation between the input port and the output port of the data transmission network.
Optionally, the determining the corresponding target topology type of the data transmission network from a plurality of topology types includes: acquiring a first data transmission parameter of the initial data transmission network, wherein the first data transmission parameter comprises: the number of ports of the initial data transmission network and/or the signal bit width of each port of the initial data transmission network; determining a target congestion degree of the initial data transmission network according to the first data transmission parameter, wherein the target congestion degree is used for indicating the congestion degree of data transmitted by the initial data transmission network in the initial data transmission network; and determining the topology structure type matched with the target congestion degree in the plurality of topology structure types as the target topology structure type.
Optionally, the determining the target data screening policy corresponding to the target topology type includes: determining screening grading parameters matched with the target topological structure type according to second data transmission parameters of the initial data transmission network; acquiring a target connection mode of a target screening device corresponding to the target topology structure type; and determining the screening grading parameters and the target connection mode as the target data screening strategy.
Optionally, the determining, according to the second data transmission parameter of the initial data transmission network, a screening classification parameter matched with the target topology type includes: obtaining the second data transmission parameter of the initial data transmission network, wherein the second data transmission parameter comprises: the number of ports of the initial data transmission network and/or the signal bit width of each port of the initial data transmission network; calculating a first grading number corresponding to the second data transmission parameter as the screening grading parameter according to a grading function corresponding to the first type under the condition that the target topological structure type is of the first type, wherein the first grading number is used for indicating the number of screening grades divided between each group of corresponding input ports and output ports under the topological structure belonging to the first type; and calculating a second grading number corresponding to the second data transmission parameter as the screening grading parameter according to a grading function corresponding to the second type when the target topological structure type is the second type, wherein the second grading number is used for indicating the number of screening grades divided between each group of corresponding input ports and output ports under the topological structure belonging to the second type.
Optionally, the obtaining the target connection mode of the target screening device corresponding to the target topology type includes: in the case that the target topology type is the first type, determining the target connection mode includes: the input data of the target screening device in the first hierarchical quantity comes from the target input port in the input port and the output port corresponding to each group and part of ports in the input ports of the initial data transmission network except the target input port; input data of other classified target screening devices except the first stage in the first classified quantity comes from a port which is not connected with the target screening device in the previous stage target screening device of the other stages and other ports; the output end of the final stage of target screening device in the first grading quantity is connected with the corresponding input port of each group and the target output port in the output ports; in the case that the target topology type is the second type, determining the target connection mode includes: input data of a plurality of target screening devices included in a first stage of the second hierarchical quantity comes from all input ports of the initial data transmission network; input data of other classified target screening devices except the first stage in the second classified quantity comes from the target screening device of the previous stage; and the output end of the final stage of target screening device in the second grading quantity is connected with the corresponding input port of each group and the target output port in the output ports.
Optionally, the obtaining the target connection mode of the target screening device corresponding to the target topology type further includes: in the case that the target topology type is the first type, determining the target connection mode further includes: adjusting data transmission time sequences among the first hierarchical number of target screening devices through a first number of registers; in the case that the target topology type is the second type, determining the target connection mode further includes: and adjusting the data transmission time sequence among the target screening devices of the second hierarchical number through a second number of registers.
Optionally, the method further comprises: determining the number of the target screening devices to be (N-1) × (W/2) ×N; determining the first quantity as W (n+1) (N/2) N; determining the second quantity as W (2 (Log 2 N +1) -1) N; the target screening device is a two-input multiplexer, N is the number of input ports or the number of output ports included in the initial data transmission network, and W is the signal bit width of each port of the initial data transmission network.
According to still another embodiment of the present invention, there is also provided a generating apparatus of a data filtering topology, including: the first determining module is used for determining a target topological structure type corresponding to an initial data transmission network from a plurality of topological structure types, wherein the initial data transmission network is used for transmitting data according to the corresponding relation between an input port and an output port; the second determining module is used for determining a target data screening strategy corresponding to the target topological structure type, wherein the target data screening strategy is used for indicating a mode of carrying out multistage screening on data transmitted in the data transmission network; and the generating module is used for generating a target data screening topological structure corresponding to the initial data transmission network according to the target data screening strategy to obtain a target data transmission network, wherein the target data screening topological structure is used for screening data for each output port according to the corresponding relation between the input port and the output port of the data transmission network.
According to a further embodiment of the invention, there is also provided a computer readable storage medium having stored therein a computer program, wherein the computer program is arranged to perform the steps of any of the method embodiments described above when run.
According to a further embodiment of the invention, there is also provided an electronic device comprising a memory having stored therein a computer program and a processor arranged to run the computer program to perform the steps of any of the method embodiments described above.
According to the invention, the target topology structure type corresponding to the initial data transmission network is determined from a plurality of topology structure types, wherein the initial data transmission network is used for transmitting data according to the corresponding relation between the input port and the output port; determining a target data screening strategy corresponding to the target topological structure type, wherein the target data screening strategy is used for indicating a mode of carrying out multistage screening on data transmitted in a data transmission network; generating a target data screening topological structure corresponding to the initial data transmission network according to a target data screening strategy to obtain the target data transmission network, wherein the target data screening topological structure is used for screening data according to the corresponding relation between an input port and an output port of the data transmission network, namely screening the data transmitted in the data transmission network according to a multi-stage screening strategy, different topological structures correspond to different data screening strategies, when the type of the target topological structure corresponding to the initial data transmission network is determined in a plurality of topological structures, determining the target data screening strategy corresponding to the target topological structure, further determining a multi-stage screening mode required to be carried out on the initial data transmission network, further generating the target data screening topological structure corresponding to the initial data transmission network according to the data screening strategy, and grading the data for each output port according to the relation between the input port and the output port of the data transmission network by designing the grading topological structure.
Drawings
Fig. 1 is a hardware block diagram of a mobile terminal according to a method for generating a data filtering topology according to an embodiment of the present invention;
FIG. 2 is a flow chart of a method of generating a data screening topology according to an embodiment of the present invention;
fig. 3 is a schematic diagram of an alternative target data transmission network according to an embodiment of the invention;
fig. 4 is a schematic diagram of another alternative target data transmission network according to an embodiment of the invention;
fig. 5 is a block diagram of a data filtering topology generation apparatus according to an embodiment of the present invention.
Detailed Description
Embodiments of the present invention will be described in detail below with reference to the accompanying drawings in conjunction with the embodiments.
It should be noted that the terms "first," "second," and the like in the description and the claims of the present invention and the above figures are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order.
The method embodiments provided in the embodiments of the present application may be performed in a mobile terminal, a computer terminal or similar computing device. Taking the operation on a mobile terminal as an example, fig. 1 is a block diagram of a mobile terminal hardware structure of a method for generating a data filtering topology according to an embodiment of the present invention. As shown in fig. 1, a mobile terminal may include one or more (only one is shown in fig. 1) processors 102 (the processor 102 may include, but is not limited to, a microprocessor MCU or a processing device such as a programmable logic device FPGA) and a memory 104 for storing data, wherein the mobile terminal may also include a transmission device 106 for communication functions and an input-output device 108. It will be appreciated by those skilled in the art that the structure shown in fig. 1 is merely illustrative and not limiting of the structure of the mobile terminal described above. For example, the mobile terminal may also include more or fewer components than shown in fig. 1, or have a different configuration than shown in fig. 1.
The memory 104 may be used to store a computer program, for example, a software program of an application software and a module, such as a computer program corresponding to a method for generating a data filtering topology in an embodiment of the present invention, and the processor 102 executes the computer program stored in the memory 104, thereby performing various functional applications and data processing, that is, implementing the method described above. Memory 104 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 104 may further include memory remotely located relative to the processor 102, which may be connected to the mobile terminal via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The transmission means 106 is arranged to receive or transmit data via a network. Specific examples of the network described above may include a wireless network provided by a communication provider of the mobile terminal. In one example, the transmission device 106 includes a network adapter (Network Interface Controller, simply referred to as NIC) that can connect to other network devices through a base station to communicate with the internet. In one example, the transmission device 106 may be a Radio Frequency (RF) module, which is used to communicate with the internet wirelessly.
In this embodiment, a method for generating a data filtering topological structure is provided, fig. 2 is a flowchart of a method for generating a data filtering topological structure according to an embodiment of the present invention, as shown in fig. 2, where the flowchart includes the following steps:
step S202, determining a target topology structure type corresponding to an initial data transmission network from a plurality of topology structure types, wherein the initial data transmission network is used for transmitting data according to a corresponding relation between an input port and an output port;
step S204, determining a target data screening strategy corresponding to the target topological structure type, wherein the target data screening strategy is used for indicating a mode of carrying out multistage screening on data transmitted in the data transmission network;
step S206, generating a target data screening topological structure corresponding to the initial data transmission network according to the target data screening strategy to obtain a target data transmission network, wherein the target data screening topological structure is used for screening data for each output port according to the corresponding relation between the input port and the output port of the data transmission network.
Through the steps, the data transmitted in the data transmission network are screened according to the multi-stage screening strategies, different topological structures correspond to different data screening strategies, after the target topological structure type corresponding to the initial data transmission network is determined in a plurality of topological structures, the target data screening strategy corresponding to the target topological structure is determined, and then the multi-stage screening mode of the initial data transmission network can be determined, and then the target data screening topological structure corresponding to the initial data transmission network can be generated according to the data screening strategy.
In the technical solution provided in step S202, the topology type is used to indicate the type of the screening policy for hierarchical screening of data.
Optionally, in this embodiment, the topology type is divided according to the arrangement connection form of the devices for performing data screening, and the devices for data screening may include, but are not limited to, a data selector and a register, where the data selector is used to select data corresponding to the data selector from a plurality of input ports, and allow the data to pass through, and the register is used to temporarily store the data, so as to ensure screening timing when the data is screened.
Optionally, in this embodiment, the target topology type may be determined according to a congestion level value of the data transmission network, or may be determined according to a selection instruction of an operator, for example, when the number of input ports in the data transmission network is higher than a certain value, it is determined that the data transmission network is in a congestion state, or when the data bit width allowed to be transmitted by each port in the data transmission network is higher than a certain value, it is determined that the data transmission network is in a congestion state, or it may be determined that the number of input ports is higher than a certain value and the data bit width of each port is higher than a certain value.
In the technical solution provided in step S204, the number of screening stages of the multi-stage screening is determined according to the number of input ports and/or the allowed initial data bit width of each port, for example, the multi-stage screening may be performed according to the input ports, the multi-stage screening may be performed according to each data bit of the data in the ports, or the multi-stage screening may be performed according to each data bit of the input ports and the data, which is not limited in this scheme.
Alternatively, in this embodiment, the filtering policy includes an arrangement of data filtering devices, for example, the arrangement may include, but is not limited to, an arrangement of data selectors, an arrangement of registers, and the like, which is not limited in this aspect.
In the technical solution provided in step S206, the target data transmission network includes a connection relationship between the screening devices that can perform the hierarchical screening operation on the multiple input ports for each output port, such as a connection relationship between registers, a connection relationship between registers and data selectors, a sequence of arrangement between the data selectors, and so on.
As an alternative embodiment, the determining the corresponding target topology type of the data transmission network from a plurality of topology types includes:
Acquiring a first data transmission parameter of the initial data transmission network, wherein the first data transmission parameter comprises: the number of ports of the initial data transmission network and/or the signal bit width of each port of the initial data transmission network;
determining a target congestion degree of the initial data transmission network according to the first data transmission parameter, wherein the target congestion degree is used for indicating the congestion degree of data transmitted by the initial data transmission network in the initial data transmission network;
and determining the topology structure type matched with the target congestion degree in the plurality of topology structure types as the target topology structure type.
Optionally, in this embodiment, the congestion degree is a result of analyzing the number of ports and/or the signal bit width, for example, when the number of ports exceeds a first threshold, it is determined that the data transmission network is at the target congestion degree, when the signal bit width is greater than a second threshold, or when the number of ports exceeds the first threshold and the signal bit width is greater than the second threshold, which is not limited in this aspect.
As an optional embodiment, the determining the target data filtering policy corresponding to the target topology type includes:
determining screening grading parameters matched with the target topological structure type according to second data transmission parameters of the initial data transmission network;
acquiring a target connection mode of a target screening device corresponding to the target topology structure type;
and determining the screening grading parameters and the target connection mode as the target data screening strategy.
Optionally, in this embodiment, the second data transmission parameter may include, but is not limited to, a number of ports of the initial data transmission network, and/or a signal bit width of each port of the initial data transmission network.
Optionally, in this embodiment, the target screening device of each stage of the target is configured to screen a portion of data in the plurality of input ports.
Optionally, in this embodiment, the target screening device includes a data selector, where the target screening device is a multiple-one data selecting device, and the number of single screening data of the target screening device is smaller than the total data amount received by the input port, for example, the target screening device may be a two-one data selector, a three-one data selector, or a four-one data selector, which is not limited in this aspect.
Optionally, in this embodiment, each target topology type may correspond to a target screening device with one data screening capability, or may be a target screening device with multiple data screening capabilities, for example, a target topology corresponds to a connection manner of multiple two-in-one data screening devices, or may be a connection manner of a target topology corresponds to multiple two-in-one data screening devices and multiple three-in-one data screening devices.
As an optional embodiment, the determining, according to the second data transmission parameter of the initial data transmission network, a screening classification parameter matched with the target topology type includes:
obtaining the second data transmission parameter of the initial data transmission network, wherein the second data transmission parameter comprises: the number of ports of the initial data transmission network and/or the signal bit width of each port of the initial data transmission network;
calculating a first grading number corresponding to the second data transmission parameter as the screening grading parameter according to a grading function corresponding to the first type under the condition that the target topological structure type is of the first type, wherein the first grading number is used for indicating the number of screening grades divided between each group of corresponding input ports and output ports under the topological structure belonging to the first type;
And calculating a second grading number corresponding to the second data transmission parameter as the screening grading parameter according to a grading function corresponding to the second type when the target topological structure type is the second type, wherein the second grading number is used for indicating the number of screening grades divided between each group of corresponding input ports and output ports under the topological structure belonging to the second type.
Optionally, in this embodiment, in order to ensure the timing of the data, the number of screening levels divided between the groups of input ports and output ports in the initial data transmission network is the same.
As an optional embodiment, the obtaining the target connection mode of the target screening device corresponding to the target topology type includes:
in the case that the target topology type is the first type, determining the target connection mode includes: the input data of the first stage target screening device in the first hierarchical quantity comes from the target input port in each group of corresponding input ports and output ports and part of ports in the input ports of the initial data transmission network except the target input port; input data of other classified target screening devices except the first stage in the first classified quantity comes from a port which is not connected with the target screening device in the previous stage target screening device of the other stages and other ports; the output end of the final stage of target screening device in the first grading quantity is connected with the corresponding input port of each group and the target output port in the output ports;
In the case that the target topology type is the second type, determining the target connection mode includes: input data of a plurality of target screening devices included in a first stage of the second hierarchical quantity comes from all input ports of the initial data transmission network; input data of other classified target screening devices except the first stage in the second classified quantity comes from the target screening device of the previous stage; and the output end of the final stage of target screening device in the second grading quantity is connected with the corresponding input port of each group and the target output port in the output ports.
Alternatively, in this embodiment, in the case where the target topology type is the second type, the screening capabilities of the plurality of target screening devices included in the first stage may be the same or different.
As an optional embodiment, the obtaining the target connection mode of the target screening device corresponding to the target topology type further includes:
in the case that the target topology type is the first type, determining the target connection mode further includes: adjusting data transmission time sequences among the first hierarchical number of target screening devices through a first number of registers;
In the case that the target topology type is the second type, determining the target connection mode further includes: and adjusting the data transmission time sequence among the target screening devices of the second hierarchical number through a second number of registers.
Alternatively, in this embodiment, to ensure the timing, the register may be continuously set, for example, a plurality of screening stages of a certain port are not set with the target screening device, so that the data of the certain port has no data screening delay in the screening stages, and to ensure the timing of the certain port and other ports, the register may be set at positions of the plurality of screening stages of the certain port where the target screening device is not set, so as to ensure the timing problem.
Optionally, in this embodiment, in the first type of topology, a first target screening device is included in the first stage, the first target screening device is configured to screen a portion of data in the data received by the plurality of data input ports, each of the other screening stages in the first hierarchical number includes a second target screening device in the screening stage, the second target screening device is configured to screen a screening result of a previous screening stage and data not screened in the plurality of data, a first register is set in the first stage, a number of the first register is matched with a number of the plurality of data input ports, the first register is configured to register the plurality of data received by the plurality of data input ports, a second register is set in the other screening stages, a number of the second registers set in each of the other screening stages is matched with a screening result of the previous screening stage and a number of data flows not screened in the plurality of data, the second register is configured to register a screening result of the previous screening stage and data not screened in the plurality of data, and the target screening stage is configured to register a third register after the last screening stage is set in the third register.
Optionally, in this embodiment, in the second type of topology, the first stage includes a plurality of first target screening devices, each first target screening device is configured to screen a plurality of data received by a plurality of data input ports, a second target screening device in a screening stage other than the first stage is configured to screen a screening result of a screening stage of a previous stage in the first screening manner, a first register is set in the first stage, a number of the first registers is matched with a number of the plurality of data input ports, the first register is configured to register a plurality of data received by the plurality of data input ports for the first target screening device, a second register is set in another screening stage, a number of the second registers included in each of the other screening stages is matched with a number of target screening devices included in a screening stage of a previous stage, a third register is set after the data selector of a tail screening stage in the first screening manner, and the third register is configured to register a screening result of a tail screening stage
Fig. 3 is a schematic diagram of an alternative target data transmission network according to an embodiment of the present invention, to which the first type of topology according to the embodiment of the present invention is applied, and this diagram exemplifies selecting data Output by port a among data of four Input ports, taking Output port a_output as an example, selecting a_input and b_input by an alternative target screening device of a first stage, adding registers before and after the alternative target screening device of each stage, and adding additional pipelines to the other 2 Input ports c_input and d_input for time alignment. One path of the Input of the target screening device selected by the second stage is the output result of the target screening device of the first stage, the other path of the Input is the Input after the C_input passes through the 2-stage pipeline, and the result output of the target screening device of the second stage is the selection output of three Input ports A_input, B_input and C_input logically. And the result output of the target screening device of the third stage is the selection output of four Input ports A_input, B_input, C_input and D_input logically, and finally, the result output is output to the output port A_input through a register. The two-in-one target screening devices of each stage are only 1 stage at the same time, other inputs are aligned in time sequence by inserting pipeline, registers are inserted in front and back of the two-in-one target screening devices of each stage, and in the rear end implementation, the two-in-one target screening devices of each stage can be further placed in a larger area range, for example, 1024 two-in-one target screening devices in the first stage and 1024 two-in-one target screening devices in the second stage in fig. 3 can be placed far away, so that the problem of wire winding congestion is avoided, and meanwhile, due to the registers in front and back, the time sequence convergence is also solved.
Fig. 4 is a schematic diagram of another alternative target data transmission network according to an embodiment of the present invention, to which a second type topology structure according to the embodiment of the present invention is applied, in this diagram, data output by selecting a port a from data of four Input ports is exemplarily listed, first, two or one target screening devices of a first stage are used to make a selection of a_input, b_input, and a selection of c_input, d_input, registers are added before and after each two or one target screening device of each stage, in order to align in time sequence, the Input of each target screening device of the second stage is the output result of two data selectors of the previous stage, and finally, the output result is output to an output port a_input through a register. This may reduce the use of registers while reducing the delay from the input port to the output port.
Table 1 lists the number of registers, the number of target screening devices, and the delay required for the first type of topology and the second type of topology when the second type of target screening device is adopted, N is the number of input ports or the number of output ports included in the initial data transmission network, and W is the signal bit width of each port of the initial data transmission network, as shown in table 1:
Table 2 is an example of n=4, w=1024, the number of registers, the number of target screening devices, and the delay required for the first type topology and the second type topology, as shown in table 2:
table 3 is an example of n=4, w=2048, the number of registers, the number of target screening devices, and the delay required for the first type topology and the second type topology, as shown in table 3:
table 4 is n=16, w=1024 for example, the number of registers, the number of target screening devices, and the delay required for the first type topology and the second type topology, as shown in table 4:
it can be seen that as the number of input/output ports increases, the number of registers and the delay required for the second class versus the first class topology is further significantly reduced. The first class of topologies, although both resource and delay are large relative to the second class of topologies, because each stage has only two inputs to choose, can be wound over a larger area without causing timing closure problems. The first type of topology may be employed if there is still severe congestion in the second type of topology.
As an alternative embodiment, the method further comprises:
Determining the number of the target screening devices to be (N-1) × (W/2) ×N;
determining the first quantity as W (n+1) (N/2) N;
determining the second numberIs W (2) 2 N +1)-1)*N；
The target screening device is a two-input multiplexer, N is the number of input ports or the number of output ports included in the initial data transmission network, and W is the signal bit width of each port of the initial data transmission network.
Alternatively, in this embodiment, the signal bit width W may take values of 1, 2, 3, 6, 10, and so on.
Alternatively, in this embodiment, the number of ports may take values of 1, 3, 4, 6, 8, 9, 10, and so on.
From the description of the above embodiments, it will be clear to a person skilled in the art that the method according to the above embodiments may be implemented by means of software plus the necessary general hardware platform, but of course also by means of hardware, but in many cases the former is a preferred embodiment. Based on such understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art in the form of a software product stored in a storage medium (e.g. ROM/RAM, magnetic disk, optical disk) comprising instructions for causing a terminal device (which may be a mobile phone, a computer, a server, or a network device, etc.) to perform the method according to the embodiments of the present invention.
In this embodiment, there is further provided a device for generating a data filtering topological structure, and fig. 5 is a block diagram of a device for generating a data filtering topological structure according to an embodiment of the present invention, as shown in fig. 5, where the device includes:
a first determining module 52, configured to determine a target topology type corresponding to an initial data transmission network from a plurality of topology types, where the initial data transmission network is configured to transmit data according to a correspondence between an input port and an output port;
a second determining module 54, configured to determine a target data filtering policy corresponding to the target topology type, where the target data filtering policy is used to indicate a manner of performing multi-level filtering on data transmitted in the data transmission network;
the generating module 56 is configured to generate a target data filtering topological structure corresponding to the initial data transmission network according to the target data filtering policy, so as to obtain a target data transmission network, where the target data filtering topological structure is configured to filter data for each output port according to a corresponding relationship between an input port and an output port of the data transmission network.
Optionally, the first determining module includes: an obtaining unit, configured to obtain a first data transmission parameter of the initial data transmission network, where the first data transmission parameter includes: the number of ports of the initial data transmission network and/or the signal bit width of each port of the initial data transmission network; a first determining unit, configured to determine a target congestion degree of the initial data transmission network according to the first data transmission parameter, where the target congestion degree is used to indicate a congestion degree of data transmitted by the initial data transmission network in the initial data transmission network; and a second determining unit, configured to determine a topology type matched with the target congestion degree from the plurality of topology types as the target topology type.
Optionally, the second determining module includes: a third determining unit, configured to determine a screening classification parameter matched with the target topology type according to a second data transmission parameter of the initial data transmission network; the acquisition unit is used for acquiring a target connection mode of a target screening device corresponding to the target topological structure type; and the fourth determining unit is used for determining the screening grading parameter and the target connection mode as the target data screening strategy.
Optionally, the third determining unit is configured to: obtaining the second data transmission parameter of the initial data transmission network, wherein the second data transmission parameter comprises: the number of ports of the initial data transmission network and/or the signal bit width of each port of the initial data transmission network; calculating a first grading number corresponding to the second data transmission parameter as the screening grading parameter according to a grading function corresponding to the first type under the condition that the target topological structure type is of the first type, wherein the first grading number is used for indicating the number of screening grades divided between each group of corresponding input ports and output ports under the topological structure belonging to the first type; and calculating a second grading number corresponding to the second data transmission parameter as the screening grading parameter according to a grading function corresponding to the second type when the target topological structure type is the second type, wherein the second grading number is used for indicating the number of screening grades divided between each group of corresponding input ports and output ports under the topological structure belonging to the second type.
Optionally, the third determining unit is configured to: in the case that the target topology type is the first type, determining the target connection mode includes: the input data of the target screening device in the first hierarchical quantity comes from the target input port in the input port and the output port corresponding to each group and part of ports in the input ports of the initial data transmission network except the target input port; input data of other classified target screening devices except the first stage in the first classified quantity comes from a port which is not connected with the target screening device in the previous stage target screening device of the other stages and other ports; the output end of the final stage of target screening device in the first grading quantity is connected with the corresponding input port of each group and the target output port in the output ports; in the case that the target topology type is the second type, determining the target connection mode includes: input data of a plurality of target screening devices included in a first stage of the second hierarchical quantity comes from all input ports of the initial data transmission network; input data of other classified target screening devices except the first stage in the second classified quantity comes from the target screening device of the previous stage; and the output end of the final stage of target screening device in the second grading quantity is connected with the corresponding input port of each group and the target output port in the output ports.
Optionally, the third determining unit is further configured to: in the case that the target topology type is the first type, determining the target connection mode further includes: adjusting data transmission time sequences among the first hierarchical number of target screening devices through a first number of registers; in the case that the target topology type is the second type, determining the target connection mode further includes: and adjusting the data transmission time sequence among the target screening devices of the second hierarchical number through a second number of registers.
Optionally, the apparatus further includes: a fourth determining module, configured to determine that the number of the target screening devices is (N-1) ×n (W/2); a fifth determining module, configured to determine that the first number is w× (n+1) × (N/2) ×n; a sixth determining module for determining the second number as W (2 ≡log 2 N +1) -1) N; the target screening device is a two-input multiplexer, N is the number of input ports or the number of output ports included in the initial data transmission network, and W is the signal bit width of each port of the initial data transmission network.
It should be noted that each of the above modules may be implemented by software or hardware, and for the latter, it may be implemented by, but not limited to: the modules are all located in the same processor; alternatively, the above modules may be located in different processors in any combination.
Embodiments of the present invention also provide a computer readable storage medium having a computer program stored therein, wherein the computer program is arranged to perform the steps of any of the method embodiments described above when run.
In one exemplary embodiment, the computer readable storage medium may include, but is not limited to: a usb disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a removable hard disk, a magnetic disk, or an optical disk, or other various media capable of storing a computer program.
An embodiment of the invention also provides an electronic device comprising a memory having stored therein a computer program and a processor arranged to run the computer program to perform the steps of any of the method embodiments described above.
In an exemplary embodiment, the electronic apparatus may further include a transmission device connected to the processor, and an input/output device connected to the processor.
Specific examples in this embodiment may refer to the examples described in the foregoing embodiments and the exemplary implementation, and this embodiment is not described herein.
It will be appreciated by those skilled in the art that the modules or steps of the invention described above may be implemented in a general purpose computing device, they may be concentrated on a single computing device, or distributed across a network of computing devices, they may be implemented in program code executable by computing devices, so that they may be stored in a storage device for execution by computing devices, and in some cases, the steps shown or described may be performed in a different order than that shown or described herein, or they may be separately fabricated into individual integrated circuit modules, or multiple modules or steps of them may be fabricated into a single integrated circuit module. Thus, the present invention is not limited to any specific combination of hardware and software.
The above description is only of the preferred embodiments of the present invention and is not intended to limit the present invention, but various modifications and variations can be made to the present invention by those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the principle of the present invention should be included in the protection scope of the present invention.
Claims (10)
1. The method for generating the data screening topological structure is characterized by comprising the following steps of:
Determining a target topology type corresponding to an initial data transmission network from a plurality of topology types, wherein the initial data transmission network is used for transmitting data according to a corresponding relation between an input port and an output port;
determining a target data screening strategy corresponding to the target topological structure type, wherein the target data screening strategy is used for indicating a mode of carrying out multistage screening on data transmitted in the data transmission network;
and generating a target data screening topological structure corresponding to the initial data transmission network according to the target data screening strategy to obtain a target data transmission network, wherein the target data screening topological structure is used for screening data for each output port according to the corresponding relation between the input port and the output port of the data transmission network.
2. The method of claim 1, wherein the determining the corresponding target topology type of the data transmission network from among a plurality of topology types comprises:
acquiring a first data transmission parameter of the initial data transmission network, wherein the first data transmission parameter comprises: the number of ports of the initial data transmission network and/or the signal bit width of each port of the initial data transmission network;
Determining a target congestion degree of the initial data transmission network according to the first data transmission parameter, wherein the target congestion degree is used for indicating the congestion degree of data transmitted by the initial data transmission network in the initial data transmission network;
and determining the topology structure type matched with the target congestion degree in the plurality of topology structure types as the target topology structure type.
3. The method of claim 1, wherein the determining the target data filtering policy corresponding to the target topology type comprises:
determining screening grading parameters matched with the target topological structure type according to second data transmission parameters of the initial data transmission network;
acquiring a target connection mode of a target screening device corresponding to the target topology structure type;
and determining the screening grading parameters and the target connection mode as the target data screening strategy.
4. A method according to claim 3, wherein said determining screening ranking parameters matching said target topology type based on second data transmission parameters of said initial data transmission network comprises:
Obtaining the second data transmission parameter of the initial data transmission network, wherein the second data transmission parameter comprises: the number of ports of the initial data transmission network and/or the signal bit width of each port of the initial data transmission network;
calculating a first grading number corresponding to the second data transmission parameter as the screening grading parameter according to a grading function corresponding to the first type under the condition that the target topological structure type is of the first type, wherein the first grading number is used for indicating the number of screening grades divided between each group of corresponding input ports and output ports under the topological structure belonging to the first type;
and calculating a second grading number corresponding to the second data transmission parameter as the screening grading parameter according to a grading function corresponding to the second type when the target topological structure type is the second type, wherein the second grading number is used for indicating the number of screening grades divided between each group of corresponding input ports and output ports under the topological structure belonging to the second type.
5. The method of claim 4, wherein the obtaining the target connection mode of the target screening device corresponding to the target topology type includes:
In the case that the target topology type is the first type, determining the target connection mode includes: the input data of the target screening device in the first hierarchical quantity comes from the target input port in the input port and the output port corresponding to each group and part of ports in the input ports of the initial data transmission network except the target input port; input data of other classified target screening devices except the first stage in the first classified quantity comes from a port which is not connected with the target screening device in the previous stage target screening device of the other stages and other ports; the output end of the final stage of target screening device in the first grading quantity is connected with the corresponding input port of each group and the target output port in the output ports;
in the case that the target topology type is the second type, determining the target connection mode includes: input data of a plurality of target screening devices included in a first stage of the second hierarchical quantity comes from all input ports of the initial data transmission network; input data of other classified target screening devices except the first stage in the second classified quantity comes from the target screening device of the previous stage; and the output end of the final stage of target screening device in the second grading quantity is connected with the corresponding input port of each group and the target output port in the output ports.
6. The method of claim 5, wherein the obtaining the target connection mode of the target screening device corresponding to the target topology type further comprises:
in the case that the target topology type is the first type, determining the target connection mode further includes: adjusting data transmission time sequences among the first hierarchical number of target screening devices through a first number of registers;
in the case that the target topology type is the second type, determining the target connection mode further includes: and adjusting the data transmission time sequence among the target screening devices of the second hierarchical number through a second number of registers.
7. The method of claim 6, wherein the method further comprises:
determining the number of the target screening devices to be (N-1) × (W/2) ×N;
determining the first quantity as W (n+1) (N/2) N;
determining the second quantity as W (2 ^ (Log2 N +1)-1)*N；
The target screening device is a two-input multiplexer, N is the number of input ports or the number of output ports included in the initial data transmission network, and W is the signal bit width of each port of the initial data transmission network.
8. A device for generating a data screening topology, comprising:
the first determining module is used for determining a target topological structure type corresponding to an initial data transmission network from a plurality of topological structure types, wherein the initial data transmission network is used for transmitting data according to the corresponding relation between an input port and an output port;
the second determining module is used for determining a target data screening strategy corresponding to the target topological structure type, wherein the target data screening strategy is used for indicating a mode of carrying out multistage screening on data transmitted in the data transmission network;
and the generating module is used for generating a target data screening topological structure corresponding to the initial data transmission network according to the target data screening strategy to obtain a target data transmission network, wherein the target data screening topological structure is used for screening data for each output port according to the corresponding relation between the input port and the output port of the data transmission network.
9. A computer readable storage medium, characterized in that a computer program is stored in the computer readable storage medium, wherein the computer program, when being executed by a processor, implements the steps of the method according to any of the claims 1 to 7.
10. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the steps of the method of any one of claims 1 to 7 when the computer program is executed.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111663247.8A CN116418682A (en) | 2021-12-30 | 2021-12-30 | Method and device for generating data screening topological structure |
| PCT/CN2022/138097 WO2023124915A1 (en) | 2021-12-30 | 2022-12-09 | Method and apparatus for generating data screening topological structure |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111663247.8A CN116418682A (en) | 2021-12-30 | 2021-12-30 | Method and device for generating data screening topological structure |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN116418682A true CN116418682A (en) | 2023-07-11 |
Family
ID=86997678
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111663247.8A Pending CN116418682A (en) | 2021-12-30 | 2021-12-30 | Method and device for generating data screening topological structure |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN116418682A (en) |
| WO (1) | WO2023124915A1 (en) |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4050162B2 (en) * | 2003-02-25 | 2008-02-20 | 株式会社日立製作所 | Network transfer device capable of different redundant configurations |
| US7756062B2 (en) * | 2007-01-19 | 2010-07-13 | Lockheed Martin Corporation | Periodically reconfigured networks |
| CN105743705B (en) * | 2016-03-31 | 2018-12-11 | 中国人民解放军国防科学技术大学 | A kind of data center network usability evaluation method and assessment device based on hierarchical policy |
| US10346347B2 (en) * | 2016-10-03 | 2019-07-09 | The Regents Of The University Of Michigan | Field-programmable crossbar array for reconfigurable computing |
| CN108111930B (en) * | 2017-12-15 | 2019-01-29 | 中国人民解放军国防科技大学 | Multi-die high-order optical switching structure based on high-density memory |
| CN112995041B (en) * | 2021-04-21 | 2021-10-01 | 北京国科天迅科技有限公司 | Network communication method, device, electronic equipment and storage medium |
| CN113778938B (en) * | 2021-08-31 | 2024-03-12 | 上海阵量智能科技有限公司 | Method, device and chip for determining network-on-chip topology structure |
-
2021
- 2021-12-30 CN CN202111663247.8A patent/CN116418682A/en active Pending
-
2022
- 2022-12-09 WO PCT/CN2022/138097 patent/WO2023124915A1/en active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| WO2023124915A1 (en) | 2023-07-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113132249A (en) | Load balancing method and equipment | |
| EP3136662B1 (en) | Construction method, device and system for multi-path forwarding rules | |
| Chen et al. | NFV middlebox placement with balanced set-up cost and bandwidth consumption | |
| CN113630347A (en) | Data transmission method, system, storage medium and equipment | |
| WO2025050814A1 (en) | Traffic determination method and apparatus, electronic device, and storage medium | |
| US8681792B2 (en) | Packet forwarding in a network | |
| CN118890277B (en) | Method and device for dividing target node set, electronic device, and computer program product | |
| EP3208980A1 (en) | Service data flow sending and forwarding method and apparatus | |
| CN113778938B (en) | Method, device and chip for determining network-on-chip topology structure | |
| CN116418682A (en) | Method and device for generating data screening topological structure | |
| CN107276908B (en) | Routing information processing method and packet switching equipment | |
| US11153214B2 (en) | In service flow capability update in guaranteed bandwidth multicast network | |
| CN112187642A (en) | Weighted bandwidth allocation for adaptive routing | |
| CN109150708B (en) | Method and device for selecting data forwarding interface | |
| CN109150628B (en) | System network topology automatic generation method and device | |
| CN112583730A (en) | Routing information processing method and device for switching system and packet switching equipment | |
| CN109714269A (en) | A kind of data processing method and the network equipment | |
| US20030144822A1 (en) | Generating interconnect fabric requirements | |
| CN105847160B (en) | A kind of uncertain incast flow polymerization minimizing grouping based on multidimensional | |
| CN112671616B (en) | Flow monitoring method and device, programmable chip, storage medium and electronic device | |
| CN114338538A (en) | Table item updating method and device, electronic equipment and storage medium | |
| Büchner et al. | 100 gbit/s end-to-end communication: Adding flexibility with protocol templates | |
| CN105743802A (en) | Method of realizing business cooperative scheduling, and calculating single board | |
| CN114760249A (en) | SDN network-based data processing method, device and equipment | |
| CN114389989B (en) | Multistage next hop route processing method and device |
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 |