paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Debugging Support for Pattern-Matching Languages and Accelerators

面向模式匹配语言与加速器的调试支持
ASPLOS Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems2019匹配度 2/10 · 该论文关注模式匹配语言与硬件加速器的交互式调试支持,属于传统PL/体系结构领域,未涉及用户核心方向(LLM/Agent与静态分析交叉、浮点程序分析、贝叶斯程序分析)。虽然包含工程实现与人类研究评估,但研究方向不匹配。引用 11 inbox
Matthew Casias, Kevin Angstadt, Tommy Tracy II, Kevin Skadron, Westley Weimer
crossref: 2026-09-12

AI 速览

一句话:为 RAPID 模式匹配程序和有限自动机加速器提供无需改硬件的交互式步进调试与变量检查支持。

有限自动机处理加速器上的模式匹配程序通常难以调试,尤其缺乏单步执行等交互式支持,导致故障定位和程序维护困难。本文针对 RAPID 领域特定语言,提出一种可在现有商用硬件上实现的调试方法,支持用户编写的自动机处理程序进行步进调试与变量检查。作者为 Xilinx FPGA 和 Micron Automata Processor 构建原型,在不修改底层硬件的情况下同时进行高速数据处理与交互式调试。评估在 ANMLZoo 基准的 13 个 FPGA 应用上显示较低时钟开销;一项超过 60 名参与者、20 段缺陷代码的人因研究表明,生成的调试信息将故障定位准确率提高 22%(10 个百分点),并具统计显著性(p=0.013)。

问题
为有限自动机处理加速器编写的程序缺乏交互式调试支持,单步执行和变量检查不可用,导致故障定位与程序维护困难。
方法
针对 RAPID 模式匹配 DSL,提出在现有商用硬件上实现步进调试和变量检查的方法,并为 Xilinx FPGA 与 Micron Automata Processor 构建原型,无需修改底层硬件。
评估
在 ANMLZoo 的 13 个 FPGA 应用上测量时钟开销,并通过 60 余名参与者、20 段有缺陷代码的人因研究评估调试信息对故障定位的影响。
原文摘要(Abstract)

Programs written for hardware accelerators can often be difficult to debug. Without adequate tool support, program maintenance tasks such as fault localization and debugging can be particularly challenging. In this work, we focus on supporting hardware that is specialized for finite automata processing, a computational paradigm that has accelerated pattern-matching applications across a diverse set of problem domains. While commodity hardware enables high-throughput data analysis, direct interactive debugging (e.g., single-stepping) is not currently supported. We propose a debugging approach for existing commodity hardware that supports step-through debugging and variable inspection of user-written automata processing programs. We focus on programs written in RAPID, a domain-specific language for pattern-matching applications. We develop a prototype of our approach for both Xilinx FPGAs and Micron's Automata Processor that supports simultaneous high-speed processing of data and interactive debugging without requiring modifications to the underlying hardware. Our empirical evaluation demonstrates low clock overheads for our approach across thirteen applications in the ANMLZoo automata processing benchmark suite on FPGAs. Additionally, we evaluate our technique through a human study involving over 60 participants and 20 buggy segments of code. Our generated debugging information increases fault localization accuracy by 22%, or 10 percentage points, in a statistically significant manner (p=0.013).

链接与引用

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

BibTeX
@inproceedings{paperbot4877,
  title = {Debugging Support for Pattern-Matching Languages and Accelerators},
  author = {Matthew Casias and Kevin Angstadt and Tommy Tracy II and Kevin Skadron and Westley Weimer},
  booktitle = {ASPLOS},
  year = {2019},
  doi = {10.1145/3297858.3304066}
}