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

基本信息

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

摘要

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