paperbot · PL 论文追踪

全部论文 待读 收藏

P2 White-Box Analysis over Machine Learning: Modeling Performance of Configurable Systems

白盒分析优于机器学习:为可配置系统建模性能
ICSE 2021 IEEE/ACM 43rd International Conference on Software Engineering (ICSE)2021匹配度 3/10 · 该论文属于程序分析与可配置系统性能建模,使用动态污点分析、配置空间压缩等 PL 技术,但研究对象不是 LLM/Agent 程序,也未涉及 LLM 改进静态分析、浮点程序分析或贝叶斯程序分析,因此与当前研究画像的核心交叉方向匹配有限。引用 61 inbox
Miguel Velez, Pooyan Jamshidi, Norbert Siegmund, Sven Apel, Christian Kastner
crossref: 2026-09-12dblp: 2026-09-12arxiv: 2026-09-12

AI 速览

一句话:提出 Comprex 白盒方法,结合局部测量、动态污点分析与配置空间压缩,以更低成本构建精度相当且可解释的性能影响模型。

可配置系统的性能受配置项及其交互影响。现有黑盒方法通过采样与机器学习构建性能影响模型,在测量开销、精度与可解释性之间存在权衡。本文提出 Comprex:一种白盒方法,结合局部测量、动态污点分析以在实现中追踪配置项、组合性以及配置空间压缩,不依赖机器学习外推不完整样本。作者在 4 个广泛使用的开源项目上评估,结果表明 Comprex 构建的性能影响模型与最准确但昂贵的黑盒方法精度相当,成本更低,并额外提供可解释、局部化的模型优势。

问题
如何以较低测量成本构建准确且可解释的性能影响模型,帮助理解配置项及其交互对可配置系统性能的影响。
方法
Comprex 结合局部测量、动态污点分析追踪配置项、组合性与配置空间压缩,避免机器学习对不完整样本的外推。
评估
在 4 个开源项目上与黑盒方法对比,Comprex 精度相当但成本更低,并提供可解释的局部模型。
原文摘要(Abstract)

Performance-influence models can help stakeholders understand how and where configuration options and their interactions influence the performance of a system. With this understanding, stakeholders can debug performance behavior and make deliberate configuration decisions. Current black-box techniques to build such models combine various sampling and learning strategies, resulting in tradeoffs between measurement effort, accuracy, and interpretability. We present Comprex, a white-box approach to build performance-influence models for configurable systems, combining insights of local measurements, dynamic taint analysis to track options in the implementation, compositionality, and compression of the configuration space, without relying on machine learning to extrapolate incomplete samples. Our evaluation on 4 widely-used, open-source projects demonstrates that Comprex builds similarly accurate performance-influence models to the most accurate and expensive black-box approach, but at a reduced cost and with additional benefits from interpretable and local models.

链接与引用

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

BibTeX
@inproceedings{VelezJSAK21,
  title = {White-Box Analysis over Machine Learning: Modeling Performance of Configurable Systems},
  author = {Miguel Velez and Pooyan Jamshidi and Norbert Siegmund and Sven Apel and Christian Kastner},
  booktitle = {ICSE},
  year = {2021},
  doi = {10.1109/icse43902.2021.00100}
}