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