GPU上精确三角形计数算法的比较研究
分布式、并行与集群计算
2018-04-20 v1
摘要
我们在GPU上使用三种不同方法实现图中的精确三角形计数:与三角形模式的子图匹配;采用集合交方法的 programmable 图分析;以及基于稀疏矩阵-矩阵乘法的矩阵公式。三者相对CPU实现及可类比GPU实现均取得同类最佳性能,其中图分析方法因能利用高效过滤步骤消除不必要工作及其高性能集合交核心而实现最佳性能。
引用
@article{arxiv.1804.06926,
title = {A Comparative Study on Exact Triangle Counting Algorithms on the GPU},
author = {Leyuan Wang and Yangzihao Wang and Carl Yang and John D. Owens},
journal= {arXiv preprint arXiv:1804.06926},
year = {2018}
}
备注
7 pages, 6 figures and 2 tables