paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Accelerating Legacy String Kernels via Bounded Automata Learning

通过有界自动机学习加速遗留字符串内核
ASPLOS Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems2020匹配度 2/10 · 论文主题是利用有界自动机学习将遗留字符串内核映射到FPGA等硬件加速器,属于编译/体系结构方向;与用户关注的静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析均无直接关联。仅在“程序分析与自动机学习”上有非常边缘的形式化方法交集,但研究问题不在用户画像的核心范围内。引用 8 inbox
Kevin Angstadt, Jean-Baptiste Jeannin, Westley Weimer
crossref: 2026-09-12

AI 速览

一句话:利用有界自动机学习将遗留字符串内核高效映射到 FPGA 等加速器,减少低层重写和手工架构优化。

硬件加速器(如 FPGA)在通用计算流水线中日益普及,但其编程模型远落后于 CPU:遗留程序常需在极低抽象层次重写,并要求开发者熟悉目标加速器架构。高层综合虽能帮助移植部分遗留软件,但许多程序若缺乏手工、架构相关的优化则性能不佳。本文聚焦遗留字符串内核,提出通过有界自动机学习来加速这类内核,目标是以自动机学习驱动的转换替代或减少底层重写与手工架构优化。给出的摘要未报告具体评估结果与性能提升幅度。

问题
FPGA 等硬件加速器编程模型落后,遗留字符串内核通常需要低层重写,且缺乏手工架构特定优化时性能不佳。
方法
论文提出以有界自动机学习来加速遗留字符串内核,旨在自动化或辅助面向硬件加速器的转换与优化。
评估
提供的摘要未包含评估方法、基准或实验结果。
原文摘要(Abstract)

The adoption of hardware accelerators, such as FPGAs, into general-purpose computation pipelines continues to rise, but programming models for these devices lag far behind their CPU counterparts. Legacy programs must often be rewritten at very low levels of abstraction, requiring intimate knowledge of the target accelerator architecture. While techniques such as high-level synthesis can help port some legacy software, many programs perform poorly without manual, architecture-specific optimization.

链接与引用

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

BibTeX
@inproceedings{paperbot5456,
  title = {Accelerating Legacy String Kernels via Bounded Automata Learning},
  author = {Kevin Angstadt and Jean-Baptiste Jeannin and Westley Weimer},
  booktitle = {ASPLOS},
  year = {2020},
  doi = {10.1145/3373376.3378503}
}