专利详情

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