Title:
APPLICATION-DRIVEN GRAPH PARTITION ADJUSTMENT METHOD AND SYSTEM
Document Type and Number:
WIPO Patent Application WO/2021/248573
Kind Code:
A1
Abstract:
An application-driven graph partition adjustment method and system. In the method, an existing graph partition type is determined; if the graph partition type is vertex partition, a corresponding working machine performs adjustment using a parallel E2H algorithm; and if the graph partition type is edge partition, a corresponding working machine performs adjustment using the parallel V2H algorithm. In the present method, the graph partition adjustment is performed according to an application of a user, and the calculation cost and communication cost of the application are balanced, so that the load of the graph partition can be better balanced, and the graph partition efficiency is also higher. In addition, due to the use of parallelization technology, the speed of graph adjustment is faster, and the average time is about 11% of the traditional graph partition algorithm. The present method can quickly adjust the existing graph partition and achieve great speed acceleration.
Inventors:
FAN WENFEI (CN)
JIN RUOCHUN (CN)
LIU MUYANG (CN)
LU PING (CN)
LUO XIAOJIAN (CN)
XU RUIQI (CN)
YIN QIANG (CN)
YU WENYUAN (CN)
JIN RUOCHUN (CN)
LIU MUYANG (CN)
LU PING (CN)
LUO XIAOJIAN (CN)
XU RUIQI (CN)
YIN QIANG (CN)
YU WENYUAN (CN)
Application Number:
PCT/CN2020/098571
Publication Date:
December 16, 2021
Filing Date:
June 28, 2020
Export Citation:
Assignee:
SHENZHEN INST OF COMPUTING SCIENCES (CN)
International Classes:
G06F16/901; G06F9/50; G06F16/906
Foreign References:
| CN111198977A | 2020-05-26 | |||
| CN108319698A | 2018-07-24 | |||
| CN109388772A | 2019-02-26 | |||
| US20140072117A1 | 2014-03-13 |
Attorney, Agent or Firm:
SHENZHEN TALENT PATENT SERVICE (CN)
Download PDF:
Previous Patent: THIN FILM BULK ACOUSTIC RESONATOR AND MANUFACTURING PROCESS THEREFOR
Next Patent: DISPLAY SCREEN AND DISPLAY DEVICE
Next Patent: DISPLAY SCREEN AND DISPLAY DEVICE