一種面向圖數(shù)據(jù)處理引擎的優(yōu)化方法

基本信息

申請(qǐng)?zhí)?/td> CN201810916036.2 申請(qǐng)日 -
公開(kāi)(公告)號(hào) CN109388733A 公開(kāi)(公告)日 2019-02-26
申請(qǐng)公布號(hào) CN109388733A 申請(qǐng)公布日 2019-02-26
分類號(hào) G06F16/901;G06F9/448 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 王鋒華;錢仲文;夏洪濤;成敬周;陳婷;王政;張旭東;張建松;陳俊;黃敏;譚程文;琚小明;李博 申請(qǐng)(專利權(quán))人 國(guó)網(wǎng)浙江仙居縣供電有限公司
代理機(jī)構(gòu) 北京中創(chuàng)陽(yáng)光知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 代理人 國(guó)網(wǎng)浙江省電力有限公司;浙江華云信息科技有限公司;國(guó)網(wǎng)浙江仙居縣供電有限公司
地址 310007 浙江省杭州市黃龍路8號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明提出一種新的圖數(shù)據(jù)處理引擎優(yōu)化方法,其特征在于,采用本地迭代,全局通信的處理方式,所述處理方式首先在同一計(jì)算節(jié)點(diǎn)上開(kāi)展計(jì)算,直到該計(jì)算節(jié)點(diǎn)上的所有圖節(jié)點(diǎn)的數(shù)據(jù)都完成更新則停止局部迭代;在同一計(jì)算節(jié)點(diǎn)上開(kāi)展計(jì)算的同時(shí),邊緣圖節(jié)點(diǎn)緩存并合并消息,待局部迭代停止后批量傳輸計(jì)算節(jié)點(diǎn)間發(fā)送的消息,所述邊緣圖節(jié)點(diǎn)為跨兩個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)的圖節(jié)點(diǎn)。