东北大学吴刚获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉东北大学申请的专利一种基于高并行场景下的FPGA数据加速方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116821125B 。
龙图腾网通过国家知识产权局官网在2025-11-28发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310697612.X,技术领域涉及:G06F16/22;该发明授权一种基于高并行场景下的FPGA数据加速方法是由吴刚;殷帅博;陈永正;张澜;唐立臣;乔百友;韩东红;刘辉林设计研发完成,并于2023-06-13向国家知识产权局提交的专利申请。
本一种基于高并行场景下的FPGA数据加速方法在说明书摘要公布了:本发明公开了一种基于高并行场景下的FPGA数据加速方法,包括:建立用于比较的二叉树,假设所述树的叶子节点数量为N,对所述二叉树设置一个全局标志位,对二叉树的每个非叶子节点设置一个标志位;将待处理数据依次插入二叉树的空叶子节点,并在非叶子节点进行比较,将比较中较小的数据传入父节点继续参与比较,最后输出二叉树中最小的数据,清空最小数据所在的叶子节点。根据输出数据的标志位,对全局标志位进行更新;插入新数据,设置新数据的标志位,对树内数据互相比较,输出本次比较后的最小数据;直到所有数据全部插入,输出排序后的数据集,在单位时间内排序数据量提高,缩短连接阶段运行时间,减少资源消耗,提高看数据的处理速度。
本发明授权一种基于高并行场景下的FPGA数据加速方法在权利要求书中公布了:1.一种基于高并行场景下的FPGA数据加速方法,其特征在于,包括: 建立用于比较的树,所述树的叶子节点数量为N,对所述树设置全局标志位,对树的非叶子节点设置标志位,并且定义全局标志位以及标志位的初始数值为0; 将待处理数据插入树的叶子节点进行比较,输出最小的数据,并且根据输出数据的标志位,对全局标志位进行更新,所述全局标志位和标志位为1bit,且全局标志位和标志位的数值为0或1; 插入新数据,设置新数据的标志位,根据标志位,对树内数据互相比较,输出本次比较后的最小数据;其中,每当插入N个数字到树结构之后,全局标志位进行更新改变; 循环上步骤,直到所有数据全部插入,当待排序数据排序完毕后,输出排序后的数据集; 其中,所述将待处理数据插入树的叶子节点进行比较,输出最小的数据,并且根据输出数据的标志位,对全局标志位进行更新包括: 将待处理数据插入树的叶子节点,进入初始插入阶段,初始时全局标志位初始化为0,并且数据添加的标志位为0; 每个数据在插入叶子节点后,在其父节点进行1次数据比较,将叶子节点相邻数据大的数据,插入其非叶节点,另外小的数据则向上比较,数值大的数据留在根节点,数值输出最小数据; 根据输出最小数据的标志位,将全局标志位数值设置为与标志位反位的数值。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人东北大学,其通讯地址为:110000 辽宁省沈阳市和平区文化路三巷11号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

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