买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国科学院信息工程研究所申请的专利一种基于混合内存的自适应图计算更新方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117149795B 。

龙图腾网通过国家知识产权局官网在2025-08-15发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311197360.0，技术领域涉及：G06F16/23；该发明授权一种基于混合内存的自适应图计算更新方法及系统是由刘燕兵;李保珂;曹聪;袁方方;王大魁;张啸梁设计研发完成，并于2023-09-15向国家知识产权局提交的专利申请。

本一种基于混合内存的自适应图计算更新方法及系统在说明书摘要公布了：本发明公开了一种基于混合内存的自适应图计算更新方法及系统。本发明首先将有向图数据以出边方式进行存储时，按照顶点区间均匀划分得到顶点区间及其对应的出边数据块；以入边方式进行存储时，按照顶点区间均匀划分得到顶点区间及其对应的入边数据块；构建子图时，直接利用对应入边数据块、出边数据块，从而避免遍历所有数据块；为提高子图数据的访问效率，本发明将图数据的入边数据、出边数据分别存储在两个NUMA节点中；其次，采用一种基于数据驱动的推‑拉自适应的数据更新策略，以优化迭代图计算过程中消息更新的流程。本发明解决了混合内存图计算模型存在的子图构建和更新模式问题，大大提升了图计算的效率。

本发明授权一种基于混合内存的自适应图计算更新方法及系统在权利要求书中公布了：1.一种基于混合内存的自适应图计算更新方法，其步骤包括： 1设置两个NUMA节点，记为Node0、Node1，每一所述NUMA节点均采用混合内存系统HMS，所述混合内存系统HMS包括持久内存PMEM和内存DRAM；所述节点Node0中设有预处理模块、子图构建模块、子图更新模块； 2预处理模块将图数据G＝V,E的顶点集V、边集E分割成P个不相交的顶点区间V1～Vp和边块E1～Ep，用于生成P个子图G1～GP；其中，i＝1～P，第i个顶点区间Vi包括的顶点子集为待生成子图Gi的顶点集，边块Ei包括待生成子图Gi的以顶点区间Vi为源顶点的出边数据块OutBlock[i]和以顶点区间Vi为目的顶点入边数据块InBlock[i]；然后将出边模式的子图数据加载到节点Node0中，将入边模式的子图数据加载到节点Node1中； 3子图构建模块根据从节点Node0读取每一个子图的出边数据计算各待生成子图的稠密程度，并根据对图数据G的顶点度信息的统计分析设定一比例参数δ，将节点Node0的混合内存系统HMS的持久内存PMEM中最稠密的δ*P个待生成子图数据迁移到节点Node0的混合内存系统HMS的内存DRAM中；以及从节点Node1读取对应子图的入边数据计算各待生成子图的稠密程度，并根据该比例参数δ，将节点Node1的混合内存系统HMS的持久内存PMEM中最稠密的δ*P个待生成子图数据迁移到节点Node1的混合内存系统HMS的内存DRAM中；然后子图构建模块根据节点Node0的本地内存DRAM中第i个子图数据和远程访问Node1的内存DRAM中第i个子图数据生成第i个子图Gi＝Vi,Ei； 4子图更新模块对每一子图Gi进行迭代更新，其方法为：计算当前迭代时子图Gi的活跃度ε[i]确定对子图Gi所采用的更新模式；其中设置一个基于ε[i]和θ的阈值函数selectModel，当子图Gi的活跃度ε[i]小于设定阈值θ时，阈值函数selectModel会返回Push模式，否则返回Pull模式；在Push模式中为子图Gi中的顶点v保留目标顶点集Dv；在Pull模式中为子图Gi中的顶点v保留源顶点集Sv；Push模式的图算法将顶点v的更新值推送至Dv，Pull模式的图算法从Sv中拉取源顶点值以更新顶点v的值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院信息工程研究所，其通讯地址为：100085 北京市海淀区树村路19号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。