paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Chronos: Efficient Speculative Parallelism for Accelerators

Chronos:面向加速器的高效推测并行
ASPLOS Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems2020匹配度 2/10 · 该论文属于程序语言与体系结构中的推测并行执行模型和加速器设计,与用户关注的静态分析、LLM/Agent 交叉、浮点程序分析或贝叶斯程序分析没有直接关联;仅在“兼具形式化与工程实现”的一般研究品味上有微弱交集。引用 32 inbox
Maleen Abeydeera, Daniel Sanchez
crossref: 2026-09-12

AI 速览

一句话:提出 SLOT 执行模型与 Chronos 框架,使加速器无需缓存一致性即可高效支持推测并行。

这篇论文针对包含原子任务且可能带顺序约束的推测并行应用,在加速器上难以高效提取并行性的问题。已有面向多核的推测执行架构依赖缓存一致性并需额外硬件检测任务冲突,不适合加速器。作者提出 Chronos 框架及其执行模型 SLOT(Spatially Located Ordered Tasks),仅以顺序作为同步机制,并将任务访问限制在单个读写对象上,从而无需缓存一致性,使推测执行廉价且分布式;该抽象降低了加速器设计复杂度。作者在 FPGA 上实现 Chronos,并为四个具挑战性的应用构建加速器。在商用 AWS FPGA 实例上,这些加速器比运行在更贵多核实例上的最新软件版本快 3.5 到 15.3 倍。

问题
如何为具有原子任务和顺序约束的推测并行应用设计高效加速器;传统多核推测执行依赖缓存一致性和冲突检测硬件,不适合加速器。
方法
提出 Chronos 框架与 SLOT 执行模型,用顺序作为唯一同步机制,并把任务访问限制在单个读写对象,避免缓存一致性,实现廉价、分布式的推测执行。
评估
在 FPGA 上实现 Chronos,为四个应用构建加速器;在 AWS FPGA 实例上相比更贵多核实例上的最新软件实现取得 3.5x–15.3x 加速。
原文摘要(Abstract)

We present Chronos, a framework to build accelerators for applications with speculative parallelism. These applications consist of atomic tasks, sometimes with order constraints, and need speculative execution to extract parallelism. Prior work extended conventional multicores to support speculative parallelism, but these prior architectures are a poor match for accelerators because they rely on cache coherence and add non-trivial hardware to detect conflicts among tasks. Chronos instead relies on a novel execution model, Spatially Located Ordered Tasks (SLOT), that uses order as the only synchronization mechanism and limits task accesses to a single read-write object. This simplification avoids the need for cache coherence and makes speculative execution cheap and distributed. Chronos abstracts the complexities of speculative parallelism, making accelerator design easy. We develop an FPGA implementation of Chronos and use it to build accelerators for four challenging applications. When run on commodity AWS FPGA instances, these accelerators outperform state-of-the-art software versions running on a higher-priced multicore instance by 3.5x to 15.3x.

链接与引用

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

BibTeX
@inproceedings{paperbot5453,
  title = {Chronos: Efficient Speculative Parallelism for Accelerators},
  author = {Maleen Abeydeera and Daniel Sanchez},
  booktitle = {ASPLOS},
  year = {2020},
  doi = {10.1145/3373376.3378454}
}