基于存内计算的正则路径查询系统及方法
知识产权简介
本发明公开了一种基于内存计算的正则路径查询系统及方法,采用主机端与PIM模块协同架构。通过动态图划分与节点迁移策略,根据度数及命中率优化图数据分布,减少跨模块通信。查询时,高度数节点由主机端处理,低度数节点由PIM端并行处理并支持路径规则过滤,减少数据传输。同时支持异构图存储与更新卸载,显著提升正则路径查询与图更新的吞吐量。
转化前景
本专利的技术优势在于动态图划分方案,同时协同主机-PIM,利用CPU缓存处理高度数节点,PIM高并行带宽处理低度数随机访问,显著减少跨模块通信,有效提高了正则路径查询效率。本专利性能上可大幅提升查询与更新吞吐量。产业化前景广阔,适用于图数据库、知识图谱及社交网络等需高效正则路径查询的大规模图计算和查询场景。