公开(公告)号：US20190244402A1

公开(公告)日：2019-08-08

申请号：US16237053

申请日：2018-12-31

Applicant: Huazhong University of Science and Technology

Inventor： Qiangsheng HUA ,  Xuanhua Shi ,  Hai Jin ,  Yangyang Li

IPC: G06T11/20 ,  G06F16/2458 ,  G06F16/901

CPC classification number: G06T11/206 ,  G06F16/2465 ,  G06F16/9024 ,  G06F2216/03

Abstract: The present invention relates to a game-based method and system for streaming-graph partitioning, the method comprises: partitioning a streaming graph using one or more processors, the one or more processors being configured to: read an edge streaming having a predetermined number of edges in an unpartitioned area of the streaming graph as a sub-graph; based on a first pre-partitioning model, pre-partition the edges of the sub-graph to at least two partition blocks as an initial state of a game process; and sequentially select an optimal partition block for each edge of the sub-graph through the game process until the game process becomes convergent, the disclosed method and system can partition streaming graph using local information only, without loading the whole streaming graph into the memory, thus have good scalability and support dynamic graph partitioning; the disclosed partitioning method and system can provide better partitioning results.