[发明专利]用于选择最值的装置和方法

权利要求书

1.一种用于从N个数值中选择k个最值的装置，其特征在于，所述装置包括：

缓冲器，所述缓冲器包括具有预定存储容量的数据池，所述缓冲器被配置为分批地将所述N个数值接收到所述数据池中；

处理器，所述处理器耦接到所述缓冲器，并被配置为执行下述处理：

A)控制所述缓冲器将数值接收到所述数据池中，直至所述数据池中的数值数量达到所述预定存储容量；

B)按照相对于可调整的比较阈值的大小将所述数据池中的数值划分为第一部分和第二部分，直至所述第一部分的数值数量符合预定数量范围；

C)丢弃所述第二部分的数值，控制所述缓冲器继续将数值接收到所述数据池中，直至所述数据池中的数值数量再次达到所述预定存储容量或所述缓冲器已接收所有所述N个数值；

D)重复执行所述步骤B至C，直至所述缓冲器已接收所有所述N个数值；

E)按照相对于可调整的比较阈值的大小将所述数据池中的数值划分为第一部分和第二部分，直至所述第一部分的数值数量为k个；

F)控制所述缓冲器输出所述第一部分的k个数值作为所述k个最值。

2.根据权利要求1所述的装置，其特征在于，在执行所述步骤B和执行所述步骤E时，所述处理器还被配置为响应于所述第一部分的数值数量不符合所述预定数量范围或响应于所述第一部分的数值数量不为k个，根据可调整的步进值调整所述可调整的比较阈值。

3.根据权利要求2所述的装置，其特征在于，在执行所述步骤B和执行所述步骤E之前，所述处理器还被配置为执行下述处理：

确定所述数据池中的数值的最大值和最小值；

根据所述最大值和所述最小值确定初始比较阈值。

4.根据权利要求3所述的装置，其特征在于，在执行所述步骤B和执行所述步骤E之前，所述处理器还被配置为执行下述处理：

根据所述最大值和所述最小值确定初始步进值。

5.根据权利要求4所述的装置，其特征在于，在执行所述步骤B和执行所述步骤E之前，所述处理器还被配置为将所述初始比较阈值确定为所述最大值与所述最小值之和的一半以及将所述初始步进值确定为所述最大值与所述最小值之差的四分之一。

6.根据权利要求5所述的装置，其特征在于，在执行所述步骤B和执行所述步骤E时，所述处理器还被配置为响应于所述可调整的比较阈值被调整，将所述可调整的步进值调整为当前步进值的一半。

7.根据权利要求1所述的装置，其特征在于，所述预定存储容量为2k个数值。

8.根据权利要求7所述的装置，其特征在于，所述预定数量范围为大于等于k个数值并小于1.5k个数值。

9.根据权利要求1所述的装置，其特征在于，所述缓冲器为第一缓冲器，所述装置进一步包括耦接至所述第一缓冲器的第二缓冲器，所述第二缓冲器被配置为在所述数据池中的数值数量达到所述预定存储容量时继续接收所述N个数值。

10.根据权利要求9所述的装置，其特征在于，所述步骤C包括控制所述第一缓冲器继续将所述第二缓冲器中的数值接收至所述数据池中直至所述数据池中的数值数量再次达到所述预定存储容量。

11.根据权利要求1所述的装置，其特征在于，在控制所述缓冲器将数值接收到所述数据池中时，所述处理器还被配置为根据所述可调整的比较阈值决定是否接收每个待接收的数值。