Method, device, electronic device and program product for dividing map data
By setting an upper limit in graph data processing and distributing vertices evenly according to the number of edges at each vertex, the problem of unbalanced load is solved and computational efficiency is improved.
CN119883614BActive Publication Date: 2026-06-30ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
- Filing Date
- 2024-12-25
- Publication Date
- 2026-06-30
Smart Images
Figure CN119883614B_ABST
Abstract
This invention relates to a method, apparatus, electronic device, and program product for partitioning graph data. The method includes determining the total number of vertices and edges associated with each vertex in the graph data. Further, the method includes determining an upper limit on the number of vertices and edges that can be assigned to a processing thread, based on the total number and the number of multiple processing threads in a distributed cluster. Thus, multiple vertices can be assigned to multiple processing threads according to the number of edges for each vertex in the graph data, with the number of vertices and corresponding edges assigned to a processing thread being less than or equal to the upper limit.
Need to check novelty before this filing date? Find Prior Art