arXiv:2509.11000cs.SEcs.AI2025-09被引 1

分析模块化系统性能建模的难易度与知识利用机会的关系。

Hardness, Structural Knowledge, and Opportunity: An Analytical Framework for Modular Performance Modeling

  • 通过构建解析矩阵,量化系统结构特征对建模难度的影响。
  • 发现模块数量和每模块选项数是决定建模难易的关键因素。
  • 针对不同任务,结构知识或建模难度各有主导作用,指导模型选择。

性能影响模型有助于理解配置如何影响系统性能,但其构建因配置空间呈指数增长而困难。灰色箱方法利用系统模块执行图等“结构性知识”提升建模效果,但该知识、系统特征(称作“结构性方面”)与建模改进潜力之间的关系尚不明确。本文通过形式化分析,研究结构性方面(如模块数量、每模块选项数)及结构性知识水平如何影响“建模改进机会”。引入并量化“建模硬度”概念,即性能建模的内在难度。在合成系统模型上进行受控实验,建立“解析矩阵”以衡量这些概念。结果表明,建模硬度主要由模块数量及每模块选项数决定;更重要的是,更高水平的结构性知识和更高的建模硬度均显著提升改进机会。该影响随性能指标变化:在调试任务中的排名准确率,结构性知识更关键;在资源管理任务中的预测准确率,建模硬度起更大作用。研究为系统设计者提供可操作洞察,帮助其根据系统特征与任务目标,合理分配时间并选择建模方法。

原文摘要 · Abstract (English)

Performance-influence models are beneficial for understanding how configurations affect system performance, but their creation is challenging due to the exponential growth of configuration spaces. While gray-box approaches leverage selective "structural knowledge" (like the module execution graph of the system) to improve modeling, the relationship between this knowledge, a system's characteristics (we call them "structural aspects"), and potential model improvements is not well understood. This paper addresses this gap by formally investigating how variations in structural aspects (e.g., the number of modules and options per module) and the level of structural knowledge impact the creation of "opportunities" for improved "modular performance modeling". We introduce and quantify the concept of modeling "hardness", defined as the inherent difficulty of performance modeling. Through controlled experiments with synthetic system models, we establish an "analytical matrix" to measure these concepts. Our findings show that modeling hardness is primarily driven by the number of modules and configuration options per module. More importantly, we demonstrate that both higher levels of structural knowledge and increased modeling hardness significantly enhance the opportunity for improvement. The impact of these factors varies by performance metric; for ranking accuracy (e.g., in debugging task), structural knowledge is more dominant, while for prediction accuracy (e.g., in resource management task), hardness plays a stronger role. These results provide actionable insights for system designers, guiding them to strategically allocate time and select appropriate modeling approaches based on a system's characteristics and a given task's objectives.

性能建模系统优化结构知识解析框架

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。