一種分布式圖計算過程中的消息傳遞方法和裝置
基本信息
| 申請?zhí)?/td> | CN201911314037.0 | 申請日 | - |
| 公開（公告）號 | CN111177486B | 公開（公告）日 | 2020-05-19 |
| 申請公布號 | CN111177486B | 申請公布日 | 2020-05-19 |
| 分類號 | G06F16/903(2019.01)I | 分類 | - |
| 發(fā)明人 | 李海波;呂繼云;李專;李鵬 | 申請（專利權）人 | 四川蜀天夢圖數(shù)據科技有限公司 |
| 代理機構 | 深圳市六加知識產權代理有限公司 | 代理人 | 向彬 |
| 地址 | 610000四川省成都市天府新區(qū)興隆街道湖畔路西路99號B7棟天府英才中心6層 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明涉及分布式圖計算技術領域，提供了一種分布式圖計算過程中的消息傳遞方法和裝置。方法包括源頂點產生消息M1時，源頂點根據相應源頂點所在圖關系，生成待發(fā)消息組；源節(jié)點根據每一條待發(fā)消息組中的目的節(jié)點標識，向相應的目的節(jié)點發(fā)送所述待發(fā)消息；各目的節(jié)點在接收到源節(jié)點發(fā)送過來的消息后，將其按照消息格式緩存起來；各目的節(jié)點遍歷自身存儲有的一個或者多個頂點，確定與消息中源頂點V1屬于同一圖關系的目的頂點，則根據相應的消息M1內容調整相應目的頂點。本發(fā)明對需要跨節(jié)點傳遞、并且需要保存的消息數(shù)目，與目的頂點的數(shù)目無關，而只正相關于目的節(jié)點的數(shù)目，從而大幅減少了消息傳遞的通信代價，和消息緩存的存儲代價。?? |
