paperbot · PL 论文追踪

全部论文 待读 收藏

P1 Search-Based Translations for Tensor Operations

面向张量运算的基于搜索的翻译
ISSTA Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis2024匹配度 5/10 · 该论文在 PL 与 ML 系统交叉处,使用程序合成与验证做张量运算翻译,与“PL→AI 中面向机器学习系统的形式化/编译优化”邻近;但它不涉及 Agentic/LLM、静态分析在 Agent 程序、浮点程序分析或贝叶斯程序分析等核心方向。引用 0 inbox
Jie Qiu
crossref: 2026-09-12

AI 速览

一句话:提出用程序合成与验证自动把通用语言程序翻译为语义等价的张量运算,替代传统模式匹配。

张量运算广泛用于图像处理、深度学习和科学计算。硬件与软件社区分别通过新硬件和领域特定语言来提升张量处理效率,而编译器是连接两者的关键。本文旨在构建高效编译器,把通用语言编写的程序翻译为张量运算,使其能利用这些优化。与传统模式匹配方法不同,作者提出搜索式翻译:借助程序合成寻找可能的翻译候选,并用验证确保源程序与目标张量运算语义等价。摘要未报告具体实现和实验结果,评估预计围绕翻译正确性及生成张量代码的性能展开。

问题
如何把通用语言程序自动翻译为语义等价的张量运算,使程序能受益于张量硬件与 DSL 的优化,并克服传统模式匹配覆盖不足的问题。
方法
采用基于搜索的翻译方法,结合程序合成生成候选翻译,并通过验证确认其与源程序语义等价。
评估
摘要未报告具体评估方式或结果。
原文摘要(Abstract)

Tensor operations are essential for various tasks, including image processing, deep learning, and scientific computing. Both hardware and software communities are working to make tensor processing more efficient. This includes creating new hardware and developing domain-specific languages (DSLs). A crucial link between these communities is the compiler. In this work, we propose developing efficient compilers that translate programs written in general-purpose languages into tensor operations, enabling them to benefit from these optimizations. Unlike traditional pattern-matching approaches, our method uses program synthesis and verification to find semantically equivalent translations.

链接与引用

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

BibTeX
@inproceedings{paperbot8563,
  title = {Search-Based Translations for Tensor Operations},
  author = {Jie Qiu},
  booktitle = {ISSTA},
  year = {2024},
  doi = {10.1145/3650212.3685558}
}