【技术实现步骤摘要】
一种数据全排序方法及系统
本专利技术是关于一种基于FPGA的数据全排序方法及系统，能够对多探测器输出信号按照信号发生时间进行全排序，涉及用于对数据进行序列生成的各
，例如信息搜索、任务调度运筹学处理、人工智能算法、基于FPGA的模式识别、大数据排序处理或探测器电子学读取系统等
技术介绍
获取任务数据可以采用CPU进行串行的排序处理，两两比较并存储起来，通常采用的方法有：冒泡排序、快速排序或插入排序等方法。冒泡排序是基础而又简单的排序算法，排序原理为：通过比较数组中相邻的元素并在必要的情况下进行交换。以升序为例，定义排序数组q[n]，如果第一个元素q[0]比第二个元素q[1]大，就交换他们两个；从开始第一对数据到结尾最后一对，对每一对相邻元素做同样的工作，在第一次循环结束后，数组最后的元素n应该会是数组中最大的数；然后针对前n-1的元素重复以上的步骤，每次把一个元素归位；第i次循环对前n-i+1个元素重复上面的步骤，直到没有任何一对数字需要比较。这个归位过程就像水中升起的气泡一样，因此得名冒泡排序。通过...
【技术保护点】
1.一种数据全排序方法，其特征在于包括以下步骤：/nS1：设置输入通道的存储格式，并按照存储格式存储输入数据包；/nS2：识别输入数据包，储存至数据包预存存储中；/nS3：将某段时间内的所有输入数据包均存入相应输入通道的数据包预存存储中；/nS4：对预存数据包进行全排序处理；/nS5：恢复存储中的序列数据即为按时间戳顺序排列的数据包。/n
【技术特征摘要】
1.一种数据全排序方法，其特征在于包括以下步骤：
S1：设置输入通道的存储格式，并按照存储格式存储输入数据包；
S2：识别输入数据包，储存至数据包预存存储中；
S3：将某段时间内的所有输入数据包均存入相应输入通道的数据包预存存储中；
S4：对预存数据包进行全排序处理；
S5：恢复存储中的序列数据即为按时间戳顺序排列的数据包。
2.根据权利要求1所述的数据全排序方法，其特征在于，上述步骤S1的具体实现过程为：
对每个输入通道设置移位寄存器组，将输入数据依次存储在多级移位寄存器中，假设输入数据包长为n，令级数为n+1，则令靠近输入通道的第一级为缓存级，第二级为包尾识别级，第n+1级为包头级。
3.根据权利要求1所述的数据全排序方法，其特征在于，上述步骤S2的具体实现过程为：
对每一输入通道，当数据包流入对应移位寄存器组时，若数据包的包头到达包头级，数据包的包尾必然位于包尾，对包头级和包尾级进行包头包尾的识别即可判断一组数据包已经到达，此时认为一个完整数据包已经通过移位寄存器组，将该数据包合并储存至数据包预存存储中。
4.根据权利要求1所述的数据全排序方法，其特征在于，上述步骤S3的具体实现过程为：
对于任意输入通道，当移位寄存器组完成一组数据包的识别后，随时钟将新数据包输入第一级预存寄存器中，令原第一级预存寄存器数据传入第二级预存寄存器中，同理，第二级预存寄存器传入第三级预存寄存器，第三级预存寄存器传入第四级预存寄存器，从而该段时间内所有输入数据均存入所有通道的数据包预存存储中。
5.根据权利要求1所述的数据全排序方法，其特征在于，上述步骤S4的具体实现过程为：
S41：提取各预存寄存器内数据包的时间戳部分，比较时间戳，获得比较矢量矩阵；
S42：根据...
【专利技术属性】
技术研发人员：孔洁，柯凌云，牛晓阳，陈金达，杨海波，颜俊伟，苏弘，张秀玲，杜成名，
申请(专利权)人：中国科学院近代物理研究所，
类型：发明
国别省市：甘肃;62
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。