SPARK00：用于评估不规则/稀疏代码编译器的基准套件
摘要：针对高性能计算平台性能下降的主要原因之一——不规则访问模式，我们提出了一组基准测试。这些基准测试用于评估优化编译器在具有各种不规则访问程度的代码上的性能。由于指针和间接数组的使用导致的不规则性是优化编译器的一大挑战。包含此类模式的代码很难优化，但对现代架构的性能影响巨大，因为在遇到不规则内存访问时，现代架构的利用率较低。本文描述了一组基准测试，明确测量包含各种不同访问模式的内核的性能，这些访问模式在真实世界应用程序中都有。通过提供不同复杂度的基准测试，我们为测量转换的有效性提供了平台。复杂度的差异来源于不同的遍历模式、多个间接引用和控制流语句的使用。所使用的内核涵盖了各种不同的访问模式，包括指针遍历、间接数组、动态循环边界和运行时相关的if条件。这些内核足够小，可以完全理解，使得这组基准测试非常适合评估重组转换的效果。
作者：H.L.A. van der Spek, E.M. Bakker, H.A.G. Wijshoff
论文ID：0805.3897
分类：Performance
分类简称：cs.PF
提交时间：2008-05-27