东北大学吴刚获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉东北大学申请的专利一种大负载场景下数据加速方法、系统、及存储介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116804987B 。
龙图腾网通过国家知识产权局官网在2026-03-24发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310697283.9,技术领域涉及:G06F16/22;该发明授权一种大负载场景下数据加速方法、系统、及存储介质是由吴刚;张澜;殷帅博;陈永正;唐立臣;乔百友;韩东红;刘辉林设计研发完成,并于2023-06-13向国家知识产权局提交的专利申请。
本一种大负载场景下数据加速方法、系统、及存储介质在说明书摘要公布了:本发明公开了一种大负载场景下数据加速方法、系统、及存储介质,包括:建立树模型,所述比较树模型包括用于比较的树,所述树中设置有全局标志位,非叶子节点设置标志位。将待处理数据依次插入树的每个空叶子节点,将父节点作为比较场地进行两两比较,大的数据留在比较场地节点,较小的数据继续向父节点方向参与比较,比较后从根节点输出最小的数据到树外,将最小的数据所在的叶子节点清空,并根据输出数据的标志位,对树的全局标志位进行更新;下一个待处理数据传入树中唯一的空叶子节点。通过标志位锦标赛排序,仅在开始排序时进入一次初始插入阶段和评估阶段,在待排序数据耗尽时进入一次阶段,使得算法不会因频繁地阶段切换而造成性能下降。
本发明授权一种大负载场景下数据加速方法、系统、及存储介质在权利要求书中公布了:1.一种大负载场景下数据加速方法,其特征在于,包括: 1、在大负载场景为数据表中的每个数据携带的负载使得在宽度为p的数据流上需要多个时钟周期才能将1个数据传输进硬件模块的场景,构建比较树模型,所述比较树模型包括用于比较的树,所述树中设置有全局标志位,非叶子节点设置标志位,并且定义全局标志位以及标志位的初始数值为0,所述全局标志位和标志位为1bit,且全局标志位和标志位的数值为0或1; 2、将待处理数据插入比较树模型中的叶子节点,并进行比较,输出最小的数据,同时根据输出数据的标志位,对全局标志位进行更新,根据被输出的最小数据的标志位,将全局标志位数值设置为与标志位反位的数值; 3、将新的数据插入,设置新数据的标志位; 所述插入新数据,设置新数据的标志位具体包括: 所述插入新数据与所述输出最小的数据间进行比较,当插入的新数据大于所述输出最小的数据,则插入新数据的标志位等于所述最小的数据的标志位;当插入的新数据小于所述最小的数据,则插入新数据的标志位为所述最小的数据的标志位的反位; 4、根据标志位,对树内数据相互比较,输出本次比较后的最小数据,根据输出的最小数据的标志位,对全局标志位进行更新,当待排序数据排序完毕后,输出排序后的数据集; 所述根据标志位,对树内数据互相比较,输出本次比较后的最小数据,根据输出的最小数据的标志位,对全局标志位进行更新包括: 插入新数据后,进入持续排序阶段,在树内,将两两相邻的叶子节点数据进行比较,首先比较标志位,当两两相邻的叶子节点标志位不相等,则标志位等于全局标志位,为大数据,标志位与全局标志位不等,为小数据,将大数据插入父节点,小数据则继续向上比较,直到输出数据;当两两相邻的叶子节点标志位相等,则直接比较数据大小,将大数据插入父节点,小数据则继续向上比较,直到输出数据。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人东北大学,其通讯地址为:110000 辽宁省沈阳市和平区文化路三巷11号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励