paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Scaler: Efficient and Effective Cross Flow Analysis

Scaler:高效且有效的跨流分析
ASE Proceedings of the 39th IEEE/ACM International Conference on Automated Software Engineering2024匹配度 2/10 · 该论文聚焦运行时性能剖析与跨组件/API 交互分析,属于动态程序分析和开发者工具方向,而用户的核心兴趣是静态程序分析、LLM/Agent 与程序分析的交叉、浮点程序分析及贝叶斯程序分析。论文既未涉及静态分析,也未涉及 LLM/Agent 或浮点/贝叶斯分析,因此与研究方向仅有较弱的 PL/工具层面关联。引用 0 inbox
Steven (Jiaxun) Tang, Mingcan Xiang, Yang Wang, Bo Wu, Jianjun Chen, Tongping Liu
crossref: 2026-09-12

AI 速览

一句话:提出跨流分析 XFA 与 Scaler 剖析器,低开销、高精度地揭示跨组件/API 交互的时间开销与性能问题。

复杂系统中不同库与应用会相互交互,现有性能分析工具很少关注此类跨组件交互,导致性能问题难以定位。本文提出 Cross Flow Analysis (XFA),监控跨组件/API 的交互与流,并实现 Scaler 剖析器,给出各组件及其内部 API 时间开销的整体视图。为降低开销并提升精度,作者设计 Universal Shadow Table、Relation-Aware Data Folding 等技术。实验表明 Scaler 运行时与内存开销低、剖析精度高,并在常用应用中检测到多个未知性能问题,可补充现有工具。

问题
复杂系统由库和应用等多组件交互构成,现有工具缺乏对跨组件交互/流的统一理解,性能问题难以定位。
方法
提出 XFA 跨流分析并构建 Scaler 剖析器,结合 Universal Shadow Table、Relation-Aware Data Folding 等技术,低开销地监控跨组件与 API 交互并汇总时间开销。
评估
通过大量实验评估运行时/内存开销和剖析精度,并在广泛使用应用中检测到多个未知性能问题。
原文摘要(Abstract)

Performance analysis is challenging as different components (e.g., different libraries, and applications) of a complex system can interact with each other. However, few existing tools focus on understanding such interactions. To bridge this gap, we propose a novel analysis method-"Cross Flow Analysis (XFA)"- that monitors the interactions/flows across these components. We also built the Scaler profiler that provides a holistic view of the time spent on each component (e.g., library or application) and every API inside each component. This paper proposes multiple new techniques, such as Universal Shadow Table, and Relation-Aware Data Folding. These techniques enable Scaler to achieve low runtime overhead, low memory overhead, and high profiling accuracy. Based on our extensive experimental results, Scaler detects multiple unknown performance issues inside widely-used applications, and therefore will be a useful complement to existing work.

链接与引用

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

BibTeX
@inproceedings{paperbot8316,
  title = {Scaler: Efficient and Effective Cross Flow Analysis},
  author = {Steven (Jiaxun) Tang and Mingcan Xiang and Yang Wang and Bo Wu and Jianjun Chen and Tongping Liu},
  booktitle = {ASE},
  year = {2024},
  doi = {10.1145/3691620.3695473}
}