WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2014006735) PROCÉDÉ DE TRANSFERT ET SYSTÈME DE TRAITEMENT DES GRAPHES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2014/006735    N° de la demande internationale :    PCT/JP2012/067270
Date de publication : 09.01.2014 Date de dépôt international : 06.07.2012
CIB :
G06F 13/00 (2006.01)
Déposants : HITACHI, LTD. [JP/JP]; 6-6, Marunouchi 1-chome, Chiyoda-ku, Tokyo 1008280 (JP) (Tous Sauf US).
TAKADA Masashi [JP/JP]; (JP) (US Seulement).
KUDO Yasuyuki [JP/JP]; (JP) (US Seulement).
KATO Takeshi [JP/JP]; (JP) (US Seulement)
Inventeurs : TAKADA Masashi; (JP).
KUDO Yasuyuki; (JP).
KATO Takeshi; (JP)
Mandataire : INOUE Manabu; c/o HITACHI, LTD., 6-1, Marunouchi 1-chome, Chiyoda-ku, Tokyo 1008220 (JP)
Données relatives à la priorité :
Titre (EN) TRANSFER METHOD AND GRAPH PROCESSING SYSTEM
(FR) PROCÉDÉ DE TRANSFERT ET SYSTÈME DE TRAITEMENT DES GRAPHES
(JA) 転送方法およびグラフ処理システム
Abrégé : front page image
(EN)In the case of graph processing using a plurality of compute nodes, there is the problem that, as the scale of a graph to be processed increases, the amount of intermediate data to be transferred between compute nodes increases, and therefore, the amount of time required for transfer of the intermediate data becomes longer, and subsequently, the speed of the entirety of the graph processing becomes slower. The present invention resolves the above problem, which is for transfer of intermediate data having sets of information of a graph vertex of a transmission source and information of a graph vertex of a transmission destination in graph processing by way of a plurality of compute nodes, by providing a transmission buffer which accumulates the intermediate data in each compute node, and on the basis of the information of the graph vertex of the transmission source or the information of the graph vertex of the transmission destination, sorting the order of the intermediate data within the group of the accumulated intermediate data and transferring the group of the intermediate data.
(FR)Dans le cas de traitement des graphes au moyen d'une pluralité de nœuds de calcul, le problème est que, lorsque l'échelle d'un graphe à traiter augmente, la quantité de données intermédiaires à transférer entre des nœuds de calcul augmente et, par conséquent, le temps requis pour transférer les données intermédiaires devient plus long et, ensuite, la vitesse de la totalité du traitement des graphes devient plus lente. La présente invention permet de résoudre le problème précité qui est le transfert des données intermédiaires comprenant des ensembles d'informations d'un sommet de graphe d'une source de transmission et d'informations d'un sommet de graphe d'une destination de transmission dans le traitement des graphes au moyen d'une pluralité de nœuds de calcul, en générant un tampon de transmission qui accumule les données intermédiaires dans chaque nœud de calcul, et sur la base des informations du sommet d'un graphe de la source de transmission ou des informations du sommet d'un graphe de la destination de transmission, trier l'ordre des données intermédiaires dans le groupe des données intermédiaires accumulées et transférer le groupe des données intermédiaires.
(JA) 複数の計算ノードを用いたグラフ処理の場合に、処理対象となるグラフの規模が大きくなるほど、計算ノード間で転送される中間データ量が多くなるために、中間データの転送に要する時間が長くなり、ひいてはグラフ処理全体の速度が遅くなるという問題がある。 本発明は、複数の計算ノードによるグラフ処理での、送信元のグラフ頂点の情報と送信先のグラフ頂点の情報の組を有する中間データの転送を、各計算ノードに中間データを蓄積する送信バッファを設け、送信元のグラフ頂点の情報または送信先のグラフ頂点の情報に基づいて、蓄積された中間データの群の中の中間データの並びをソートし、中間データの群を転送することで、前述の課題を解決する。
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : japonais (JA)
Langue de dépôt : japonais (JA)