[发明专利]不确定数目大数量数据的高速实时排序方法

权利要求书

1.一种不确定数目大数量数据的高速实时排序方法，其特征在于，包括，

S1，设置由FPGA组成的流水线，流水线包括N级节点，每级节点包括比较器、存储器和寄存器，N为需输出的最重要数据的数量；

S2、流水线上的第一个节点在时钟的作用下每次接收一个从点源目标探测功能模块输出的未排序数据；

S3、流水线上的第一个节点之后的每一个节点在时钟的作用下每次接收一个从上一级节点输出的数据；

S4、流水线上的每一个节点按照预设的排序规则进行输入数据与由存储器读取的寄存数据的比较，如果新接收到的输入数据比寄存数据重要，则保存输入数据至存储器，并将原寄存数据发送给下一级节点，否则将新接收的输入数据发送给下一级节点；

S5、在每帧成像像元全部输出或点源目标数据检测功能模块检测完成后，再运行N个时钟周期完成所有数据的排序；此时，每级节点的存储器中存储的即是完成排序后的N个最大的数据。

2.根据权利要求1所述的不确定数目大数量数据的高速实时排序方法，其特征在于，还包括，S6、在后续数传模块将完成排序的N个数据取走后，复位所有节点的寄存器和比较器。

3.根据权利要求1所述的不确定数目大数量数据的高速实时排序方法，其特征在于，还包括，在新一帧成像开始或点源目标数据检测功能模块工作时开始新一帧的数据排序工作，排序步骤重复S1至S5。

4.根据权利要求1所述的不确定数目大数量数据的高速实时排序方法，其特征在于，流水线每级节点包括1个比较器、3个寄存器、1个存储器。

5.根据权利要求1所述的不确定数目大数量数据的高速实时排序方法，其特征在于，在时钟的作用下每级节点同步进行数据的比较与数据发送。