paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Sound Loop Superoptimization for Google Native Client

Google Native Client 的健全循环超优化
ASPLOS Proceedings of the Twenty-Second International Conference on Architectural Support for Programming Languages and Operating Systems2017匹配度 4/10 · 论文聚焦传统循环超优化与健全验证,工业落地性强,但未涉及 LLM/Agent、浮点程序分析或贝叶斯程序分析,与用户核心的 PL-AI 交叉方向不匹配。引用 32 inbox
Berkeley Churchill, Rahul Sharma, JF Bastien, Alex Aiken
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:提出健全的循环超优化架构,用完全健全验证与有界验证指导搜索,显著提升 NaCl libc 性能。

软件故障隔离(SFI)用于构建安全操作系统、浏览器等可扩展软件,但会带来性能开销。本文表明超优化可显著提升 Google Native Client(Chrome 内置的 SFI 系统)的性能。核心是面向循环的超优化新技术:提出一种新的超优化工具架构,同时包含完全健全的验证技术以保证优化正确性,以及有界验证技术来引导搜索得到优化代码。评估中优化了 13 个 libc 字符串函数,形式化验证了优化的正确性,并报告相对 Google 随附库的中位数和平均加速为 25%。

问题
如何在保证正确性的前提下,对 Google Native Client 这类软件故障隔离系统中的循环进行超优化,以降低其性能开销。
方法
提出面向循环的超优化工具架构,结合完全健全的验证技术确保优化正确性,并用有界验证技术引导搜索找到优化代码。
评估
对 13 个 libc 字符串函数进行超优化并形式化验证其正确性,报告相对 Google 随附库的中位数和平均加速为 25%。
原文摘要(Abstract)

Software fault isolation (SFI) is an important technique for the construction of secure operating systems, web browsers, and other extensible software. We demonstrate that superoptimization can dramatically improve the performance of Google Native Client, a SFI system that ships inside the Google Chrome Browser. Key to our results are new techniques for superoptimization of loops: we propose a new architecture for superoptimization tools that incorporates both a fully sound verification technique to ensure correctness and a bounded verification technique to guide the search to optimized code. In our evaluation we optimize 13 libc string functions, formally verify the correctness of the optimizations and report a median and average speedup of 25% over the libraries shipped by Google.

链接与引用

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

BibTeX
@inproceedings{ChurchillSBA17,
  title = {Sound Loop Superoptimization for Google Native Client},
  author = {Berkeley Churchill and Rahul Sharma and JF Bastien and Alex Aiken},
  booktitle = {ASPLOS},
  year = {2017},
  doi = {10.1145/3037697.3037754}
}