| 专利号 | 2024111239768 | 申请日 | 2024-08-16 | 专利名称 | 一种基于FPGA的堆排序系统及方法 |
| 授权日 | 2024-11-01 | 专利权人 | 泰山学院 | 发明人 | 钱艺;张国锋;单娜娜;王兵兵 |
| 主分类号 | G06F7/08 | 关键词 | 应用领域 | ||
| 摘要 | 本发明涉及数字集成电路技术领域，具体为一种基于FPGA的堆排序系统及方法，获取待排序的数据，以每x个数据为1组，分别对y组共x×y个数据进行组内排序，得到y组排序数组；选取每一组排序数组中的最大值，构建大顶堆结构，其中的堆顶元素即为x×y个数据中的最大值，取出剩余的数据代替当前堆顶元素重新构建大顶堆结构，得到x×y个数据中的次大值，经依次循环迭代，得到x×y个数据中的正排序数据部分；正排序期间，得到的y组排序数组中，任意一组排序数组中只剩1个数据时，进行反排序；关联正排序数据部分和反排序数据部分，得到最终的排序结果。数据分组之后，以并行组内排序+组间合并排序的方式节省排序时间的消耗。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 下一代信息网络产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
