Parallel Strong Connectivity Based on Faster Reachability (Abstract)

Proceedings of the 2023 ACM Workshop on Highlights of Parallel Computing Pub Date : 2023-07-18 DOI:10.1145/3597635.3598017

Letong Wang, Xiaojun Dong, Yan Gu, Yihan Sun

引用次数: 1

Abstract

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

查看原文本刊更多论文

基于更快可达性的并行强连接(摘要)

在本文中，我们提出了一种并行强连接组件(SCC)实现，该实现在广泛的图上是有效的。我们的加速来自两种新技术:垂直粒度控制(VGC)和并行散列包。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings of the 2023 ACM Workshop on Highlights of Parallel Computing

自引率

0.00%

发文量