一種分布式圖計算過程中的消息傳遞方法和裝置

基本信息

申請?zhí)?/td> CN201911314037.0 申請日 -
公開（公告）號 CN111177486B 公開（公告）日 2020-05-19
申請公布號 CN111177486B 申請公布日 2020-05-19
分類號 G06F16/903(2019.01)I 分類 -
發(fā)明人 李海波;呂繼云;李專;李鵬 申請（專利權）人 四川蜀天夢圖數(shù)據(jù)科技有限公司
代理機構 深圳市六加知識產(chǎn)權代理有限公司 代理人 向彬
地址 610000四川省成都市天府新區(qū)興隆街道湖畔路西路99號B7棟天府英才中心6層
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及分布式圖計算技術領域，提供了一種分布式圖計算過程中的消息傳遞方法和裝置。方法包括源頂點產(chǎn)生消息M1時，源頂點根據(jù)相應源頂點所在圖關系，生成待發(fā)消息組；源節(jié)點根據(jù)每一條待發(fā)消息組中的目的節(jié)點標識，向相應的目的節(jié)點發(fā)送所述待發(fā)消息；各目的節(jié)點在接收到源節(jié)點發(fā)送過來的消息后，將其按照消息格式緩存起來；各目的節(jié)點遍歷自身存儲有的一個或者多個頂點，確定與消息中源頂點V1屬于同一圖關系的目的頂點，則根據(jù)相應的消息M1內(nèi)容調(diào)整相應目的頂點。本發(fā)明對需要跨節(jié)點傳遞、并且需要保存的消息數(shù)目，與目的頂點的數(shù)目無關，而只正相關于目的節(jié)點的數(shù)目，從而大幅減少了消息傳遞的通信代價，和消息緩存的存儲代價。??