清华大学无锡应用技术研究院刘雷波获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉清华大学无锡应用技术研究院申请的专利恒定时间排序装置、方法、系统、电子设备和介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115310036B 。
龙图腾网通过国家知识产权局官网在2025-07-11发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210985513.7,技术领域涉及:G06F17/16;该发明授权恒定时间排序装置、方法、系统、电子设备和介质是由刘雷波;朱益宏;朱文平;魏少军设计研发完成,并于2022-08-17向国家知识产权局提交的专利申请。
本恒定时间排序装置、方法、系统、电子设备和介质在说明书摘要公布了:本发明提出了一种恒定时间排序装置,应用于数据处理技术领域,包括:存储单元,用于存储待处理数据,该待处理数据包括第一部分数据和第二部分数据;第一FIFO用于读取该第一部分数据,第二FIFO用于读取该第二部分数据;该排序单元,用于在首次迭代的情况下对该第一部分数据和该第二部分数据分别进行内部排序,在非首次迭代的情况下利用归并排序法,将该第一部分数据与该第二部分数据进行排序,得到多个中间结果,并将多个该中间结果作为该待处理数据输入该存储单元,直至得到最终排序结果。本发明还提出了一种恒定时间排序方法、系统、电子设备及存储介质,可降低资源占用率,减少计算时长。
本发明授权恒定时间排序装置、方法、系统、电子设备和介质在权利要求书中公布了:1.一种恒定时间排序装置,其特征在于,包括: 存储单元,先入先出存储器FIFO和排序单元; 所述存储单元,用于存储待处理数据,所述待处理数据包括第一部分数据和第二部分数据,所述第一部分数据中元素的数量等于所述第二部分数据中元素的数量; 所述FIFO包括第一FIFO和第二FIFO,所述第一FIFO用于读取所述第一部分数据,所述第二FIFO用于读取所述第二部分数据; 所述排序单元,用于在首次迭代的情况下对所述第一部分数据和所述第二部分数据分别进行内部排序,在非首次迭代的情况下利用归并排序法,将所述第一部分数据与所述第二部分数据进行排序,得到多个中间结果,并将多个所述中间结果作为所述待处理数据输入所述存储单元,直至得到最终排序结果; 其中,每次迭代后的所述中间结果中元素的数量为前一次迭代后的所述中间结果中元素的数量的二倍。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人清华大学无锡应用技术研究院,其通讯地址为:214000 江苏省无锡市滨湖区建筑西路777号A3幢13层;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。