WO2023124915A1

WO2023124915A1 - Method and apparatus for generating data screening topological structure

Info

Publication number: WO2023124915A1
Application number: PCT/CN2022/138097
Authority: WO
Inventors: 许俊; 段光生
Original assignee: 苏州盛科通信股份有限公司
Priority date: 2021-12-30
Filing date: 2022-12-09
Publication date: 2023-07-06
Also published as: CN116418682A

Abstract

The embodiments of the present invention provide a method and apparatus for generating data screening topological structure. The method comprises: 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 a correspondence 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 performing multi-stage screening on data being transmitted in the data transmission network; and according to the target data screening strategy, generating a target data screening topological structure corresponding to the initial data transmission network to obtain a target data transmission network. The present invention solves the problem of low data screening efficiency in the prior art, thereby achieving the effect of improving data screening efficiency.

Description

Method and device for generating data screening topology

The present invention claims the priority of the Chinese patent application submitted to the China Patent Office on December 30, 2021 with the application number 202111663247.8 and the title of the invention "Method and device for generating data screening topology", the entire content of which is incorporated by reference in the present invention middle.

technical field

Embodiments of the present invention relate to the field of data processing, and in particular, to a method and device for generating a data screening topology.

Background technique

Modern switching is a communication network composed of node machines and switches, so the nodes and switches are connected to switches through links to realize distributed communication. In the design of traditional data exchange equipment, the Crossbar (crossbar matrix) structure is widely used. The basic form of the Crossbar is a structure with multiple inputs and multiple outputs. For any output, it is a choice among multiple inputs. One way is output, and the selection of each output is different. This structure will cause serious congestion and timing problems in the back-end layout and routing. In some application areas, data switching equipment is required to support unicast and multicast wire-speed non-blocking screening switching. In the traditional switch design, a Crossbar is used to realize the unicast and multicast of the switch. Due to the limitation of the shared bandwidth of unicast and multicast, they affect each other and affect the data screening and exchange performance of the switch, resulting in a decrease in throughput. Latency increases and can cause issues such as data message packet loss, thus resulting in less efficient data filtering.

For the problem of low data screening efficiency in related technologies, no effective solution has been proposed so far.

Contents of the invention

Embodiments of the present invention provide a method and device for generating a data filtering topology structure, so as to at least solve the problem of low data filtering efficiency in the related art.

According to an embodiment of the present invention, a method for generating a data screening topology is provided, including: determining a target topology type corresponding to an initial data transmission network from multiple topology types, wherein the initial data transmission network It is used to transmit data according to the corresponding relationship between the input port and the output port; determine the target data screening policy corresponding to the target topology type, wherein the target data screening policy is used to indicate the data transmission in the data transmission network The multi-level screening method for the data; according to the target data screening strategy, the target data screening topology corresponding to the initial data transmission network is generated to obtain the target data transmission network, wherein the target data screening topology is used to According to the corresponding relationship between the input port and the output port of the data transmission network, data is filtered for each output port.

Optionally, the determining the corresponding target topology type of the data transmission network from multiple topology types includes: acquiring a first data transmission parameter of the initial data transmission network, wherein the first The data transmission parameters include: 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; determine the initial data transmission network according to the first data transmission parameters A target congestion degree, wherein the target congestion degree is used to indicate the degree of congestion of the data transmitted by the initial data transmission network in the initial data transmission network; The topological structure type that matches the degree is determined as the target topology type.

Optionally, the determining the target data screening strategy corresponding to the target topology type includes: determining a screening and grading parameter matching the target topology type according to the second data transmission parameter of the initial data transmission network; Obtaining the target connection mode of the target screening device corresponding to the target topology type; determining the screening classification parameters and the target connection mode as the target data screening strategy.

Optionally, the determining the screening and grading parameters matching the target topology type according to the second data transmission parameters of the initial data transmission network includes: acquiring the second data transmission parameters of the initial data transmission network , wherein, the second data transmission parameters include: 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; when the target topology type is the first In the case of one type, the first classification number corresponding to the second data transmission parameter is calculated according to the classification function corresponding to the first type as the screening classification parameter, wherein the first classification number is used to indicate that in the The number of screening levels divided between each group of corresponding input ports and output ports under the topology of the first type; when the type of the target topology is the second type, according to the corresponding The grading function calculates a second grading number corresponding to the second data transmission parameter as the screening grading parameter, wherein the second grading number is used to indicate the corresponding input of each group under the topology structure belonging to the second type The number of filter levels divided between ports and output ports.

Optionally, the acquiring the target connection mode of the target screening device corresponding to the target topology type includes: when the target topology type is the first type, determining the target connection mode includes: the The input data of the target screening device in the first hierarchical quantity comes from the target input ports in each set of corresponding input ports and output ports and the input ports of the initial data transmission network except the target input ports. Part of the ports in the first classification quantity; the input data of the target screening devices of other classifications except the first level in the first classification quantity come from the upper-level target screening devices of other classifications and the ports that are not connected to the target screening devices in other ports; The output end of the last-stage target screening device in the first hierarchical quantity is connected to the target output port in each set of corresponding input ports and output ports; when the target topology type is the second type, Determining the target connection method includes: the input data of the multiple target screening devices included in the first stage in the second hierarchical quantity comes from all input ports of the initial data transmission network; The input data of other hierarchical target screening devices outside the first level comes from the upper level target screening device; the output end of the last level of target screening device in the second classification quantity is connected to the corresponding input port and output port of each group The target output port connection in .

Optionally, the acquiring the target connection mode of the target screening device corresponding to the target topology type further includes: when the target topology type is the first type, determining the target connection mode further includes : Adjusting the data transmission timing between the first hierarchical number of target screening devices through the first number of registers; in the case that the target topology type is the second type, determining the target connection method also includes: through A second number of registers adjusts data transfer timing between the second hierarchical number of target screening devices.

Optionally, the method further includes: determining the quantity of the target screening device as (N-1)*(W/2)*N; determining the first quantity as W*(N+1)*(N /2)*N; determine that the second quantity is W*(2^(Log2N+1)-1)*N; wherein, the target screening device is a two-input multiplexer, and N is the initial The number of input ports or the number of output ports included in the data transmission network, W is the signal bit width of each port of the initial data transmission network.

According to yet another embodiment of the present invention, there is also provided a device for generating a data screening topology, including: a first determining module configured to determine a target topology corresponding to the initial data transmission network from a plurality of topology types type, wherein the initial data transmission network is used to transmit data according to the corresponding relationship between the input port and the output port; the second determination module is configured to determine the target data screening strategy corresponding to the target topology type, wherein , the target data screening policy is used to indicate a multi-level screening method for the data transmitted in the data transmission network; the generation module is configured to generate the target corresponding to the initial data transmission network according to the target data screening policy A data screening topology to obtain a target data transmission network, wherein the target data screening topology is used to filter data for each output port according to the corresponding relationship between the input port and the output port of the data transmission network.

According to yet another embodiment of the present invention, a computer-readable storage medium is also provided, and a computer program is stored in the computer-readable storage medium, wherein the computer program is configured to perform any one of the above methods when running Steps in the examples.

According to yet another embodiment of the present invention, there is also provided an electronic device, including a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to run the computer program to perform any of the above Steps in the method examples.

Through the embodiment of the present invention, the target topology type corresponding to the initial data transmission network is determined from multiple topology types, wherein the initial data transmission network is used to transmit data according to the corresponding relationship between the input port and the output port; determine The target data filtering strategy corresponding to the target topology type, where the target data filtering strategy is used to indicate the multi-level filtering method for the data transmitted in the data transmission network; the target data corresponding to the initial data transmission network is generated according to the target data filtering strategy Screen the topology to obtain the target data transmission network, wherein the target data screening topology is used to filter data for each output port according to the corresponding relationship between the input port and the output port of the data transmission network, that is, transmit the data in the data transmission network The data is screened according to the multi-level screening strategy. Different topological structures correspond to different data screening strategies. After determining the target topology type corresponding to the initial data transmission network in multiple topological structures, determine the corresponding target topology structure. The target data screening strategy can then determine the multi-level screening method required for the initial data transmission network, and then can generate the target data screening topology corresponding to the initial data transmission network according to the data screening strategy. The target data screening topology can be based on The relationship between the input port and the output port of the data transmission network is to filter data hierarchically for each output port. By designing a hierarchical screening topology, the data of the input port of the data transmission network is classified and screened to avoid a large amount of data. The instantaneous screening pressure caused by time, while ensuring the screening time sequence, efficiently and quickly input data from the input port for data screening. Therefore, the problem of low data screening efficiency in related technologies is solved, and the goal of improving data screening efficiency is achieved. Effect.

Description of drawings

Fig. 1 is the block diagram of mobile terminal hardware structure of the generation method of the data screening topology structure of the embodiment of the present invention;

2 is a flowchart of a method for generating a data screening topology according to an embodiment of the present invention;

FIG. 3 is a schematic diagram of an optional target data transmission network according to an embodiment of the present invention;

FIG. 4 is a schematic diagram of another optional target data transmission network according to an embodiment of the present invention;

Fig. 5 is a structural block diagram of an apparatus for generating a data filtering topology according to an embodiment of the present invention.

Detailed ways

Embodiments of the present invention will be described in detail below with reference to the drawings and in combination with the embodiments.

It should be noted that the terms "first" and "second" in the description and claims of the present invention and the above drawings are used to distinguish similar objects, but not necessarily used to describe a specific sequence or sequence.

The method embodiments provided in the embodiments of the present application may be executed in mobile terminals, computer terminals or similar computing devices. Taking running on a mobile terminal as an example, FIG. 1 is a block diagram of a mobile terminal hardware structure in a method for generating a data filtering topology structure according to an embodiment of the present invention. As shown in Figure 1, the mobile terminal may include one or more (only one is shown in Figure 1) processors 102 (the processor 102 may include but not limited to a microprocessor MCU (Microcontroller Unit, micro control unit) or programmable A processing device such as a logic device FPGA (Field Programmable Gate Array, editable logic array) and a memory 104 configured to store data, wherein the above-mentioned mobile terminal may also include a transmission device 106 configured as a communication function and an input/output device 108. Those skilled in the art can understand that the structure shown in FIG. 1 is only for illustration, and it does not limit the structure of the above mobile terminal. For example, the mobile terminal may also include more or fewer components than those shown in FIG. 1 , or have a different configuration from that shown in FIG. 1 .

The memory 104 can be set to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the method for generating the data screening topology in the embodiment of the present invention, the processor 102 runs the stored in the memory 104 A computer program to perform various functional applications and data processing, that is, to realize the above-mentioned methods. The 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 a memory that is remotely located relative to the processor 102, and these remote memories may be connected to the mobile terminal through a network. Examples of the aforementioned networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The transmission device 106 is arranged to receive or transmit data via a network. The specific example of the above network may include a wireless network provided by the communication provider of the mobile terminal. In one example, the transmission device 106 includes a network interface controller (NIC for short), which can be connected to other network devices through a base station so as to communicate with the Internet. In an example, the transmission device 106 may be a radio frequency (Radio Frequency, referred to as RF) module, which is configured to communicate with the Internet in a wireless manner.

In this embodiment, a method for generating a data screening topology is provided. FIG. 2 is a flowchart of a method for generating a data screening topology according to an embodiment of the present invention. As shown in FIG. 2 , the process includes the following steps:

Step S202, determining the target topology type corresponding to the initial data transmission network from multiple topology types, wherein the initial data transmission network is used to transmit data according to the corresponding relationship between the input port and the output port;

Step S204, determining a target data screening policy corresponding to the target topology type, wherein the target data screening policy is used to indicate a multi-level screening method for data transmitted in the data transmission network;

Step S206: Generate a target data screening topology 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 topology is used for inputting according to the data transmission network The correspondence between ports and output ports filters data for each output port.

Through the above steps, the data transmitted in the data transmission network is screened according to the multi-level screening strategy. Different topological structures correspond to different data screening strategies. When determining the target topology corresponding to the initial data transmission network in multiple topological structures After the structure type, determine the target data screening strategy corresponding to the target topology, and then determine the multi-level screening method required for the initial data transmission network, and then generate the target data screening topology corresponding to the initial data transmission network according to the data screening strategy structure, the target data filtering topology can filter data for each output port hierarchically according to the relationship between the input port and output port of the data transmission network. By designing a hierarchical filtering topology, the data of the input port of the data transmission network Perform hierarchical screening to avoid the instantaneous screening pressure caused by a large amount of data, and efficiently and quickly filter the data input from the input port while ensuring the screening time sequence. Therefore, it solves the problem of low data screening efficiency in related technologies The problem has achieved the effect of improving the efficiency of data screening.

In the technical solution provided in step S202 above, the topology type is used to indicate the type of screening strategy for hierarchical screening of data.

Optionally, in this embodiment, the topology type is divided according to the arrangement and connection form of the devices used for data screening, and the devices used for data screening may include, but are not limited to, data selectors and registers, wherein the data selection The register is used to select the data corresponding to the data selector from multiple input ports and allow the data to pass through, and the register is used to temporarily store the data to ensure the timing of data screening.

Optionally, in this embodiment, the target topology type may be determined according to the congestion degree value of the data transmission network, or may be determined according to an operator's selection instruction, for example, when the number of input ports in the data transmission network When it is higher than a certain value, it is determined that the data transmission network is in a congested state, and 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 congested state, or it can also be an input When the number of ports is higher than a certain value and the data bit width of each port is higher than a certain value, it is determined that the data transmission network is in a congested state.

In the technical solution provided by the above step S204, the number of screening stages of multi-level screening is determined according to the number of input ports and/or the initial data bit width allowed by each port. Each data bit of the data in the port is classified and filtered, or may be classified and screened according to the input port and each data bit of the data, which is not limited in this solution.

Optionally, in this embodiment, the screening strategy includes the arrangement of data screening devices. For example, the arrangement may include, but is not limited to, the arrangement of data selectors, the arrangement of registers, etc., which is not limited in this solution. .

In the technical solution provided by the above step S206, the target data transmission network includes the connection relationship between screening devices that can perform hierarchical screening operations on multiple input ports for each output port, such as the connection relationship between registers , the connection relationship between registers and data selectors, the arrangement sequence of data selectors, and so on.

As an optional embodiment, the determining the corresponding target topology type of the data transmission network from multiple topology types includes:

Obtaining a first data transmission parameter of the initial data transmission network, wherein the first data transmission parameter includes: the number of ports of the initial data transmission network, and/or, the number of ports of each port of the initial data transmission network Signal bit width;

determining a target congestion level of the initial data transmission network according to the first data transmission parameter, wherein the target congestion level is used to indicate congestion of data transmitted by the initial data transmission network in the initial data transmission network degree;

Determining, among the plurality of topology types, a topology type that matches the target congestion degree as the target topology type.

Optionally, in this embodiment, the congestion degree is the result of analyzing the number of ports and/or the signal bit width. For example, when the number of ports exceeds the first threshold, it is determined that the data transmission network is at the target congestion degree, and It may be determined that the data transmission network is at the target congestion degree when the signal bit width is greater than the second threshold, or it may be determined that the data transmission network is at the target congestion degree when the number of ports exceeds the first threshold and the signal bit width is greater than the second threshold. The plan does not limit this.

As an optional embodiment, the determining the target data screening strategy corresponding to the target topology type includes:

determining screening and ranking parameters matching the target topology type according to the second data transmission parameters of the initial data transmission network;

Acquiring the target connection mode of the target screening device corresponding to the target topology type;

The screening classification parameters and the target connection mode are determined as the target data screening strategy.

Optionally, in this embodiment, the second data transmission parameter may include, but is not limited to, 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.

Optionally, in this embodiment, the target filtering device at each stage is used to filter part of the data in multiple input ports.

Optionally, in this embodiment, the target screening device includes a data selector, the target screening device is a data selection device that selects one of many, and the number of single-screened data of the target screening device is less than the total amount of data received by the input port, such as , can be a data selector that chooses one of two, a data selector that chooses one of three, or a data selector that chooses one of four, which is not limited in this solution.

Optionally, in this embodiment, each target topology type may correspond to a target screening device with a data screening capability, or may be a target screening device corresponding to multiple data screening capabilities, for example, the target topology corresponds to multiple The connection mode of the one-two data screening device may also be a connection mode corresponding to multiple one-two data screening devices and multiple one-three data screening devices corresponding to the target topology.

As an optional embodiment, the determining, according to the second data transmission parameters of the initial data transmission network, the screening and grading parameters matching the target topology type includes:

Acquiring the second data transmission parameters of the initial data transmission network, where the second data transmission parameters include: the number of ports of the initial data transmission network, and/or, each The signal bit width of the port;

In the case where the target topology type is the first type, calculate the first grading number corresponding to the second data transmission parameter as the screening grading parameter according to the grading function corresponding to the first type, wherein the The first hierarchical number is used to indicate the number of screening levels divided between each group of corresponding input ports and output ports under the topology belonging to the first type;

In the case where the target topology type is the second type, calculate the second grading number corresponding to the second data transmission parameter as the screening grading parameter according to the grading function corresponding to the second type, wherein the The second level number is used to indicate the number of screening levels divided between each group of corresponding input ports and output ports under the topology structure belonging to the second type.

Optionally, in this embodiment, in order to ensure the time sequence of data, the number of screening levels divided between each group of input ports and output ports in the initial data transmission network is the same.

As an optional embodiment, the acquiring the target connection mode of the target screening device corresponding to the target topology type includes:

In the case where the target topology type is the first type, determining the target connection mode includes: the input data of the first-level target screening devices in the first hierarchical quantity comes from each set of corresponding input ports and Target input ports among the output ports and some ports among other ports except the target input port among the input ports of the initial data transmission network; targets of other levels in the first level number except the first level The input data of the screening device comes from the upper-level target screening device of other classifications and the port that is not connected to the target screening device in other ports; the target output port connection in the input port and output port;

In the case where the target topology type is the second type, determining the target connection mode includes: the input data of the multiple target screening devices included in the first level in the second hierarchical quantity comes from the initial data transmission All input ports of the network; the input data of the target screening devices of other levels except the first level in the second hierarchical quantity come from the upper level target screening device; the last level target screening device in the second hierarchical quantity The output terminal of is connected to the target output port in each set of corresponding input ports and output ports.

Optionally, in this embodiment, when the target topology type is the second type, the screening capabilities of the multiple target screening devices included in the first stage may be the same or different.

As an optional embodiment, the acquiring the target connection mode of the target screening device corresponding to the target topology type further includes:

In the case where the target topology type is the first type, determining the target connection mode further includes: adjusting the data transmission timing between the first hierarchical number of target screening devices through a first number of registers;

In a case where the target topology type is the second type, determining the target connection mode further includes: adjusting a data transmission timing between the second hierarchical number of target screening devices through a second number of registers.

Optionally, in this embodiment, in order to ensure the timing, the registers can be continuously set. For example, the target screening device is not set in multiple screening stages of a certain port, so when the data of this port is not filtered in these screening stages Delay, in order to ensure the timing of this port and other ports, registers can be set at the position of multiple screening stages of the port where no target screening device is set, so as to ensure timing problems.

Optionally, in this embodiment, in the first type of topology, the first stage includes a first target filter device, and the first target filter is used to filter some of the data received by the plurality of data input ports Each level of other filtering levels in the first level of classification includes a second target filter, and the second target filter is used to filter the results of the previous level of filtering and multiple data that are not included in the filtering results. The screened data is screened, the first register is set in the first stage, the number of the first register matches the number of multiple data input ports, and the first register is used to register the multiple data received by the multiple data input ports , the second registers are set in other screening stages, the number of second registers set in each screening stage in other screening stages matches the screening results of the previous screening stage and the number of unfiltered data streams in multiple data, the first The second register is used to store the screening results of the previous screening stage and the unfiltered data among multiple data, and the third register is set after the target screening device of the tail screening stage, and the third register is used to register the screening results of the tail screening stage.

Optionally, in this embodiment, in the second type of topology, the first stage includes a plurality of first target screening devices, and each first target screening device is used for multiple data received by multiple data input ports. In the first screening mode, the second target screening device in other screening levels other than the first level is used to filter the screening results of the previous level of screening, and the first register is set in the first level, The quantity of the first register matches the quantity of multiple data input ports, and the first register is used for registering multiple data received by the multiple data input ports for the first target screening device, and the second register is set in other screening stages register, the number of second registers included in each screening stage in the other screening stages matches the quantity of target screening devices included in the previous screening stage, and the second register is used to register the screening result of the previous screening stage screening, the first The third register is set behind the data selector of the tail filter stage in the first filter mode, and the third register is used to store the filter result of the tail filter stage

Fig. 3 is a schematic diagram of an optional target data transmission network according to an embodiment of the present invention, which applies the first type of topology structure of the embodiment of the present invention. This figure exemplarily lists the selection of data from four input ports For the data output by port A, take the output port A_Output output as an example. First, select the A_Input input and B_Input through the first-stage target screening device. For the upper register, in order to align in timing, the other two input ports C_Input and D_Input need to add additional pipelines. The input of the second-stage target screening device, one of which is the output of the first-stage target screening device, and the other is the input of C_Input after passing through the 2-stage pipeline, and the result output of the second-stage target screening device is from Logically, it is the selection output of the three input ports A_Input, B_Input and C_Input. The input of the third-level target screening device, one of which is the output of the second-level target screening device, and the other is the input of D_Input after passing through the 3-level pipeline, and the output of the third-level target screening device is from Logically, it is the selection output of the four input ports A_Input, B_Input, C_Input and D_Input, and finally output to the output port A_Input through the register. At each level, there are only one-level target screening devices at the same time, and the rest of the inputs are inserted into the pipeline for timing alignment, and registers are inserted before and after each level of target screening devices, and at the back end In terms of implementation, the target screening devices of each stage can be placed in a larger area. For example, the first stage in Figure 3 has 1024 target screening devices of the second stage, and 1024 of the second stage. A target screening device that chooses one of the two can be placed far away to avoid the problem of winding congestion. At the same time, since there are registers before and after, timing convergence can also be solved.

FIG. 4 is a schematic diagram of another optional target data transmission network according to an embodiment of the present invention, which applies the second type of topology structure of the embodiment of the present invention. This figure exemplarily lists the selection of data from four input ports The data output from port A firstly selects A_Input, B_Input and C_Input, D_Input through the two alternative target screening devices of the first stage. Register, in order to be aligned in timing, the input of the target screening device of the second stage is the output result of the two data selectors of the previous stage, and finally output to the output port A_Input through the register. In this structure, Each stage simultaneously selects multiple input ports pair by pair, and the second stage performs pairwise selection on the results of the first stage until the last stage. This reduces register usage while reducing latency from input ports to output ports.

Table 1 lists the number of registers, the number of target screening devices, and the delay required by the first type of topology and the second type of topology when using one of the target screening devices, and N is the input included in the initial data transmission network. The number of ports or the number of output ports, W is the signal bit width of each port of the initial data transmission network, as shown in Table 1:

Table 2 takes N=4, W=1024 as an example, the number of registers required by the first type of topology and the second type of topology, the number of target screening devices, and the delay, as shown in Table 2:

Table 3 takes N=4, W=2048 as an example, the number of registers required by the first type of topology and the second type of topology, the number of target screening devices, and the delay, as shown in Table 3:

Table 4 is N=16, W=1024 is an example, the number of registers required by the first type of topology and the second type of topology, the number of target screening devices, and the delay, 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 by the second type of topological structure will be significantly reduced compared with the first type. Compared with the second topology, the first type of topology has larger resources and delays, but because each stage has only two inputs for selection, it can be routed in a larger area without causing timing Convergence problem. Therefore, if there is still serious congestion in the result of the second type of topology, the first type of topology can be used.

As an optional embodiment, the method also includes:

Determine the number of target screening devices as (N-1)*(W/2)*N;

determining that the first quantity is W*(N+1)*(N/2)*N;

determining that the second quantity is W*(2^(Log2N+1)-1)*N;

Wherein, 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 of each port of the initial data transmission network Width.

Optionally, in this embodiment, the signal bit width W may take a value of 1, 2, 3, 6, 10 and so on.

Optionally, in this embodiment, the number of ports may be 1, 3, 4, 6, 8, 9, 10 and so on.

Through the description of the above embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by means of software plus a necessary general-purpose hardware platform, and of course also by hardware, but in many cases the former is better implementation. Based on such an understanding, the essence of the technical solution of the present invention or the part that contributes to the prior art can be embodied in the form of software products, and the computer software products are stored in a storage medium (such as ROM/RAM, disk, CD) contains several instructions to enable a terminal device (which may be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in various embodiments of the present invention.

In this embodiment, a device for generating a data screening topology is also provided. FIG. 5 is a structural block diagram of a device for generating a data screening topology according to an embodiment of the present invention. As shown in FIG. 5 , the device includes:

The first determination module 52 is configured to determine the target topology type corresponding to the initial data transmission network from a plurality of topology types, wherein the initial data transmission network is used to follow the corresponding relationship between the input port and the output port transfer data;

The second determination module 54 is configured to determine a target data screening policy corresponding to the target topology type, wherein the target data screening policy is used to indicate multi-level screening of data transmitted in the data transmission network Way;

The generating module 56 is configured to generate a target data screening topology 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 topology is used to The correspondence between input ports and output ports of the transport network filters data for each output port.

Optionally, the first determination module includes: an obtaining unit configured to obtain a first data transmission parameter of the initial data transmission network, wherein the first data transmission parameter includes: the initial data transmission network The number of ports, and/or, the signal bit width of each port of the initial data transmission network; the first determining unit is configured to determine the target congestion degree of the initial data transmission network according to the first data transmission parameter, Wherein, the target congestion degree is used to indicate the degree of congestion of the data transmitted by the initial data transmission network in the initial data transmission network; the second determination unit is configured to combine the plurality of topology types with The topology type matching the target congestion level is determined as the target topology type.

Optionally, the second determination module includes: a third determination unit configured to determine, according to the second data transmission parameters of the initial data transmission network, the screening and grading parameters that match the target topology type; the acquisition unit, It is configured to obtain the target connection mode of the target screening device corresponding to the target topology type; the fourth determination unit is configured to determine the screening classification parameters and the target connection mode as the target data screening strategy.

Optionally, the third determining unit is configured to: acquire the second data transmission parameters of the initial data transmission network, wherein the second data transmission parameters include: 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; when the target topology type is the first type, calculate the second according to the hierarchical function corresponding to the first type The first classification number corresponding to the data transmission parameter is used as the screening classification parameter, wherein the first classification number is used to indicate the division between each group of corresponding input ports and output ports under the topology structure belonging to the first type The number of screening levels; in the case that the target topology type is the second type, calculate the second level number corresponding to the second data transmission parameter as the screening level according to the leveling function corresponding to the second type parameter, wherein the second hierarchical number is used to indicate the number of screening levels divided between each group of corresponding input ports and output ports under the topology structure belonging to the second type.

Optionally, the third determining unit is configured to: when the target topology type is the first type, determining the target connection mode includes: input of target screening devices in the first hierarchical quantity The data comes from the target input port in each set of corresponding input ports and output ports and some ports in the input ports of the initial data transmission network except the target input port; The input data of other hierarchical target screening devices except the first level comes from other hierarchical target screening devices and ports that are not connected to target screening devices in other ports; the last level of target screening in the first classification quantity The output terminal of the device is connected to the target output port in each set of corresponding input ports and output ports; when the target topology type is the second type, determining the target connection method includes: the second The input data of the plurality of target screening devices included in the first level in the hierarchical quantity comes from all the input ports of the initial data transmission network; The input data comes from the upper-level target screening device; the output terminal of the last-level target screening device in the second hierarchical quantity is connected to the target output port in each group of corresponding input ports and output ports.

Optionally, the third determining unit is further configured to: when the target topology type is the first type, determining the target connection mode further includes: adjusting the first The data transmission timing between the target screening devices of the hierarchical quantity; in the case that the target topology type is the second type, determining the target connection mode further includes: adjusting the second hierarchical quantity through a second quantity of registers The target screens the timing of data transfers between devices.

Optionally, the device further includes: a fourth determination module, configured to determine that the number of target screening devices is (N-1)*(W/2)*N; a fifth determination module, configured to determine The first quantity is W*(N+1)*(N/2)*N; the sixth determination module is configured to determine that the second quantity is W*(2^(Log2N+1)-1) *N; wherein, 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 each port of the initial data transmission network signal width.

It should be noted that the above-mentioned modules can be realized by software or hardware. For the latter, it can be realized by the following methods, but not limited to this: the above-mentioned modules are all located in the same processor; or, the above-mentioned modules can be combined in any combination The forms of are located in different processors.

Embodiments of the present invention also provide a computer-readable storage medium, in which a computer program is stored, wherein the computer program is set to execute the steps in any one of the above method embodiments when running.

In an exemplary embodiment, the above-mentioned computer-readable storage medium may include but not limited to: U disk, read-only memory (Read-Only Memory, referred to as ROM), random access memory (Random Access Memory, referred to as RAM) , mobile hard disk, magnetic disk or optical disk and other media that can store computer programs.

An embodiment of the present invention also provides an electronic device, including a memory and a processor, where a computer program is stored in the memory, and the processor is configured to run the computer program to perform the steps in any one of the above method embodiments.

In an exemplary embodiment, the electronic device may further include a transmission device and an input and output device, wherein the transmission device is connected to the processor, and the input and output device is connected to the processor.

For specific examples in this embodiment, reference may be made to the examples described in the foregoing embodiments and exemplary implementation manners, and details will not be repeated here in this embodiment.

Obviously, those skilled in the art should understand that each module or each step of the present invention described above can be realized by a general-purpose computing device, and they can be concentrated on a single computing device, or distributed in a network formed by multiple computing devices In fact, they can be implemented in program code executable by a computing device, and thus, they can be stored in a storage device to be executed by a computing device, and in some cases, can be executed in an order different from that shown here. Or described steps, or they are fabricated into individual integrated circuit modules, or multiple modules or steps among them are fabricated into a single integrated circuit module for implementation. As such, the present invention is not limited to any specific combination of hardware and software.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and changes. Any modification, equivalent replacement, improvement, etc. made within the principle of the present invention shall be included in the protection scope of the present invention.

Claims

A method for generating a data screening topology, comprising:

determining a target topology type corresponding to the initial data transmission network from multiple topology types, wherein the initial data transmission network is used to transmit data according to the corresponding relationship between input ports and output ports;

determining a target data screening policy corresponding to the target topology type, wherein the target data screening policy is used to indicate a multi-level screening method for data transmitted in the data transmission network;

Generate a target data screening topology 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 topology is used for input ports and outputs of the data transmission network The correspondence between ports filters data for each output port.
The method according to claim 1, wherein said determining the corresponding target topology type of the data transmission network from a plurality of topology types comprises:

Obtaining a first data transmission parameter of the initial data transmission network, wherein the first data transmission parameter includes: the number of ports of the initial data transmission network, and/or, the number of ports of each port of the initial data transmission network Signal bit width;

determining a target congestion level of the initial data transmission network according to the first data transmission parameter, wherein the target congestion level is used to indicate congestion of data transmitted by the initial data transmission network in the initial data transmission network degree;

Determining, among the plurality of topology types, a topology type that matches the target congestion degree as the target topology type.
The method according to claim 1, wherein said determining the target data screening strategy corresponding to the target topology type comprises:

determining screening and ranking parameters matching the target topology type according to the second data transmission parameters of the initial data transmission network;

Acquiring the target connection mode of the target screening device corresponding to the target topology type;

The screening classification parameters and the target connection mode are determined as the target data screening strategy.
The method according to claim 3, wherein said determining the screening and ranking parameters matching the target topology type according to the second data transmission parameters of the initial data transmission network comprises:

Acquiring the second data transmission parameters of the initial data transmission network, where the second data transmission parameters include: the number of ports of the initial data transmission network, and/or, each The signal bit width of the port;

In the case where the target topology type is the first type, calculate the first grading number corresponding to the second data transmission parameter as the screening grading parameter according to the grading function corresponding to the first type, wherein the The first hierarchical number is used to indicate the number of screening levels divided between each group of corresponding input ports and output ports under the topology belonging to the first type;

In the case where the target topology type is the second type, calculate the second grading number corresponding to the second data transmission parameter as the screening grading parameter according to the grading function corresponding to the second type, wherein the The second level number is used to indicate the number of screening levels divided between each group of corresponding input ports and output ports under the topology structure belonging to the second type.
The method according to claim 4, wherein said obtaining the target connection mode of the target screening device corresponding to the target topology type comprises:

In the case where the target topology type is the first type, determining the target connection mode includes: the input data of the target screening devices in the first hierarchical quantity comes from each set of corresponding input ports and output ports The target input ports of the initial data transmission network and some ports in the input ports of the initial data transmission network except the target input ports; the target screening devices of other levels in the first level number except the first level The input data comes from the upper-level target screening device of other classifications and the port that is not connected to the target screening device in other ports; target output port connection in output port;

In the case where the target topology type is the second type, determining the target connection mode includes: the input data of the multiple target screening devices included in the first level in the second hierarchical quantity comes from the initial data transmission All input ports of the network; the input data of the target screening devices of other levels except the first level in the second hierarchical quantity come from the upper level target screening device; the last level target screening device in the second hierarchical quantity The output terminal of is connected to the target output port in each set of corresponding input ports and output ports.
The method according to claim 5, wherein said obtaining the target connection mode of the target screening device corresponding to the target topology type further comprises:

In the case where the target topology type is the first type, determining the target connection mode further includes: adjusting the data transmission timing between the first hierarchical number of target screening devices through a first number of registers;

In a case where the target topology type is the second type, determining the target connection mode further includes: adjusting a data transmission timing between the second hierarchical number of target screening devices through a second number of registers.
The method according to claim 6, wherein the method further comprises:

Determine the number of target screening devices as (N-1)*(W/2)*N;

determining that the first quantity is W*(N+1)*(N/2)*N;

determining that the second quantity is W*(2^(Log2N+1)-1)*N;

Wherein, 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 of each port of the initial data transmission network Width.
A device for generating a data screening topology, comprising:

The first determination module is configured to determine the target topology type corresponding to the initial data transmission network from a plurality of topology types, wherein the initial data transmission network is used to transmit according to the corresponding relationship between the input port and the output port data;

The second determination module is configured to determine a target data screening policy corresponding to the target topology type, wherein the target data screening policy is used to indicate a multi-level screening method for data transmitted in the data transmission network ;

The generation module is configured to generate a target data screening topology 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 topology is used for the data transmission according to the The correspondence between the input ports and the output ports of the network filters the data for each output port.
A computer-readable storage medium, wherein a computer program is stored in the computer-readable storage medium, wherein, when the computer program is executed by a processor, the steps of the method described in any one of claims 1 to 7 are implemented .
An electronic device, comprising a memory, a processor, and a computer program stored on the memory and operable on the processor, when the processor executes the computer program, any one of claims 1 to 7 is realized The steps of the method described in item.