Search International and National Patent Collections

1. (WO2018205246) PARALLEL COMPUTATION ENGINE FOR GRAPH DATA

Pub. No.:    WO/2018/205246    International Application No.:    PCT/CN2017/084083
Publication Date: Fri Nov 16 00:59:59 CET 2018 International Filing Date: Sat May 13 01:59:59 CEST 2017
IPC: G06F 17/30
Applicants: SHANGHAI PUTU TECHNOLOGY PARTNERSHIP (GENERAL PARTNERSHIP)
Inventors: FAN, Wenfei
XU, Jingbo
YU, Wenyuan
Title: PARALLEL COMPUTATION ENGINE FOR GRAPH DATA
Abstract:
A parallel system for graph computations, comprising the steps of: partitioning G into (F1,..., Fm) with P, and distributing Fi's across m shared-nothing virtual workers (P1,..., Pm), given a partition strategy P and sequential PEval, IncEval and Assemble for a class Q of graph queries; mapping m virtual workers to n physical workers; constructing fragmentation graph GP; and upon receiving Q at coordinator P0, posting the same Q to all the workers.