迈向精确三角形计数性能的客观度量
性能
2021-09-30 v3
摘要
图算法的性能通常以每秒遍历的边数（TEPS）来衡量。然而，这种性能度量对于精确三角形计数这类图操作是不充分的。在三角形计数中，正如过去 Graph Challenge 参赛结果所证明的那样，在边数相似的图上的执行时间可能截然不同。我们讨论了图操作客观性能度量的需求以及此类度量的期望特性，使其更准确地捕捉所执行的工作量与运行代码的硬件能力之间的相互作用。以精确三角形计数为例，我们推导出了一个度量，它捕捉了许多实现中所采用的特定技术如何提升性能。我们展示了所提出的度量可用于评估和比较多种三角形计数方法，并以 SIMD 方法作为标量基线的案例研究。
引用
@article{arxiv.2009.07935,
title = {Towards an Objective Metric for the Performance of Exact Triangle Count},
author = {Mark P. Blanco and Scott McMillan and Tze Meng Low},
journal= {arXiv preprint arXiv:2009.07935},
year = {2021}
}
备注
6 Pages, 2020 IEEE High Performance Extreme Computing Conference(HPEC)