paperbot · PL 论文追踪

全部论文 待读 收藏

P2 An Event-Triggered Programmable Prefetcher for Irregular Workloads

面向不规则负载的事件触发可编程预取器
ASPLOS Proceedings of the Twenty-Third International Conference on Architectural Support for Programming Languages and Operating Systems2018匹配度 1/10 · 该论文属于体系结构与编译优化,研究面向不规则访存负载的可编程预取器与编译生成事件,不涉及LLM/Agent、静态分析、浮点程序分析或贝叶斯程序分析,与用户画像的核心研究方向基本无关。引用 49 inbox
Sam Ainsworth, Timothy M. Jones
crossref: 2026-09-12

AI 速览

一句话:提出事件触发的可编程预取器,结合通用计算单元与事件编程模型及编译器自动生成事件,为不规则访存负载带来平均 3.0 倍加速。

许多现代负载需要在大规模数据上进行计算,且访存模式高度不规则,现有预取技术难以捕捉其访存模式,导致应用严重受限于内存带宽。已有的显式配置遍历模式的预取器虽能显著加速,但无法泛化到目标数据结构之外。本文提出一种事件触发的可编程预取器,将通用计算单元的灵活性与基于事件的编程模型相结合,并配合编译器技术,从带注解的源代码中自动生成事件。该设计使得预取器可以做出更复杂的取数决策,且在需要中间结果时无需停顿等待。作者从应用中提取小型预取内核(prefetch kernel),在模拟环境下对图计算、数据库与 HPC 等多类负载进行评估,平均取得 3.0 倍加速。

问题
不规则访存负载下的现有预取技术无法捕捉访存模式,应用严重受限于内存;已有的可配置预取器又难以泛化到其他数据结构。
方法
设计事件触发的可编程预取器,把通用计算单元与事件驱动编程模型结合,并用编译器从带注解源码自动生成事件,以支持无需停顿的复杂预取决策。
评估
从图、数据库与 HPC 等应用中提取小型预取内核,在模拟器上评估,平均获得 3.0 倍加速。
原文摘要(Abstract)

Many modern workloads compute on large amounts of data, often with irregular memory accesses. Current architectures perform poorly for these workloads, as existing prefetching techniques cannot capture the memory access patterns; these applications end up heavily memory-bound as a result. Although a number of techniques exist to explicitly configure a prefetcher with traversal patterns, gaining significant speedups, they do not generalise beyond their target data structures. Instead, we propose an event-triggered programmable prefetcher combining the flexibility of a general-purpose computational unit with an event-based programming model, along with compiler techniques to automatically generate events from the original source code with annotations. This allows more complex fetching decisions to be made, without needing to stall when intermediate results are required. Using our programmable prefetching system, combined with small prefetch kernels extracted from applications, we achieve an average 3.0x speedup in simulation for a variety of graph, database and HPC workloads.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot4284,
  title = {An Event-Triggered Programmable Prefetcher for Irregular Workloads},
  author = {Sam Ainsworth and Timothy M. Jones},
  booktitle = {ASPLOS},
  year = {2018},
  doi = {10.1145/3173162.3173189}
}