arXiv:2603.19897cs.SEcs.AI2026-03中稿 · ACM Transactions o…被引 5

通过分析配置空间结构,揭示调优成败的深层原因。

Revealing Domain-Spatiality Patterns for Configuration Tuning: Domain Knowledge Meets Fitness Landscapes

  • 结合领域知识与适应度景观分析,挖掘配置调优的隐藏规律。
  • 发现核心参数对调优难度影响远大于资源参数。
  • 适合关注系统调优可解释性与优化器设计的研究者。

为提升系统性能而进行的配置调优在质量保障中至关重要,但调优器的有效性长期受困于可配置系统的黑箱特性。以往方法多依赖静态域分析(如静态污点分析),泛化能力差;或采用动态数据分析(如基准测试),解释性不足。本文提出Domland方法,以适应度景观分析(FLA)为桥梁,融合空间信息与领域驱动分析,系统捕捉配置调优案例的隐藏特征,解释调优器成功或失败的原因,从而指导调优器设计。我们基于9个软件系统和93个工作负载开展案例研究,发现:(1) 配置景观具有显著系统特异性,无单一领域因素(如系统领域、编程语言或资源强度)始终决定其结构;(2) 核心参数(如x264中的pic-struct)对景观崎岖度(即调优难度)的影响强于资源参数(如cpu-independent);(3) 工作负载对景观结构的影响并非与类型或规模成正比,二者均贡献变化,但作用机制因系统而异。

原文摘要 · Abstract (English)

Configuration tuning for better performance is crucial in quality assurance. Yet, there has long been a mystery on tuners' effectiveness, due to the black-box nature of configurable systems. Prior efforts predominantly adopt static domain analysis (e.g., static taint analysis), which often lacks generalizability, or dynamic data analysis (e.g., benchmarking performance analysis), limiting explainability. In this work, we embrace Fitness Landscape Analysis (FLA) as a bridge between domain knowledge and difficulty of the tuning. We propose Domland, a two-pronged methodology that synergizes the spatial information obtained from FLA and domain-driven analysis to systematically capture the hidden characteristics of configuration tuning cases, explaining how and why a tuner might succeed or fail. This helps to better interpret and contextualize the behavior of tuners and inform tuner design. To evaluate Domland, we conduct a case study of nine software systems and 93 workloads, from which we reveal several key findings: (1) configuration landscapes are inherently system-specific, with no single domain factor (e.g., system area, programming language, or resource intensity) consistently shaping their structure; (2) the core options (e.g., pic-struct of x264), which control the main functional flows, exert a stronger influence on landscape ruggedness (i.e. the difficulty of tuning) compared to resource options (e.g., cpu-independent of x264); (3) Workload effects on landscape structure are not uniformly tied to type or scale. Both contribute to landscape variations, but their impact is system-dependent.

配置调优适应度景观系统分析

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