买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉合肥工业大学申请的专利一种基于归并排序算法实现可变规模数量的数据排序系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114780151B 。

龙图腾网通过国家知识产权局官网在2025-08-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210556207.1，技术领域涉及：G06F9/38；该发明授权一种基于归并排序算法实现可变规模数量的数据排序系统是由张多利;葛虎;孙贺云;聂言硕;宋宇鲲;倪伟设计研发完成，并于2022-05-20向国家知识产权局提交的专利申请。

本一种基于归并排序算法实现可变规模数量的数据排序系统在说明书摘要公布了：本申请公开了一种基于归并排序算法实现可变规模数量的数据排序系统，该数据排序系统用于对外部存储模块中的原始数据进行归并排序，系统中的加速模块用于采用数据比较的方式，将获取到的原始数据进行分组排序，记作有序子序列数据；数据输出模块用于将有序子序列数据输出至外部存储模块；归并模块用于获取外部存储模块中的有序子序列数据，并采用循环的方式，对获取到的有序子序列数据进行归并运算，将归并后的数据记作归并排序数据；数据输出模块还用于将归并排序数据输出至外部存储模块。通过本申请中的技术方案，实现了对大批量的数据在有限的本地存储空间下进行快速排序，并降低资源消耗、提高数据排序速度。

本发明授权一种基于归并排序算法实现可变规模数量的数据排序系统在权利要求书中公布了：1.一种基于归并排序算法实现可变规模数量的数据排序系统，所述数据排序系统用于对外部存储模块中的原始数据进行归并排序，其特征在于，所述系统包括：加速模块40，归并模块20以及数据输出模块50； 所述加速模块40用于采用数据比较的方式，将获取到的所述原始数据进行分组排序，记作有序子序列数据； 所述数据输出模块50用于将所述有序子序列数据输出至所述外部存储模块； 所述归并模块20用于获取所述外部存储模块中的有序子序列数据，并采用循环的方式，对获取到的有序子序列数据进行归并运算，将归并后的数据记作归并排序数据； 所述数据输出模块50还用于将所述归并排序数据输出至所述外部存储模块； 所述加速模块40包括：RAM阵列，流水线模块以及归并树模块，所述RAM阵列包括位于流水线模块两侧的第一RAM和第二RAM，所述第一RAM以及所述第二RAM中含8位寄存器，所述流水线模块中设置有十级流水，被配置为： 步骤11，按先后顺序，将从所述第一RAM中获取到的数据进行两两分组，并比较每一组内数据的大小，按照各组的顺序，依次将组内数值大的数据存储在第二RAM的奇数位寄存器内，将组内数值小的数据存储在第二RAM的偶数位寄存器内，其中，所述第一RAM以及所述第二RAM中寄存器的位数从0开始依次编号； 步骤12，分别将所述第二RAM的奇数位寄存器、偶数位寄存器内的数据进行两两分组，并比较分组后各组数据的大小，对所述第一RAM进行复用，将组内数值大的数据存储在所述第一RAM的第一寄存器内，将组内数值小的数据存储在所述第一RAM的第二寄存器内，其中，所述第一寄存器为第一、第二、第五、第六位寄存器，所述第二寄存器为第三、第四、第七第八位寄存器； 步骤13，对所述第二RAM进行复用，分别比较所述第一RAM中第二、第三位寄存器以及第六、第七位寄存器中数据的大小，将数值大的数据存储在所述第二RAM的第二、第六位寄存器，将数值小的数据存储在所述第二RAM的第三、第七位寄存器，并将所述第一RAM中第一、第四、第五、第八位寄存器中的数据依次写入所述第二RAM的第一、第四、第五、第八位寄存器； 步骤14，采用查找表的编码排序的方式，对所述第二RAM中的数据依次进行编码、查找和译码，生成分组排序后的数据；具体的， 编码、查找和译码三个阶段需6个周期，前4个周期对两个子序列的排列情况进行编码，查找阶段利用前一个周期的编码结果作为地址，取出ROM内预先存入的序列排序信息，译码阶段根据取出的序列排序信息对两个子序列进行合并，根据编码信息将对应寄存器的数据写入指定寄存器中，完成一次长度为8的排序，其中，对于两组大小为4的子序列实现归并共有70种序列排序信息，将该序列排序信息进行编码并存储在ROM中； 所述归并树模块用于对分组排序后的数据进行归并，得到所述有序子序列数据。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人合肥工业大学，其通讯地址为：230000 安徽省合肥市合肥屯溪路193号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。