arXiv:2412.16888cs.PFcs.DC2024-12中稿 · as a conference pa…被引 3

将配置空间视为地貌,揭示软件性能的隐藏规律

Rethinking Performance Analysis for Configurable Software Systems: A Case Study from a Fitness Landscape Perspective

  • 把配置当作地貌中的点,用图挖掘分析其空间关系
  • 在3个真实系统上分析8600万配置,发现6类关键地形特征
  • 适合做系统调优或性能建模的研究者与工程师参考

现代软件系统通常高度可配置,以满足不同利益相关方的需求。理解配置与期望性能之间的映射关系,对提升系统的可控性和调优能力至关重要,但长期以来因黑箱特性而缺乏深入认知。以往性能分析方法将配置视为孤立数据点,忽视其内在空间关联,难以探究局部最优等关键问题。本文提出新视角:将配置空间建模为结构化的“地貌”。为此,我们设计了 extit{our}——一个开源的、基于图数据挖掘的适应度景观分析(FLA)框架。在3个真实系统共32个运行工作负载的8600万基准配置上应用该框架,得出6项主要发现,全面描绘了配置空间的地形图景,并深入讨论其对配置调优与性能建模的启示。

原文摘要 · Abstract (English)

Modern software systems are often highly configurable to tailor varied requirements from diverse stakeholders. Understanding the mapping between configurations and the desired performance attributes plays a fundamental role in advancing the controllability and tuning of the underlying system, yet has long been a dark hole of knowledge due to its black-box nature. While there have been previous efforts in performance analysis for these systems, they analyze the configurations as isolated data points without considering their inherent spatial relationships. This renders them incapable of interrogating many important aspects of the configuration space like local optima. In this work, we advocate a novel perspective to rethink performance analysis -- modeling the configuration space as a structured ``landscape''. To support this proposition, we designed \our, an open-source, graph data mining empowered fitness landscape analysis (FLA) framework. By applying this framework to $86$M benchmarked configurations from $32$ running workloads of $3$ real-world systems, we arrived at $6$ main findings, which together constitute a holistic picture of the landscape topography, with thorough discussions about their implications on both configuration tuning and performance modeling.

配置分析性能优化图挖掘系统调优

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