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

摘要

一种不确定数目大数量数据的高速实时排序方法，包括，S1，设置由FPGA组成的流水线，流水线包括N级节点；S2、第一个节点每次接收一个未排序数据；S3、每一个节点每次接收一个从上一级节点输出的数据；S4、每一个节点进行输入数据与寄存数据的比较，如果输入数据比寄存数据重要，则保存输入数据至存储器，并将原寄存数据发送给下一级节点，否则将输入数据发送给下一级节点；S5、运行N个时钟周期后完成所有数据的排序；此时，每级节点的存储器中存储的即是完成排序的N个最大的数据。本发明用FPGA实现的不确定数目大数量数据的实时排序技术，结合了流水线和并行方式的特点，满足不确定数目大数量数据高速实时性数据排序要求。

主权项

一种不确定数目大数量数据的高速实时排序方法，其特征在于，包括，S1，设置由FPGA组成的流水线，流水线包括N级节点，每级节点包括比较器、存储器和寄存器，N为需输出的最重要数据的数量；S2、流水线上的第一个节点在时钟的作用下每次接收一个从点源目标探测功能模块输出的未排序数据；S3、流水线上的第一个节点之后的每一个节点在时钟的作用下每次接收一个从上一级节点输出的数据；S4、流水线上的每一个节点按照预设的排序规则进行输入数据与由存储器读取的寄存数据的比较，如果新接收到的输入数据比寄存数据重要，则保存输入数据至存储器，并将原寄存数据发送给下一级节点，否则将新接收的输入数据发送给下一级节点；S5、在每帧成像像元全部输出或点源目标数据检测功能模块检测完成后，再运行N个时钟周期完成所有数据的排序；此时，每级节点的存储器中存储的即是完成排序后的N个最大的数据。