[发明专利]一种快速数据筛选方法及系统

权利要求书

1.一种快速数据筛选系统,其特征是：包括M个输出端的阈值比较器，M个快速数据比较模块，每个快速数据比较模块的输入端并行连接阈值比较器的M个输出端，每个快速数据比较模块输出端连接一个优先级数组序列生成模块，以及连接优先级数组序列生成模块的输出数据选通模块；

阈值比较器:用于比较设定的阈值和输入的数据,根据比较结果将有效数据输出至快速数据比较模块；

快速数据比较模块：用于将接收的阈值比较器的 M个输出端的有效数据中的任意两个数据进行比较，将两两比较的结果传输至优先级数组序列生成模块；

优先级数组序列生成模块：用于根据比较结果生成数据的优先级序列，优先级序列按照优先等级从高到低有序排列；

输出数据选通模块：用于根据设定的选通数量 Q以及优先级序列，将优先级高的前Q个数据选通输出；

所述每个快速数据比较模块包括：

设定模块：用于将快速数据比较模块输入端的M个数据分别定义M个快速数据比较模块的主数据；

第一比较模块：用于将当前快速数据比较模块的主数据与快速数据比较模块输入端的其他M-1个数据比较大小，获得当前主数据的比较结果。

2.如权利要求 1所述的一种快速数据筛选系统,其特征是：所述阈值比较器、快速数据比较模块、优先级数组序列生成模块和输出数据选通模块都基于FPGA芯片实现，采用FPGA芯片上的硬件资源实现各个模块的功能，采用硬件描述语言编程生成可烧写文件，加载到FPGA芯片中。

3.如权利要求 1所述的一种快速数据筛选系统,其特征是：所述当前主数据的比较结果为当主数据大于当前进行比较的其他数据，输出为比较结果为0，否则为1，获得主数据的M-1个比较结果，设置变量并赋值作为当前主数据的比较结果。

4.如权利要求 3所述的一种快速数据筛选系统,其特征是：当比较结果为通过设置变量并对变量进行赋值的方法获得的结果，根据比较结果生成数据的优先级序列，优先级数组序列生成模块，包括：

优先级数值计算模块：用于针对每个主数据将该主数据与其他数据的比较结果加权，获得当前主数据优先级数值；

排列模块：用于按照针对每个主数据的优先级数值将主数据从大到小进行排列获得数据的优先级序列。

5.一种快速数据筛选方法,其特征是，用于判断输入数据的优先级后将数据输出，包括如下步骤：

比较设定的阈值和输入的数据,根据比较结果筛选获得有效数据；

将获得的有效数据中的任意两个数据进行比较，输出两两比较的结果；

根据比较结果生成数据的优先级序列，优先级序列按照优先等级从高到低有序排列；

根据设定的选通数量Q以及优先级序列，将优先级高的前Q个数据选通输出；

所述将获得的有效数据中的任意两个数据进行比较，输出两两比较的结果的方法具体为：

分别依次将有效数据中的M个数据定义为M个主数据；

将每个主数据分别与有效数据其他数据比较大小，获得每个主数据与其他数据的比较结果。

6.如权利要求5所述的一种快速数据筛选方法,其特征是：基于FPGA芯片实现，采用FPGA芯片上的硬件资源实现权利要求5中的方法步骤，采用硬件描述语言编程生成可烧写文件，加载到FPGA芯片中。

7.如权利要求 5所述的一种快速数据筛选方法,其特征是：有效数据是指大于设定的阈值的数据。

8.如权利要求5所述的一种快速数据筛选方法,其特征是：所述主数据与其他数据的比较结果为通过设置变量并对变量进行赋值的方法获得的结果，具体为：定义变量，当主数据大于当前进行比较的其他数据，输出为比较结果为0赋值给变量，否则为1赋值给变量，获得主数据的M-1个比较结果。

9.如权利要求5所述的一种快速数据筛选方法,其特征是：所述主数据与其他数据的比较结果为统计主数据大于其他数据的次数。