图论算法评估的新基准
摘要：提出了一个新的图论基准。该基准是为了解决一个已有广泛应用的图基准存在的不足之处而开发的。我们对大量文献中报告的传统和当代图算法进行了深入研究，以清楚了解它们的算法和运行时间特征。基于这个研究，我们设计了一套核心，每个核心代表一类特定的图算法。这些核心旨在准确捕捉目标算法的典型运行时间行为，同时限制计算和空间开销，以确保其计算在合理的时间内完成。我们期望开发的基准将作为一个迫切需要的工具，用于评估不同的体系结构和编程模型来运行图算法。
作者：Andy B. Yoo and Yang Liu and Sheila Vaidya and Stephen Poole
论文ID：1005.0806
分类：Performance
分类简称：cs.PF
提交时间：2010-05-06