杭州沃趣科技股份有限公司李春获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉杭州沃趣科技股份有限公司申请的专利一种加速处理存在依赖关系的操作的方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119046507B 。
龙图腾网通过国家知识产权局官网在2025-09-26发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411185135.X,技术领域涉及:G06F16/901;该发明授权一种加速处理存在依赖关系的操作的方法是由李春;魏兴华;陈栋;李建辉;王显伟;杨禹航;吴炎;万应捷;张文件;罗春设计研发完成,并于2024-08-27向国家知识产权局提交的专利申请。
本一种加速处理存在依赖关系的操作的方法在说明书摘要公布了:本申请涉及电数字数据处理技术领域,特别是涉及一种加速处理存在依赖关系的操作的方法。其包括:获取目标有向无环图;目标有向无环图中任一子节点对应的操作依赖对应的父节点对应的操作;如果目标有向无环图中第一层节点的数量大于第一预设数量,则获取目标有向无环图中第j个第一层节点的后代节点复杂度fj;获取目标有向无环图中第j个第一层节点的解绑节点数量sj;获取目标有向无环图中第j个第一层节点的第一优先值yj;将目标有向无环图中第一优先值最大的前第一预设数量的第一层节点加入就绪队列,以并发执行就绪队列中所有第一层节点对应的操作。本发明能够提高对存在依赖关系的操作的处理速度。
本发明授权一种加速处理存在依赖关系的操作的方法在权利要求书中公布了:1.一种加速处理存在依赖关系的操作的方法,其特征在于,所述方法包括以下步骤: S100,获取目标有向无环图;所述目标有向无环图包括若干层节点,每一层节点包括若干节点,每一节点表示一个操作序号,不同节点表示的操作序号不同;所述目标有向无环图中任一子节点对应的操作依赖对应的父节点对应的操作,所述目标有向无环图中任一第一层节点对应的操作不依赖目标有向无环图中任一其他节点对应的操作; S200,如果目标有向无环图中第一层节点的数量大于第一预设数量,则进入S300; S300,获取目标有向无环图中第j个第一层节点的后代节点复杂度fj,fj=∑Tj t=1∏Qt q=1numt,q,numt,q为目标有向无环图中第j个第一层节点连接的第t个分支的第q个节点的父节点的数量,q的取值范围为1到Qt,Qt为目标有向无环图中第j个第一层节点连接的第t个分支包括的节点的数量;t的取值范围为1到Tj,Tj为目标有向无环图中第j个第一层节点连接的分支的数量;j的取值范围为1到m,m为目标有向无环图中第一层节点的数量; S400,获取目标有向无环图中第j个第一层节点的解绑节点数量sj;其中,如果目标有向无环图中第j个第一层节点不存在子节点,则sj=0;如果目标有向无环图中第j个第一层节点存在子节点,且目标有向无环图中第j个第一层节点的子节点中有zj个子节点只有1个父节点,则sj=zj; S500,获取目标有向无环图中第j个第一层节点的第一优先值yj;yj与fj正相关,yj与sj正相关; S600,将目标有向无环图中第一优先值最大的前第一预设数量的第一层节点加入就绪队列,以并发执行就绪队列中所有第一层节点对应的操作。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人杭州沃趣科技股份有限公司,其通讯地址为:310000 浙江省杭州市滨江区长河街道滨安路1190号3幢智汇领地科技园A区A楼11层1101室;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

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