Parallel Strong Connectivity Based on Faster Reachability (Abstract)

• DOI: 10.1145/3597635.3598017
• Publication Date: 2023-07-19T00:32:43Z
• Authors: Letong Wang; Xiaojun Dong; Yan Gu; Yihan Sun
• Keywords: Speedup; Granularity

In this paper, we propose a parallel strongly connected components (SCC) implementation that is efficient on wide range of graphs. Our speedup comes from two novel techniques: vertical granularity control (VGC) and hash bag.