買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。