中国科学院计算技术研究所邹沫获国家专利权
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
龙图腾网获悉中国科学院计算技术研究所申请的专利动态图点对分析的增量计算优化方法及硬件加速器获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120123016B 。
龙图腾网通过国家知识产权局官网在2025-11-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510266544.0，技术领域涉及：G06F9/445；该发明授权动态图点对分析的增量计算优化方法及硬件加速器是由邹沫;冯嵩玉;支天;杜子东;李慧;赵若琪设计研发完成，并于2025-03-07向国家知识产权局提交的专利申请。
本动态图点对分析的增量计算优化方法及硬件加速器在说明书摘要公布了：本发明提供了一种动态图点对分析的增量计算优化方法，通过预设的硬件加速器执行加边和删边操作；该硬件加速器含预取、识别和调度、传播模块，采用流水线技术并行处理多批次动态改变；加边操作时，判断源点是否可达加边起点，不可达仅记录边拓扑变化，不做状态计算；可达则记录拓扑变化并更新加边终点拓扑可达顶点状态；删边操作时，判断删边终点状态是否依赖删边起点状态，若否则仅记录边删除，不触发状态更新；若是则记录边拓扑变化，且更新删边终点拓扑可达顶点状态。本发明还提供相应的硬件加速器。借此，本发明可以有效减少激活遍历的顶点数，从而在很大程度上降低计算上的开销；且基于预设的硬件加速器还可以进一步提高处理效率。
本发明授权动态图点对分析的增量计算优化方法及硬件加速器在权利要求书中公布了：1.一种动态图点对分析的增量计算优化方法，其特征在于，包括步骤： 通过预设的硬件加速器执行加边操作和删边操作；所述硬件加速器包括预取模块、识别和调度模块、传播模块，且所述硬件加速器采用流水线技术并行处理多个动态改变批次； 在执行所述加边操作时，判断源点是否可达所述加边操作中的加边起点；若不可达，则仅记录所述加边操作中边的拓扑变化而不进行状态计算；若可达，则记录所述加边操作中边的拓扑变化以及对加边起点拓扑可达的顶点进行状态更新； 在执行所述删边操作时，判断删边终点的状态是否依赖于删边起点的状态；若否，则仅记录所述删边操作中边的删除而不触发状态更新；若是，则记录所述删边操作中边的拓扑变化以及对所述删边终点拓扑可达的顶点进行状态更新； 其中，所述状态表示为所述源点到点的最短路径距离。
如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院计算技术研究所，其通讯地址为：100080 北京市海淀区中关村科学院南路6号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号
请提出您的宝贵建议，有机会获取IP积分或其他奖励