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

[yche]

项目链接:

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

[macwu1992]

强👍

[cchange]

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

[guonning]

致敬，学习

[jorneyr]

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

[diggerdu]

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

[roychan]

被拒的捂脸逃

[yche]

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

[yche]

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

[yche]

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