COMPASS: A Combined Parallel Subscripted Subscript Benchmark Suite

Bhosale, Akshay

doi:10.1007/978-3-032-02436-7_4

2026-01-01

PRE

Bhosale, Akshay *

Eigenmann, Rudolf

DOI：10.1007/978-3-032-02436-7_4

原文链接

原文求助

摘要

En 中文

本文介绍了COMPASS——一套包含特殊模式的非规则基准测试集，这些模式被称为下标下标模式。当数组的值出现在另一个数组的下标中时，例如a[b[i]]，且对宿主数组（数组a）存在跨迭代访问，此类模式被称为下标下标模式。这些模式代表了科学应用中观察到的一类重要的动态、非规则内存访问模式，并对优化编译器构成挑战。该基准测试集收集了来自不同应用领域的下标下标测试案例，包括机器学习、线性系统求解器、自适应网格细化、排序算法和稀疏矩阵计算。该套件的主要目的是促进先进编译器分析和转换技术的发展，这些技术能够实现下标下标循环的并行化，以及提高局部性和线程同步的技术。我们提出了下标下标循环最终并行化的必要和充分条件，并讨论了文献中用于确定这些条件的技术。实验结果表明，下标下标循环出现在关键程序部分，并行化它们可显著提升整体应用性能。

Keyword:

Subscripted Subscript

Parallelization

Benchmarks