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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018099299) GRAPHIC DATA PROCESSING METHOD, DEVICE AND SYSTEM
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/099299    International Application No.:    PCT/CN2017/112117
Publication Date: 07.06.2018 International Filing Date: 21.11.2017
IPC:
G06F 9/50 (2006.01)
Applicants: HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building Bantian, Longgang District Shenzhen, Guangdong 518129 (CN)
Inventors: XIA, Yinglong; (CN).
XU, Jian; (CN).
XIA, Mingzhen; (CN)
Agent: SHENPAT INTELLECTUAL PROPERTY AGENCY; Room 1521 West Block, Guomao Building Shenzhen, Guangdong 518014 (CN)
Priority Data:
201611081960.0 30.11.2016 CN
Title (EN) GRAPHIC DATA PROCESSING METHOD, DEVICE AND SYSTEM
(FR) PROCÉDÉ, DISPOSITIF ET SYSTÈME DE TRAITEMENT DE DONNÉES GRAPHIQUES
(ZH) 一种图数据处理的方法、装置及系统
Abstract: front page image
(EN)A graphic data processing method is applied to a distributed system. The distributed system comprises a master node and a plurality of work nodes. The method comprises: a master node acquiring graphic data, sharding the graphic data to obtain p shards, where p is a positive integer, and the p shards comprise a first shard and a second shard; determining at least two edge sets from each of the shards; dispatching at least two edge sets comprised in the first shard of the p shards to at least two work nodes for processing; dispatching an associated edge set comprised in the second shard to the at least two work nodes for processing; the associated edge set is an edge set comprising outgoing edges of a target vertex corresponding to the first shard. The graphic data processing method can process graphic data using a large volume of memory resources of a distributed system, therefore increasing the overall throughput of the system and reducing IO overheads.
(FR)L’invention concerne un procédé de traitement de données graphiques qui est appliqué à un système distribué. Le système distribué comprend un nœud maître et une pluralité de nœuds de travail. Le procédé comprend les étapes suivantes : un nœud maître acquiert des données graphiques, fragmentant les données graphiques pour obtenir p fragments, p étant un nombre entier positif, et les p fragments comprenant un premier fragment et un second fragment ; la détermination d'au moins deux ensembles de bords à partir de chacun des fragments ; l'envoi d'au moins deux ensembles de bords compris dans le premier fragment des p fragments à au moins deux nœuds de travail pour être traités ; l'envoi d'un ensemble de bords associé compris dans le second fragment aux deux nœuds de travail ou plus pour être traité ; l'ensemble de bords associé est un ensemble de bords comprenant des bords sortants d'un sommet cible correspondant au premier fragment. Le procédé de traitement de données graphiques peut traiter des données graphiques à l'aide d'un grand volume de ressources de mémoire d'un système distribué, ce qui permet d'augmenter le débit global du système et de réduire les surdébits d’entrée/sortie.
(ZH)一种图数据处理的方法,应用于分布式系统,分布式系统包括主控节点和多个工作节点,该方法包括:主控节点获取图数据,对图数据进行分割,以得到P个分片,该P为正整数,P个分片包括第一分片和第二分片;从每个分片中确定出至少两个边集合;将P个分片中第一分片所包含的至少两个边集合调度到至少两个工作节点上以进行处理;将第二分片中包含的关联边集合调度到该至少两个工作节点上以进行处理;关联边集合是包含第一分片对应的目标顶点的出边的边集合。所述图数据处理的方法能够利用分布式系统的大量内存资源处理图数据,提高系统总体吞吐量,并且可以减少IO开销。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)