数据筛选拓扑结构的生成方法和装置与流程

1.本发明实施例涉及数据处理领域，具体而言，涉及一种数据筛选拓扑结构的生成方法和装置。


背景技术：

2.现代交换是通信网络有节点机和交换机组成，所以后节点及均通过链路与交换机相连，实现分布式通信。在传统的数据交换设备的设计中crossbar结构被大量的使用，crossbar的基本形态是多个输入和多个输出的结构，对于任何一个输出而言，都是多个输入中选择一路作为输出，而且每个输出的选择各不相同。这种结构在后端布局布线是会造成严重的拥塞和时序的问题。在某些应用领域，要求数据交换设备支持单播和多播的线速无阻筛选交换。在传统的交换机设计中，采用一条crossbar实现交换机的单播和多播，由于单播和多播共享带宽的限制，导致他们之间互相影响，影响交换机的数据筛选交换性能，导致吞吐量下降，延迟增大，并且会导致数据消息丢包等问题，因此造成数据筛选效率较低。
3.针对相关技术中存在的数据筛选效率较低的问题，目前尚未提出有效的解决方案。


技术实现要素：

4.本发明实施例提供了一种数据筛选拓扑结构的生成方法和装置，以至少解决相关技术中存在的数据筛选效率较低的问题。
5.根据本发明的一个实施例，提供了一种数据筛选拓扑结构的生成方法，包括：从多个拓扑结构类型中确定初始数据传输网络所对应的目标拓扑结构类型，其中，所述初始数据传输网络用于按照输入端口与输出端口之间的对应关系传输数据；确定所述目标拓扑结构类型所对应的目标数据筛选策略，其中，所述目标数据筛选策略用于指示对所述数据传输网络中传输的数据进行多级筛选的方式；按照所述目标数据筛选策略生成所述初始数据传输网络对应的目标数据筛选拓扑结构，得到目标数据传输网络，其中，所述目标数据筛选拓扑结构用于按照所述数据传输网络的输入端口与输出端口之间的对应关系为每个输出端口筛选数据。
6.可选的，所述从多个拓扑结构类型中确定所述数据传输网络的所对应的目标拓扑结构类型，包括：获取所述初始数据传输网络的第一数据传输参数，其中，所述第一数据传输参数包括：所述初始数据传输网络的端口数量，和/或，所述初始数据传输网络的每个端口的信号位宽；根据所述第一数据传输参数确定所述初始数据传输网络的目标拥塞度，其中，所述目标拥塞度用于指示所述初始数据传输网络所传输的数据在所述初始数据传输网络中的拥塞程度；将所述多个拓扑结构类型中与所述目标拥塞度匹配的拓扑结构类型确定为所述目标拓扑结构类型。
7.可选的，所述确定所述目标拓扑结构类型所对应的目标数据筛选策略，包括：根据所述初始数据传输网络的第二数据传输参数确定与所述目标拓扑结构类型匹配的筛选分
级参数；获取所述目标拓扑结构类型所对应的目标筛选器件的目标连接方式；将所述筛选分级参数和所述目标连接方式确定为所述目标数据筛选策略。
8.可选的，所述根据所述初始数据传输网络的第二数据传输参数确定与所述目标拓扑结构类型匹配的筛选分级参数，包括：获取所述初始数据传输网络的所述第二数据传输参数，其中，所述第二数据传输参数包括：所述初始数据传输网络的端口数量，和/或，所述初始数据传输网络的每个端口的信号位宽；在所述目标拓扑结构类型为第一类型的情况下，按照所述第一类型对应的分级函数计算所述第二数据传输参数对应的第一分级数量作为所述筛选分级参数，其中，所述第一分级数量用于指示在属于所述第一类型的拓扑结构下每组对应的输入端口和输出端口之间划分的筛选等级的数量；在所述目标拓扑结构类型为第二类型的情况下，按照所述第二类型对应的分级函数计算所述第二数据传输参数对应的第二分级数量作为所述筛选分级参数，其中，所述第二分级数量用于指示在属于所述第二类型的拓扑结构下每组对应的输入端口和输出端口之间划分的筛选等级的数量。
9.可选的，所述获取所述目标拓扑结构类型所对应的目标筛选器件的目标连接方式，包括：在所述目标拓扑结构类型为第一类型的情况下，确定所述目标连接方式包括：所述第一分级数量中的目标筛选器件的输入数据来自所述每组对应的输入端口和输出端口中的目标输入端口以及所述初始数据传输网络的输入端口中除所述目标输入端口外其他端口中的部分端口；所述第一分级数量中除第一级之外的其他分级的目标筛选器件的输入数据来自其他分级的上一级目标筛选器件以及其他端口中未连接目标筛选器件的端口；所述第一分级数量中最后一级目标筛选器件的输出端与所述每组对应的输入端口和输出端口中的目标输出端口连接；在所述目标拓扑结构类型为第二类型的情况下，确定所述目标连接方式包括：所述第二分级数量中第一级所包括的多个目标筛选器件的输入数据来自所述初始数据传输网络的全部输入端口；所述第二分级数量中除第一级之外的其他分级的目标筛选器件的输入数据来自上一级目标筛选器件；所述第二分级数量中最后一级目标筛选器件的输出端与所述每组对应的输入端口和输出端口中的目标输出端口连接。
10.可选的，所述获取所述目标拓扑结构类型所对应的目标筛选器件的目标连接方式，还包括：在所述目标拓扑结构类型为第一类型的情况下，确定所述目标连接方式还包括：通过第一数量的寄存器调整所述第一分级数量的目标筛选器件之间的数据传输时序；在所述目标拓扑结构类型为第二类型的情况下，确定所述目标连接方式还包括：通过第二数量的寄存器调整所述第二分级数量的目标筛选器件之间的数据传输时序。
11.可选的，所述方法还包括：确定所述目标筛选器件的数量为(n-1)*(w/2)*n；确定所述第一数量为w*(n+1)*(n/2)*n；确定所述第二数量为w*(2^(log2n+1)-1)*n；其中，所述目标筛选器件为两输入的多路选择器，n为所述初始数据传输网络所包括的输入端口数量或者输出端口数量，w为所述初始数据传输网络的每个端口的信号位宽。
12.根据本发明的又一个实施例，还提供了一种数据筛选拓扑结构的生成装置，包括：第一确定模块，用于从多个拓扑结构类型中确定初始数据传输网络所对应的目标拓扑结构类型，其中，所述初始数据传输网络用于按照输入端口与输出端口之间的对应关系传输数据；第二确定模块，用于确定所述目标拓扑结构类型所对应的目标数据筛选策略，其中，所述目标数据筛选策略用于指示对所述数据传输网络中传输的数据进行多级筛选的方式；生成模块，用于按照所述目标数据筛选策略生成所述初始数据传输网络对应的目标数据筛选
拓扑结构，得到目标数据传输网络，其中，所述目标数据筛选拓扑结构用于按照所述数据传输网络的输入端口与输出端口之间的对应关系为每个输出端口筛选数据。
13.根据本发明的又一个实施例，还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
14.根据本发明的又一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
15.通过本发明，通过从多个拓扑结构类型中确定初始数据传输网络所对应的目标拓扑结构类型，其中，初始数据传输网络用于按照输入端口与输出端口之间的对应关系传输数据；确定目标拓扑结构类型所对应的目标数据筛选策略，其中，目标数据筛选策略用于指示对数据传输网络中传输的数据进行多级筛选的方式；按照目标数据筛选策略生成初始数据传输网络对应的目标数据筛选拓扑结构，得到目标数据传输网络，其中，目标数据筛选拓扑结构用于按照数据传输网络的输入端口与输出端口之间的对应关系为每个输出端口筛选数据，即，将数据传输网络中传输的数据按照多级筛选的策略进行筛选，不同的拓扑结构对应不同的数据筛选策略，当在多个拓扑结构中确定与初始数据传输网络所对应的目标拓扑结构类型后，确定目标拓扑结构对应的目标数据筛选策略，进而能够确定出对初始数据传输网络需要进行的多级筛选方式，进而能够根据该数据筛选策略生成初始数据传输网络对应的目标数据筛选拓扑结构，该目标数据筛选拓扑结构能够按照数据传输网络的输入端口和输出端口之间的关系为每个输出端口分级筛选数据，通过设计分级筛选拓扑结构的方式，对数据传输网络的输入端口的数据进行分级筛选，避免了数据量较大时造成的瞬时筛选压力，在保证筛选时序的同时高效快速的输入端口输入的数据进行数据筛选，，因此，解决了相关技术中存在的数据筛选效率较低的问题，达到了提高数据筛选效率的效果。
附图说明
16.图1是本发明实施例的数据筛选拓扑结构的生成方法的移动终端硬件结构框图；
17.图2是根据本发明实施例的数据筛选拓扑结构的生成方法的流程图；
18.图3是根据本发明实施例的一种可选的目标数据传输网络示意图；
19.图4是根据本发明实施例的另一种可选的目标数据传输网络示意图；
20.图5是根据本发明实施例的数据筛选拓扑结构的生成装置的结构框图。
具体实施方式
21.下文中将参考附图并结合实施例来详细说明本发明的实施例。
22.需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
23.本技术实施例中所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在移动终端上为例，图1是本发明实施例的数据筛选拓扑结构的生成方法的移动终端硬件结构框图。如图1所示，移动终端可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器mcu或可编程逻辑器件fpga等的处理
装置)和用于存储数据的存储器104，其中，上述移动终端还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述移动终端的结构造成限定。例如，移动终端还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。
24.存储器104可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本发明实施例中的数据筛选拓扑结构的生成方法对应的计算机程序，处理器102通过运行存储在存储器104内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至移动终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
25.传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括移动终端的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(network interface controller，简称为nic)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(radio frequency，简称为rf)模块，其用于通过无线方式与互联网进行通讯。
26.在本实施例中提供了一种数据筛选拓扑结构的生成方法，图2是根据本发明实施例的数据筛选拓扑结构的生成方法的流程图，如图2所示，该流程包括如下步骤：
27.步骤s202，从多个拓扑结构类型中确定初始数据传输网络所对应的目标拓扑结构类型，其中，所述初始数据传输网络用于按照输入端口与输出端口之间的对应关系传输数据；
28.步骤s204，确定所述目标拓扑结构类型所对应的目标数据筛选策略，其中，所述目标数据筛选策略用于指示对所述数据传输网络中传输的数据进行多级筛选的方式；
29.步骤s206，按照所述目标数据筛选策略生成所述初始数据传输网络对应的目标数据筛选拓扑结构，得到目标数据传输网络，其中，所述目标数据筛选拓扑结构用于按照所述数据传输网络的输入端口与输出端口之间的对应关系为每个输出端口筛选数据。
30.通过上述步骤，将数据传输网络中传输的数据按照多级筛选的策略进行筛选，不同的拓扑结构对应不同的数据筛选策略，当在多个拓扑结构中确定与初始数据传输网络所对应的目标拓扑结构类型后，确定目标拓扑结构对应的目标数据筛选策略，进而能够确定出对初始数据传输网络需要进行的多级筛选方式，进而能够根据该数据筛选策略生成初始数据传输网络对应的目标数据筛选拓扑结构，该目标数据筛选拓扑结构能够按照数据传输网络的输入端口和输出端口之间的关系为每个输出端口分级筛选数据，通过设计分级筛选拓扑结构的方式，对数据传输网络的输入端口的数据进行分级筛选，避免了数据量较大时造成的瞬时筛选压力，在保证筛选时序的同时高效快速的输入端口输入的数据进行数据筛选，，因此，解决了相关技术中存在的数据筛选效率较低的问题，达到了提高数据筛选效率的效果。
31.在上述步骤s202提供的技术方案中，拓扑结构类型用于指示对数据进行分级筛选的筛选策略的类型。
32.可选地，在本实施例中，拓扑结构类型是根据用于进行数据筛选的器件的排列连
接形式划分的，用于数据筛选的器件可以但不限于包括数据选择器和寄存器，其中，数据选择器用于在多个输入端口中选择该数据选择器对应的数据，并允许该数据通过，寄存器用于临时存储数据，保证数据时筛选时序。
33.可选地，在本实施例中，目标拓扑结构类型可以是根据数据传输网络的拥塞程度值确定的，还可以是根据操作人员的选择指令确定的，比如，当数据传输网络中的输入端口数量高于某一值时，确定数据传输网络处于拥塞状态，还可以数据传输网络中每个端口允许传输的数据位宽高于某一值时，确定数据传输网络处于拥塞状态，或者还可以是输入端口数量高于某一值并且每个端口的数据位宽高于某一值时，确定数据传输网络处于拥塞状态。
34.在上述步骤s204提供的技术方案中，多级筛选的筛选级数是根据输入端口数量和/或每个端口允许初始的数据位宽确定的，比如，可以按照输入端口进行分级筛选，还可以按照端口内的数据的各个数据位进行分级筛选，或者还可以是按照输入端口和数据的各个数据位进行分级筛选，本方案对此不做限定。
35.可选地，在本实施例中，筛选策略包括数据筛选器件的布置方式，比如，布置方式可以但不限于包括数据选择器的布置方式、寄存器的布置方式等等，本方案对此不做限定。
36.在上述步骤s206提供的技术方案中，目标数据传输网络中包含可以为每个输出端口执行对多个输入端口的分级筛选操作的筛选器件之间的连接关系，比如寄存器和寄存器之间的连接关系、寄存器和数据选择器之间的连接关系，数据选择器之间的布置的先后顺序等等。
37.作为一种可选的实施例，所述从多个拓扑结构类型中确定所述数据传输网络的所对应的目标拓扑结构类型，包括：
38.获取所述初始数据传输网络的第一数据传输参数，其中，所述第一数据传输参数包括：所述初始数据传输网络的端口数量，和/或，所述初始数据传输网络的每个端口的信号位宽；
39.根据所述第一数据传输参数确定所述初始数据传输网络的目标拥塞度，其中，所述目标拥塞度用于指示所述初始数据传输网络所传输的数据在所述初始数据传输网络中的拥塞程度；
40.将所述多个拓扑结构类型中与所述目标拥塞度匹配的拓扑结构类型确定为所述目标拓扑结构类型。
41.可选地，在本实施例中，拥塞度是对端口数量，和/或，信号位宽进行分析得到的结果，比如，当端口数量超过第一阈值时确定数据传输网络处于目标拥塞度，还可以是当信号位宽大于第二阈值时确定数据传输网络处于目标拥塞度，或者还可以是当端口数量超过第一阈值并且信号位宽大于第二阈值时确定数据传输网络处于目标拥塞度，本方案对此不做限定。
42.作为一种可选的实施例，所述确定所述目标拓扑结构类型所对应的目标数据筛选策略，包括：
43.根据所述初始数据传输网络的第二数据传输参数确定与所述目标拓扑结构类型匹配的筛选分级参数；
44.获取所述目标拓扑结构类型所对应的目标筛选器件的目标连接方式；
45.将所述筛选分级参数和所述目标连接方式确定为所述目标数据筛选策略。
46.可选地，在本实施例中，第二数据传输参数可以但不限于包括初始数据传输网络的端口数量，和/或，初始数据传输网络的每个端口的信号位宽。
47.可选地，在本实施例中，目标每一级的目标筛选器件用于对多个输入端口内的部分数据进行筛选。
48.可选地，在本实施例中，目标筛选器件包括数据选择器，目标筛选器件是多选一的数据选择器件，目标筛选器件单次筛选数据的数量小于输入端口接收到的总数据量，比如，可以是二选一的数据选择器、三选一的数据选择器、四选一的数据选择器，本方案的对此不做限定。
49.可选地，在本实施例中，每个目标拓扑结构类型可以对应一种数据筛选能力的目标筛选器件，也可以是对应多种数据筛选能力的目标筛选器件，比如，目标拓扑结构对应多个二选一数据筛选器件的连接方式，还可以是目标拓扑结构对应多个二选一数据筛选器件和多个三选一数据筛选器件的连接方式。
50.作为一种可选的实施例，所述根据所述初始数据传输网络的第二数据传输参数确定与所述目标拓扑结构类型匹配的筛选分级参数，包括：
51.获取所述初始数据传输网络的所述第二数据传输参数，其中，所述第二数据传输参数包括：所述初始数据传输网络的端口数量，和/或，所述初始数据传输网络的每个端口的信号位宽；
52.在所述目标拓扑结构类型为第一类型的情况下，按照所述第一类型对应的分级函数计算所述第二数据传输参数对应的第一分级数量作为所述筛选分级参数，其中，所述第一分级数量用于指示在属于所述第一类型的拓扑结构下每组对应的输入端口和输出端口之间划分的筛选等级的数量；
53.在所述目标拓扑结构类型为第二类型的情况下，按照所述第二类型对应的分级函数计算所述第二数据传输参数对应的第二分级数量作为所述筛选分级参数，其中，所述第二分级数量用于指示在属于所述第二类型的拓扑结构下每组对应的输入端口和输出端口之间划分的筛选等级的数量。
54.可选地，在本实施例中，为了保证数据的时序，初始数据传输网络中各组输入端口和输出端口之间划分的筛选等级的数量是相同的。
55.作为一种可选的实施例，所述获取所述目标拓扑结构类型所对应的目标筛选器件的目标连接方式，包括：
56.在所述目标拓扑结构类型为第一类型的情况下，确定所述目标连接方式包括：所述第一分级数量中的第一级目标筛选器件的输入数据来自所述每组对应的输入端口和输出端口中的目标输入端口以及所述初始数据传输网络的输入端口中除所述目标输入端口外其他端口中的部分端口；所述第一分级数量中除第一级之外的其他分级的目标筛选器件的输入数据来自其他分级的上一级目标筛选器件以及其他端口中未连接目标筛选器件的端口；所述第一分级数量中最后一级目标筛选器件的输出端与所述每组对应的输入端口和输出端口中的目标输出端口连接；
57.在所述目标拓扑结构类型为第二类型的情况下，确定所述目标连接方式包括：所述第二分级数量中第一级所包括的多个目标筛选器件的输入数据来自所述初始数据传输
网络的全部输入端口；所述第二分级数量中除第一级之外的其他分级的目标筛选器件的输入数据来自上一级目标筛选器件；所述第二分级数量中最后一级目标筛选器件的输出端与所述每组对应的输入端口和输出端口中的目标输出端口连接。
58.可选地，在本实施例中，在目标拓扑结构类型为第二类型的情况下，第一级所包括的多个目标筛选器件的筛选能力可以是相同的，也可以是不同的。
59.作为一种可选的实施例，所述获取所述目标拓扑结构类型所对应的目标筛选器件的目标连接方式，还包括：
60.在所述目标拓扑结构类型为第一类型的情况下，确定所述目标连接方式还包括：通过第一数量的寄存器调整所述第一分级数量的目标筛选器件之间的数据传输时序；
61.在所述目标拓扑结构类型为第二类型的情况下，确定所述目标连接方式还包括：通过第二数量的寄存器调整所述第二分级数量的目标筛选器件之间的数据传输时序。
62.可选地，在本实施例中，为保证时序，寄存器可以连续设置，比如，某个端口的多个筛选级中未设置目标筛选器件，因此这个端口的数据在这些筛选级中没有数据筛选时延，为保证该端口和其他端口的时序，可以在该端口的未设置目标筛选器件的多个筛选级的位置设置寄存器，以保证时序问题。
63.可选地，在本实施例中，第一类型的拓扑结构中，第一级中包括一个第一目标筛选器件，第一目标筛选器用于对所述多个数据输入端口接收到的数据中部分数据进行筛选，第一分级数量中的其他筛选级中的每一级筛选级中包括一个第二目标筛选器，第二目标筛选器用于对上一级筛选级的筛选结果以及多个数据中未被筛选的数据进行筛选，第一级中设置第一寄存器，第一寄存器的数量与多个数据输入端口的数量匹配，第一寄存器用于寄存多个数据输入端口接收到的所述多个数据，其他筛选级中设置第二寄存器，其他筛选级中每一筛选级中设置的第二寄存器的数量与上一筛选级的筛选结果和多个数据中未被筛选的数据流的数量匹配，第二寄存器用于寄存上一筛选级筛选的筛选结果和多个数据中未被筛选的数据，尾筛选级的目标筛选器件后设置第三寄存器，第三寄存器用于寄存尾筛选级的筛选结果。
64.可选地，在本实施例中，第二类型的拓扑结构中，第一级中包括多个第一目标筛选器件，每个第一目标筛选器件用于对多个数据输入端口接收到的多个数据进行筛选，所述第一筛选方式中除第一级以外的其他筛选级中的第二目标筛选器件用于对上一级筛选的筛选结果进行筛选，第一级中设置第一寄存器，第一寄存器的数量与多个数据输入端口的数量匹配，第一寄存器用于为所述第一目标筛选器件寄存所述多个数据输入端口接收到的多个数据，其他筛选级中设置第二寄存器，其他筛选级中的每一级筛选级中包括的第二寄存器的数量与上一筛选级包括的目标筛选器件的数量匹配，第二寄存器用于寄存上一筛选级筛选的筛选结果，第一筛选方式中的尾筛选级的数据选择器后设置第三寄存器，第三寄存器用于寄存尾筛选级的筛选结果
65.图3是根据本发明实施例的一种可选的目标数据传输网络示意图，应用了本发明实施例的第一类型的拓扑结构，本图示例性的列举了在四个输入端口的数据中选择端口a输出的数据，以输出端口a_output为例，先通过第一级的二选一的目标筛选器件做a_input和b_input的选择，每一级的二选一的目标筛选器件的前后都加上寄存器，为了在时序上对齐，另外2个输入端口c_input和d_input需要增加额外的流水线。第二级二选一的的目标筛
选器件的输入，一路是第一级的目标筛选器件的输出结果，另外一路是c_input经过2级pipeline之后的输入，第二级的目标筛选器件的结果输出从逻辑上就是三个输入端口a_input,b_input和c_input的选择输出。第三级二选一的的目标筛选器件的输入，一路是第二级的目标筛选器件的输出结果，另外一路是d_input经过3级pipeline之后的输入，第三级的目标筛选器件的结果输出从逻辑上就是四个输入端口a_input,b_input，c_input和d_input的选择输出，最后再通过寄存器输出给输出端口a_input。每一级同时只有1级的二选一的目标筛选器件，其余的输入通过插入pipeline来做时序上的对齐，而且每一级的二选一的目标筛选器件的前后都插入寄存器，在后端实现上，可以进一步的把每一级的二选一的目标筛选器件摆放在较大的面积范围，例如图3中的第一级有1024个二选一的目标筛选器件，和第二级的1024个二选一的目标筛选器件，就可以摆放得较远，避免产生绕线拥塞问题，同时由于前后都有寄存器，时序收敛也得以解决。
66.图4是根据本发明实施例的另一种可选的目标数据传输网络示意图，应用了本发明实施例的第二类拓扑结构，本图示例性的列举了在四个输入端口的数据中选择端口a输出的数据，先通过第一级的两个二选一的目标筛选器件做a_input、b_input的选择和c_input、d_input的选择，每一级的二选一的目标筛选器件的前后都加上寄存器，为了在时序上对齐，第二级二选一的的目标筛选器件的输入分别是上一级的两个数据选择器的输出结果，最后再通过寄存器输出给输出端口a_input，该结构中，每一级同时对多个输入端口两两进行二选一选择，第二级再对第一级的结果进行两两选择，直至最后一级。这样可以减少寄存器的使用，同时降低从输入端口到输出端口的延迟。
67.表1列举了采用二选一的目标筛选器件时第一类拓扑结构和第二类拓扑结构所需的寄存器数量、目标筛选器件数量、延迟情况，n为所述初始数据传输网络所包括的输入端口数量或者输出端口数量，w为所述初始数据传输网络的每个端口的信号位宽，如表1所示：
[0068][0069]
表2是以n＝4，w＝1024为例，第一类拓扑结构和第二类拓扑结构所需的寄存器数量、目标筛选器件数量、延迟情况，如表2所示:
[0070][0071]
表3是以n＝4，w＝2048为例，第一类拓扑结构和第二类拓扑结构所需的寄存器数量、目标筛选器件数量、延迟情况，如表3所示:
[0072][0073]
表4是n＝16，w＝1024为例，第一类拓扑结构和第二类拓扑结构所需的寄存器数量、目标筛选器件数量、延迟情况，如表4所示:
[0074][0075]
可以看到，随着输入/输出的端口数增加，第二类对比第一类拓扑结构所需寄存器个数和延迟都会有进一步的明显减少。第一类拓扑结构相对于第二类拓扑结构，虽然资源和延迟都较大，但是由于每一级只有两个输入进行选择，因此可以在更大的区域内进行绕线，而不会引起时序收敛问题。所以如果在第二类拓扑结果仍然有严重拥塞的情况下，可以采用第一类拓扑结构。
[0076]
作为一种可选的实施例，所述方法还包括：
[0077]
确定所述目标筛选器件的数量为(n-1)*(w/2)*n；
[0078]
确定所述第一数量为w*(n+1)*(n/2)*n；
[0079]
确定所述第二数量为w*(2^(log
2n
+1)-1)*n；
[0080]
其中，所述目标筛选器件为两输入的多路选择器，n为所述初始数据传输网络所包括的输入端口数量或者输出端口数量，w为所述初始数据传输网络的每个端口的信号位宽。
[0081]
可选地，在本实施例中，信号位宽w可以取值为1、2、3、6、10等等。
[0082]
可选地，在本实施例中，端口数量可以取值为1、3、4、6、8、9、10等等。
[0083]
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
[0084]
在本实施例中还提供了一种数据筛选拓扑结构的生成装置，图5是根据本发明实施例的数据筛选拓扑结构的生成装置的结构框图，如图5所示，该装置包括：
[0085]
第一确定模块52，用于从多个拓扑结构类型中确定初始数据传输网络所对应的目标拓扑结构类型，其中，所述初始数据传输网络用于按照输入端口与输出端口之间的对应关系传输数据；
[0086]
第二确定模块54，用于确定所述目标拓扑结构类型所对应的目标数据筛选策略，其中，所述目标数据筛选策略用于指示对所述数据传输网络中传输的数据进行多级筛选的方式；
[0087]
生成模块56，用于按照所述目标数据筛选策略生成所述初始数据传输网络对应的目标数据筛选拓扑结构，得到目标数据传输网络，其中，所述目标数据筛选拓扑结构用于按照所述数据传输网络的输入端口与输出端口之间的对应关系为每个输出端口筛选数据。
[0088]
可选的，所述第一确定模块包括：获取单元，用于获取所述初始数据传输网络的第一数据传输参数，其中，所述第一数据传输参数包括：所述初始数据传输网络的端口数量，和/或，所述初始数据传输网络的每个端口的信号位宽；第一确定单元，用于根据所述第一数据传输参数确定所述初始数据传输网络的目标拥塞度，其中，所述目标拥塞度用于指示所述初始数据传输网络所传输的数据在所述初始数据传输网络中的拥塞程度；第二确定单元，用于将所述多个拓扑结构类型中与所述目标拥塞度匹配的拓扑结构类型确定为所述目标拓扑结构类型。
[0089]
可选的，所述第二确定模块包括：第三确定单元，用于根据所述初始数据传输网络的第二数据传输参数确定与所述目标拓扑结构类型匹配的筛选分级参数；获取单元，用于获取所述目标拓扑结构类型所对应的目标筛选器件的目标连接方式；第四确定单元，用于将所述筛选分级参数和所述目标连接方式确定为所述目标数据筛选策略。
[0090]
可选的，所述第三确定单元用于：获取所述初始数据传输网络的所述第二数据传输参数，其中，所述第二数据传输参数包括：所述初始数据传输网络的端口数量，和/或，所述初始数据传输网络的每个端口的信号位宽；在所述目标拓扑结构类型为第一类型的情况下，按照所述第一类型对应的分级函数计算所述第二数据传输参数对应的第一分级数量作为所述筛选分级参数，其中，所述第一分级数量用于指示在属于所述第一类型的拓扑结构下每组对应的输入端口和输出端口之间划分的筛选等级的数量；在所述目标拓扑结构类型为第二类型的情况下，按照所述第二类型对应的分级函数计算所述第二数据传输参数对应的第二分级数量作为所述筛选分级参数，其中，所述第二分级数量用于指示在属于所述第二类型的拓扑结构下每组对应的输入端口和输出端口之间划分的筛选等级的数量。
[0091]
可选的，所述第三确定单元用于：在所述目标拓扑结构类型为第一类型的情况下，确定所述目标连接方式包括：所述第一分级数量中的目标筛选器件的输入数据来自所述每组对应的输入端口和输出端口中的目标输入端口以及所述初始数据传输网络的输入端口中除所述目标输入端口外其他端口中的部分端口；所述第一分级数量中除第一级之外的其他分级的目标筛选器件的输入数据来自其他分级的上一级目标筛选器件以及其他端口中未连接目标筛选器件的端口；所述第一分级数量中最后一级目标筛选器件的输出端与所述每组对应的输入端口和输出端口中的目标输出端口连接；在所述目标拓扑结构类型为第二类型的情况下，确定所述目标连接方式包括：所述第二分级数量中第一级所包括的多个目标筛选器件的输入数据来自所述初始数据传输网络的全部输入端口；所述第二分级数量中除第一级之外的其他分级的目标筛选器件的输入数据来自上一级目标筛选器件；所述第二分级数量中最后一级目标筛选器件的输出端与所述每组对应的输入端口和输出端口中的目标输出端口连接。
[0092]
可选的，所述第三确定单元还用于：在所述目标拓扑结构类型为第一类型的情况
下，确定所述目标连接方式还包括：通过第一数量的寄存器调整所述第一分级数量的目标筛选器件之间的数据传输时序；在所述目标拓扑结构类型为第二类型的情况下，确定所述目标连接方式还包括：通过第二数量的寄存器调整所述第二分级数量的目标筛选器件之间的数据传输时序。
[0093]
可选的，所述装置还包括：第四确定模块，用于确定所述目标筛选器件的数量为(n-1)*(w/2)*n；第五确定模块，用于确定所述第一数量为w*(n+1)*(n/2)*n；第六确定模块，用于确定所述第二数量为w*(2^(log
2n
+1)-1)*n；其中，所述目标筛选器件为两输入的多路选择器，n为所述初始数据传输网络所包括的输入端口数量或者输出端口数量，w为所述初始数据传输网络的每个端口的信号位宽。
[0094]
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
[0095]
本发明的实施例还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
[0096]
在一个示例性实施例中，上述计算机可读存储介质可以包括但不限于：u盘、只读存储器(read-only memory，简称为rom)、随机存取存储器(random access memory，简称为ram)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
[0097]
本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
[0098]
在一个示例性实施例中，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
[0099]
本实施例中的具体示例可以参考上述实施例及示例性实施方式中所描述的示例，本实施例在此不再赘述。
[0100]
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
[0101]
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

技术特征：
1.一种数据筛选拓扑结构的生成方法，其特征在于，包括：从多个拓扑结构类型中确定初始数据传输网络所对应的目标拓扑结构类型，其中，所述初始数据传输网络用于按照输入端口与输出端口之间的对应关系传输数据；确定所述目标拓扑结构类型所对应的目标数据筛选策略，其中，所述目标数据筛选策略用于指示对所述数据传输网络中传输的数据进行多级筛选的方式；按照所述目标数据筛选策略生成所述初始数据传输网络对应的目标数据筛选拓扑结构，得到目标数据传输网络，其中，所述目标数据筛选拓扑结构用于按照所述数据传输网络的输入端口与输出端口之间的对应关系为每个输出端口筛选数据。2.根据权利要求1所述的方法，其特征在于，所述从多个拓扑结构类型中确定所述数据传输网络的所对应的目标拓扑结构类型，包括：获取所述初始数据传输网络的第一数据传输参数，其中，所述第一数据传输参数包括：所述初始数据传输网络的端口数量，和/或，所述初始数据传输网络的每个端口的信号位宽；根据所述第一数据传输参数确定所述初始数据传输网络的目标拥塞度，其中，所述目标拥塞度用于指示所述初始数据传输网络所传输的数据在所述初始数据传输网络中的拥塞程度；将所述多个拓扑结构类型中与所述目标拥塞度匹配的拓扑结构类型确定为所述目标拓扑结构类型。3.根据权利要求1所述的方法，其特征在于，所述确定所述目标拓扑结构类型所对应的目标数据筛选策略，包括：根据所述初始数据传输网络的第二数据传输参数确定与所述目标拓扑结构类型匹配的筛选分级参数；获取所述目标拓扑结构类型所对应的目标筛选器件的目标连接方式；将所述筛选分级参数和所述目标连接方式确定为所述目标数据筛选策略。4.根据权利要求3所述的方法，其特征在于，所述根据所述初始数据传输网络的第二数据传输参数确定与所述目标拓扑结构类型匹配的筛选分级参数，包括：获取所述初始数据传输网络的所述第二数据传输参数，其中，所述第二数据传输参数包括：所述初始数据传输网络的端口数量，和/或，所述初始数据传输网络的每个端口的信号位宽；在所述目标拓扑结构类型为第一类型的情况下，按照所述第一类型对应的分级函数计算所述第二数据传输参数对应的第一分级数量作为所述筛选分级参数，其中，所述第一分级数量用于指示在属于所述第一类型的拓扑结构下每组对应的输入端口和输出端口之间划分的筛选等级的数量；在所述目标拓扑结构类型为第二类型的情况下，按照所述第二类型对应的分级函数计算所述第二数据传输参数对应的第二分级数量作为所述筛选分级参数，其中，所述第二分级数量用于指示在属于所述第二类型的拓扑结构下每组对应的输入端口和输出端口之间划分的筛选等级的数量。5.根据权利要求4所述的方法，其特征在于，所述获取所述目标拓扑结构类型所对应的目标筛选器件的目标连接方式，包括：
在所述目标拓扑结构类型为第一类型的情况下，确定所述目标连接方式包括：所述第一分级数量中的目标筛选器件的输入数据来自所述每组对应的输入端口和输出端口中的目标输入端口以及所述初始数据传输网络的输入端口中除所述目标输入端口外其他端口中的部分端口；所述第一分级数量中除第一级之外的其他分级的目标筛选器件的输入数据来自其他分级的上一级目标筛选器件以及其他端口中未连接目标筛选器件的端口；所述第一分级数量中最后一级目标筛选器件的输出端与所述每组对应的输入端口和输出端口中的目标输出端口连接；在所述目标拓扑结构类型为第二类型的情况下，确定所述目标连接方式包括：所述第二分级数量中第一级所包括的多个目标筛选器件的输入数据来自所述初始数据传输网络的全部输入端口；所述第二分级数量中除第一级之外的其他分级的目标筛选器件的输入数据来自上一级目标筛选器件；所述第二分级数量中最后一级目标筛选器件的输出端与所述每组对应的输入端口和输出端口中的目标输出端口连接。6.根据权利要求5所述的方法，其特征在于，所述获取所述目标拓扑结构类型所对应的目标筛选器件的目标连接方式，还包括：在所述目标拓扑结构类型为第一类型的情况下，确定所述目标连接方式还包括：通过第一数量的寄存器调整所述第一分级数量的目标筛选器件之间的数据传输时序；在所述目标拓扑结构类型为第二类型的情况下，确定所述目标连接方式还包括：通过第二数量的寄存器调整所述第二分级数量的目标筛选器件之间的数据传输时序。7.根据权利要求6所述的方法，其特征在于，所述方法还包括：确定所述目标筛选器件的数量为(n-1)*(w/2)*n；确定所述第一数量为w*(n+1)*(n/2)*n；确定所述第二数量为w*(2
^
(log2
n
+1)-1)*n；其中，所述目标筛选器件为两输入的多路选择器，n为所述初始数据传输网络所包括的输入端口数量或者输出端口数量，w为所述初始数据传输网络的每个端口的信号位宽。8.一种数据筛选拓扑结构的生成装置，其特征在于，包括：第一确定模块，用于从多个拓扑结构类型中确定初始数据传输网络所对应的目标拓扑结构类型，其中，所述初始数据传输网络用于按照输入端口与输出端口之间的对应关系传输数据；第二确定模块，用于确定所述目标拓扑结构类型所对应的目标数据筛选策略，其中，所述目标数据筛选策略用于指示对所述数据传输网络中传输的数据进行多级筛选的方式；生成模块，用于按照所述目标数据筛选策略生成所述初始数据传输网络对应的目标数据筛选拓扑结构，得到目标数据传输网络，其中，所述目标数据筛选拓扑结构用于按照所述数据传输网络的输入端口与输出端口之间的对应关系为每个输出端口筛选数据。9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，其中，所述计算机程序被处理器执行时实现所述权利要求1至7任一项中所述的方法的步骤。10.一种电子装置，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现所述权利要求1至7任一项中所述的方法的步骤。

技术总结
本发明实施例提供了一种数据筛选拓扑结构的生成方法和装置，其中，该方法包括：从多个拓扑结构类型中确定初始数据传输网络所对应的目标拓扑结构类型，其中，初始数据传输网络用于按照输入端口与输出端口之间的对应关系传输数据；确定目标拓扑结构类型所对应的目标数据筛选策略，其中，目标数据筛选策略用于指示对数据传输网络中传输的数据进行多级筛选的方式；按照目标数据筛选策略生成初始数据传输网络对应的目标数据筛选拓扑结构，得到目标数据传输网络。通过本发明，解决了相关技术中存在的数据筛选效率较低的问题，进而达到了提高数据筛选效率的效果。高数据筛选效率的效果。高数据筛选效率的效果。


技术研发人员：许俊 段光生
受保护的技术使用者：苏州盛科通信股份有限公司
技术研发日：2021.12.30
技术公布日：2023/7/13