朝向一种评估精确三角形计数性能的客观指标
摘要：图算法的性能通常通过每秒遍历的边数（TEPS）来衡量。然而，对于诸如准确的三角形计数这样的图操作，这种性能指标是不足的。在三角形计数中，具有相似边数的图的执行时间可能明显不同，这一点由过去的图挑战赛结果所证明。我们讨论了对图操作需要一个客观性能指标的需求，以及此类指标所需要的特征，使其能更准确地捕捉到执行的工作量和硬件能力之间的相互作用。以准确的三角形计数为例，我们得出了一个指标，该指标能捕捉到许多实现中使用的某些技术如何提高性能。我们证明了我们提出的指标可以用来评估和比较多种三角形计数的方法，并以SIMD方法作为案例研究，与标量基线进行比较。
作者：Mark P. Blanco, Scott McMillan, Tze Meng Low
论文ID：2009.07935
分类：Performance
分类简称：cs.PF
提交时间：2021-09-30