Patent ID: 11914648
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 4:
5. The method according to claim 4, wherein the performing, by the first machine, graph partitioning on a subgraph obtained after refactorization comprises:
allocating, by the first machine, the super-vertex and an edge of the super-vertex to a machine having a smallest load in the graph processing system as a computation load; or, allocating, by the first machine, a sub-vertex and an edge of the sub-vertex to the first machine as a computation load, and respectively allocating, by the first machine, N−1 sub-vertices other than the sub-vertex and edges of the N−1 sub-vertices to N−1 machines other than the first machine in the graph processing system as computation loads.