.png){kind=icon}
返回
External GPU Biconnected Components
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-031-99872-0_10.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
随着图分析规模持续增长，许多应用需要在超出单个GPU内存容量的图中识别双连通分量（bccs）和割点。本文提出了一种基于GPU的批量处理算法，采用外存技术，旨在高效计算无法完全装入设备内存的大规模图的双连通分量和割点。我们提出了一种新颖的批量技术，用于增量处理图，并维护一个双连通性压缩图以计算双连通分量和割点。在一系列大规模基准图上的实验结果表明，我们的技术相较于当前最优的CPU解决方案具有竞争力，能够处理此前在GPU平台上被认为难以处理的图实例。
Keyword:
Large-scale graphs
Biconnected components
Articulation points
Cut vertices
Out-of-core processing
GPU
Batch processing
期刊
E
IF:
0
论文数:
21
被引数:
0
查看更多机构
.png){kind=icon}
