并查集算法能用cuda加速吗？是否能真正的提速？

Question

最近通过python的numba库进行实现了并查集的运算，但是只跑通了blockspergrid=1,threadsperblock=1的形式,速度比cpu还慢，我对cuda加速不太懂，想问问这块是否能真的加速

Answer 1

blockspergrid=1,threadsperblock=1相当于串行算法，根本没有利用GPU并行的优势。
并查集用GPU实现难度比较高，因为其中大量的分支和不规则的数据访问，这些不是GPU的优势。
可以考虑使用Xeon Phi一类的x86的加速卡。