【文件属性】：
文件名称：GpuTriangleCounting:使用CUDA为GPU进行三角计数
文件大小：18KB
文件格式：ZIP
更新时间：2021-04-27 12:55:44
Cuda
GpuTriangleCounting
在此存储库中，您可以找到使用CUDA在GPU上进行三角计数的算法。
具体来说，此实现为每个顶点计算三角形的数量，这等效于计算“局部聚类系数”值。 这与为整个图计算一个值（也称为“全局聚类系数”）略有不同。 这些方法之间的主要区别在于记账-全局值比本地值更易于更新，因此具有更好的性能。
以下内容说明了如何使性能提高2倍（从本地计算到全局计算），进行以下更改（免责声明：我之前做了此操作，这可能是错误的）：
转到clusteringCount.cu
转到函数“ count_all_trianglesGPU”。
并添加“ if（dest <src）break”的比较
三角形总数乘以2。
有关该算法的更多信息，我建议阅读以下论文：
“ GPU上的快速三角计数”-包含纸张上的详细信息。
“ GPU合并路径：GPU合并算法”-合并路径的GPU版本
【文件预览】：
GpuTriangleCounting-master
----Makefile(2KB)
----src()
--------main.cu(634B)
--------gpurun.cu(7KB)
--------graphRead.cpp(2KB)
--------clusteringCount.cpp(9KB)
--------reduce.cu(2KB)
--------param.cu(4KB)
--------clusteringCount.cu(20KB)
--------csrdatacreate.cpp(3KB)
----LICENSE(1KB)
----README.md(2KB)
----include()
--------clusteringCount.cuh(5KB)
--------main.cuh(67B)
--------gpurun.cuh(956B)
--------csrdatacreate.hpp(591B)
--------graphRead.hpp(312B)
--------param.cuh(1KB)
--------cpurun.hpp(279B)
--------results.cuh(3KB)
--------reduce.cuh(639B)
--------clusteringCount.hpp(1KB)