| 专利名称 | 基于索引树和数据链表的FPGA并行排序方法及系统 | 申请号 | CN201610719554.6 | 专利类型 | 发明专利 | 公开（公告）号 | CN106326421A | 公开（授权）日 | 2017.01.11 | 申请（专利权）人 | 中国科学院上海微系统与信息技术研究所 | 发明（设计）人 | 李鸽子;陈小刚;陈邦明;李顺芬;韩文炳;宋志棠 | 主分类号 | G06F17/30(2006.01)I | IPC主分类号 | G06F17/30(2006.01)I | 专利有效期 | 基于索引树和数据链表的FPGA并行排序方法及系统 至基于索引树和数据链表的FPGA并行排序方法及系统 | 法律状态 | 实质审查的生效 | 说明书摘要 | 本发明提供一种基于索引树和数据链表的FPGA并行排序方法及系统，包括将待排序记录的特征值和标识值从存储器内依次读出；在数据链表存储区创建标识值节点，并将记录的标识值存储在标识值节点；根据记录的特征值在索引树存储区的索引树上建立特征值节点；全部记录读出并处理完毕后，依次遍历索引树上各层的特征值节点，并根据特征值节点的路径恢复特征值；再根据获取的特征值节点中记录的标识值节点地址，在数据链表存储区中找到对应的标识值；最后按照遍历顺序输出所有记录的特征值和标识值。本发明的基于索引树和数据链表的FPGA并行排序方法及系统通过FPGA对数据进行编/解码来实现对数据的排序，从而一边读取数据一边进行数据排序。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障