中國科學技術大學張昊涵獲國家專利權
買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！
龍圖騰網獲悉中國科學技術大學申請的專利并行圖計算處理方法、裝置、電子設備及存儲介質獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN116186339B 。
龍圖騰網通過國家知識產權局官網在2025-09-05發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202310305669.0，技術領域涉及：G06F16/901；該發明授權并行圖計算處理方法、裝置、電子設備及存儲介質是由張昊涵;康一設計研發完成，并于2023-03-24向國家知識產權局提交的專利申請。
本并行圖計算處理方法、裝置、電子設備及存儲介質在說明書摘要公布了：本公開提供了一種并行圖計算處理方法、裝置、電子設備及存儲介質，可應用于計算機領域。該方法包括：對處理單元陣列圖數據集分組，得到每一行處理單元的目的頂點集和每個目的頂點集對應的多個源頂點集；針對每一行處理單元中每個處理單元，利用分發調度器將處理單元對應的子圖目的頂點集、子圖源頂點集和重合頂點集存儲至對應存儲單元中；利用計算模塊分別對存儲單元和處理單元的邊數據讀取，得到各個頂點集源頂點和目的頂點的初始頂點權值以及邊數據的邊權值；基于邊權值和頂點權值利用計算模塊確定源頂點與目的頂點之間單源最短路徑，得到子圖目的頂點集和重合頂點集的目標頂點權值；利用計算模塊將目標頂點權值更新至存儲單元中。
本發明授權并行圖計算處理方法、裝置、電子設備及存儲介質在權利要求書中公布了：1.一種并行圖計算處理方法，包括： 基于預設分組規則對處理單元陣列的圖數據集進行分組，得到所述處理單元陣列中每一行處理單元的目的頂點集，和每個所述目的頂點集對應的多個源頂點集； 針對每一行處理單元中的每個處理單元，利用所述處理單元中的分發調度器將所述處理單元對應的子圖目的頂點集、子圖源頂點集以及重合頂點集存儲至對應的存儲單元中，其中，所述重合頂點集是所述子圖目的頂點集與所述子圖源頂點集之間重合的頂點組成的集合； 利用所述處理單元中的計算模塊分別對所述存儲單元和所述圖數據集中與所述處理單元對應的邊數據進行讀取，得到所述存儲單元中各個頂點集的源頂點和目的頂點對應的初始頂點權值，以及所述邊數據的邊權值； 基于所述邊權值和所述頂點權值，利用所述計算模塊確定所述源頂點與所述目的頂點之間的單源最短路徑，得到所述子圖目的頂點集和所述重合頂點集對應的目標頂點權值； 利用所述計算模塊將所述目標頂點權值更新至對應的存儲單元中。
如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人中國科學技術大學，其通訊地址為：230026 安徽省合肥市包河區金寨路96號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
免責聲明
1、本報告根據公開、合法渠道獲得相關數據和信息，力求客觀、公正，但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解，僅供參考使用，不能作為本公司承擔任何法律責任的依據或者憑證。
1、本報告根據公開、合法渠道獲得相關數據和信息，力求客觀、公正，但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解，僅供參考使用，不能作為本公司承擔任何法律責任的依據或者憑證。
開放平臺
擔保交易
惠及多方
會員特惠
專屬平臺
適合多方
數據共享
功能齊全
皖公網安備 34010402703815號