FSM图分区框架

双平衡低切割

一种细粒度拆分与合并的两阶段框架,在保证顶点和边双重平衡的同时实现最小切割尺寸。

Chengjun, Liu · Zhuo, Peng · 郑卫国 · 邹磊

Proceedings of the VLDB Endowment 2024

参数信息

运行时间减少(PageRank)
9.43 %

技术优势

双平衡兼顾

同时保证顶点和边的负载均衡,避免因单边失衡导致的下游性能下降。

轻量高效

两阶段框架计算开销小,且可与多种现有单平衡分区技术集成,易于部署。

质量可调

提供快速合并和精确合并两种算法,在效率与质量间灵活取舍。

下游提速

PageRank、连通分量、直径估计等任务运行时间最高分别减少9.43%、11.35%、17.94%。

应用场景