公开(公告)号：CN116340576A

公开(公告)日：2023-06-27

申请号：CN202310191932.8

申请日：2023-03-02

Applicant: 湖南大学

Inventor： 李肯立 ,  肖国庆 ,  许佩欣 ,  陈玥丹 ,  段明星 ,  胡逸騉 ,  周旭 ,  刘楚波 ,  唐卓 ,  阳王东 ,  廖清

IPC: G06F16/901

Abstract: 本发明提供了一种用于图划分的边划分方法，首先加载待划分的图后计算出划分边界值；然后对图进行展开获得转换图，同时对转换图创建并查集和优先队列；接着依照贪心策略对边进行折叠，并对满足划分边界值的子图进行划分；最后当优先队列为空时，将剩下子图组合形成规模并划分。本发明通过实际采用点划分，本质使用边划分方法对图进行划分可以同时达到划分简单和负载均衡的优点；除此之外，本发明采用的是在贪心策略下对边进行折叠，因此空间上相邻的边倾向于折叠在同一子图中，因此能够尽可能减少结点的复制次数，进而减少通信开销。