[发明专利]数据处理方法和装置

权利要求书

1.一种数据处理方法，其特征在于，包括：

步骤1、输入m个输入数，将所述m个输入数划分为n个输入子集，每个输入子集包括多个输入数，其中，n和m均为整数，且n＜m/2；

步骤2、分别获取各输入子集的最小值和次小值，所述n个输入子集的最小值构成最小值组，所述n个输入子集的次小值构成次小值组；

步骤3、获取所述最小值组的最小值和次小值，该最小值即为所述m个输入数的最小值，输出所述m个输入数的最小值和所述最小值的最小值索引；

步骤4、获取所述次小值组的最小值，并将该次小值组的最小值和所述最小值组的次小值进行比较，其中较小的值即为所述m个输入数的次小值，输出所述m个输入数的次小值。

2.根据权利要求1所述的数据处理方法，其特征在于，该方法还包括：

将输出的所述m个输入数的最小值和次小值发送给绝对值-补码转换模块。

3.根据权利要求1所述的数据处理方法，其特征在于，所述输入子集互不相交。

4.根据权利要求1所述的数据处理方法，其特征在于，所述输入子集包含三个或四个输入数。

5.根据权利要求1所述的数据处理方法，其特征在于，获取所述最小值组的最小值和次小值包括以下步骤：

步骤3a、将所述最小值组中的n个值划分为j个分组，其中，j为整数，且j≤n/2；

步骤3b、分别比较得出所述各分组的最小值和次小值，所述各分组的最小值构成新的最小值组；

步骤3c、重复执行步骤3a和3b，直至获取所述最小值组的最小值和次小值。

6.根据权利要求1所述的数据处理方法，其特征在于，获取所述次小值组的最小值包括以下步骤：

步骤4a、将所述次小值组中的n个值划分为k个分组，其中，k为整数，且k≤n/2；

步骤4b、分别比较得出所述各分组的最小值，所述各分组的最小值构成新的次小值组；

步骤4c、重复执行步骤4a和4b，直至获取所述次小值组的最小值。

7.一种数据处理装置，其特征在于，包括：

前级子单元，用于接收m个输入数，将所述m个输入数划分为n个输入子集，每个输入子集包括多个输入数，分别获取各输入子集的最小值和次小值，所述n个输入子集的最小值构成最小值组，所述n个输入子集的次小值构成次小值组，其中，n和m均为整数，且n＜m/2；

中间级子单元，用于获取所述最小值组的最小值和次小值，该最小值即为所述m个输入数的最小值，输出所述m个输入数的最小值和所述最小值的最小值索引，以及获取所述次小值组的最小值；

后级子单元，用于并将该次小值组的最小值和所述最小值组的次小值进行比较，其中较小的值即为所述m个输入数的次小值，输出所述m个输入数的次小值。

8.根据权利要求7所述的数据处理装置，其特征在于，所述中间级子单元包括多个层次，所述前级子单元的输出连接至第一层中间级子单元的输入，最后一层中间级子单元的输出连接至所述后级子单元的输入，除所述最后一层中间级子单元之外的一层或多层中间级子单元的输出连接至下一层中间子单元或所述后级子单元的输入，一个前级子单元的输出仅连接至一个中间子单元的输入，一个中间子单元的输入连接有多个前级子单元的输出。

9.根据权利要求7或8所述的数据处理装置，其特征在于，所述前级子单元包括多个比较器、一个编码器和多个多路复选器，所述多路复选器包括至少三个数据输入端和一个选择信号输入端；

所述比较器的输出端与所述编码器相连，所述编码器的输出端分别与所述多个多路复选器的选择信号输入端相连，所述比较器与所述多个多路复选器共享数据输入端。

10.根据权利要求7或8所述的数据处理装置，其特征在于，所述中间级子单元包括多个比较器和多个多路复选器，所述多路复选器包括至少两个数据输入端和一个选择信号输入端；

所述比较器的输出端连接至所述多个多路复选器的选择信号输入端，所述比较器与所述多个多路复选器共享数据输入端。