Recherche dans les collections de brevets nationales et internationales

1. (WO2018086422) PROCÉDÉ ET DISPOSITIF DE CALCUL DE GRAPHE DISTRIBUÉ

Pub. No.:    WO/2018/086422    International Application No.:    PCT/CN2017/103397
Publication Date: Fri May 18 01:59:59 CEST 2018 International Filing Date: Wed Sep 27 01:59:59 CEST 2017
IPC: G06F 17/30
Applicants: HUAWEI TECHNOLOGIES CO., LTD.
华为技术有限公司
Inventors: LI, Zhenguo
李震国
CHENG, Jiefeng
成杰峰
ZHAO, Zhihong
赵志洪
Title: PROCÉDÉ ET DISPOSITIF DE CALCUL DE GRAPHE DISTRIBUÉ
Abstract:
Les modes de réalisation de l'invention portent sur un procédé de calcul de graphe distribué. Dans un mode de réalisation de l'invention, le procédé comprend les étapes suivantes : après l'extraction d'une ligne, un dispositif de graphe distribué détermine d'abord si un degré de regroupement de la ligne en cours d'extraction et des lignes attribuées à un premier appareil satisfait ou non un critère preconfigure ; si le critère préconfiguré est satisfait, détermine si un nombre de lignes attribuées stockées au niveau du premier appareil est inférieur ou non à un premier seuil préconfiguré, et s'il est inférieur au premier seuil préconfiguré, attribue, au premier appareil, la ligne extraite. Par conséquent, le degré de regroupement de lignes attribuées à chaque appareil est plus élevé, et la charge de travail de chaque appareil est plus équilibrée. Lorsqu'un changement se produit au niveau d'une ligne et qu'il est nécessaire de synchroniser une ligne associée, le nombre d'appareils requis pour une mise à jour est inférieur, ce qui permet de réduire le coût de communication entre des appareils, et d'augmenter l'efficacité de calcul d'un graphique distribué.