分享一下我搞 ICPP'18 论文时候的代码 (用并行计算加速 pruning-based graph structural clustering + 向量化的 set-intersection)

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

请不要在回答技术问题时复制粘贴 AI 生成的内容

这是一个创建于 2673 天前的主题，其中的信息可能已经有所发展或是发生改变。

项目链接:

https://github.com/GraphProcessor/ppSCAN

c++并行代码:

https://github.com/GraphProcessor/ppSCAN/tree/master/pSCAN-refactor

其中向量化的部分 (AVX2 / AVX512):

https://github.com/GraphProcessor/ppSCAN/blob/master/pSCAN-refactor/Graph.cpp

实验脚本:

https://github.com/GraphProcessor/ppSCAN/tree/master/python_experiments

生成论文 figures 脚本:

https://github.com/GraphProcessor/ppSCAN/tree/master/paper

脚本

并行

论文

代码

9 条回复 2018-08-06 15:21:26 +08:00

macwu1992

2018-08-06 11:19:55 +08:00

强

cchange

2018-08-06 12:43:08 +08:00

如此开放多谢期待有一天我也可以回报开源

guonning

2018-08-06 12:56:54 +08:00

致敬，学习

jorneyr

2018-08-06 13:33:23 +08:00

采访一下楼主，过 2 周你还能轻松的看懂自己写的代码吗？

diggerdu

2018-08-06 15:01:58 +08:00 via iPhone

请问向量化的 index 有什么比较好的方法吗

roychan

2018-08-06 15:04:04 +08:00

被拒的捂脸逃

yche

2018-08-06 15:18:27 +08:00

@jorneyr 可以的，逻辑比较简单..

yche

2018-08-06 15:19:55 +08:00

@diggerdu 向量化的什么 index，没太明白你的问题? 我这边是向量化加速 linear_search 找下一个>= pivot_value 的 element

yche

2018-08-06 15:21:26 +08:00

@roychan 按 reveiwer comments 改改投个其他合适的会... 我这个也是从 VLDB'17 被拒后改过来的，直接被喷写的太垃圾...

分享一下我搞 ICPP'18 论文时候的代码(用并行计算加速 pruning-based graph structural clustering + 向量化的 set-intersection)