一种基于FPGA的数据信息快速排序方法、系统、设备及存储...
授权
摘要
本发明属于数据排序技术领域，具体地说，涉及一种基于FPGA的数据信息快速排序方法，该方法包括：步骤1)确定待排序的数据序列的内部缓存大小，并建立缓存；步骤2)从外部读入待排序的数据序列中的第i个数据点，将读入的第i个数据点及其对应的数据区一一映射，逐个存入建立的缓存中；步骤3)在步骤2)读入第i个数据点时，在FPGA内部设置最大值数据寄存器和最小值数据寄存器，对应的记录待排序的数据序列中的最大值数据点与最小值数据点；步骤4)重复步骤2)和3)，得到缓存后的待排序的数据序列中的最大值数据点与最小值数据点；步骤5)根据所需要的排序情况，对缓存后的待排序的数据序列进行对应的排序，逐个读取每个数据点，完成排序。
基本信息
专利标题 ：
一种基于FPGA的数据信息快速排序方法、系统、设备及存储介质
专利标题（英）：
暂无
公开（公告）号 ：
CN113900622A
申请号 ：
CN202111106400.7
公开（公告）日 ：
2022-01-07
申请日 ：
2021-09-22
授权号 ：
CN113900622B
授权日 ：
2022-04-08
发明人 ：
冯水春周海刘一腾卞春江张彪李辉
申请人 ：
中国科学院国家空间科学中心
申请人地址 ：
北京市海淀区中关村南二条1号
代理机构 ：
北京方安思达知识产权代理有限公司
代理人 ：
李彪
优先权 ：
CN202111106400.7
主分类号 ：
G06F7/24
IPC分类号 ：
G06F7/24
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F7/00
通过待处理的数据的指令或内容进行运算的数据处理的方法或装置
G06F7/22
用于排序或合并在连续记录载体上的计算机数据的装置
G06F7/24
排序，即从一个或多个载体中提取数据、按照数字序列或其他有序序列重新编排数据，并且在原始载体上或在不同的载体上或在载体集上将已经排序的数据重新再记录的
法律状态
2022-04-08 ：
授权
2022-01-25 ：
实质审查的生效
IPC(主分类) : G06F 7/24
申请日 : 20210922
申请日 : 20210922
2022-01-07 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
