paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Kair: A Statistical and Causal Approach to Pinpointing Stragglers in Distributed Model Training

Kair:一种统计与因果的分布式模型训练拖尾节点定位方法
ASE 2025 40th IEEE/ACM International Conference on Automated Software Engineering (ASE)2025匹配度 2/10 · 该论文研究分布式训练中拖尾 worker 的统计检测与因果定位,属于 ML 系统可观测性与运行时调试,而非静态分析/程序分析;也不涉及 LLM/Agent、浮点程序分析或贝叶斯程序分析。虽具工业落地价值,但与用户核心研究方向不匹配。引用 1 inbox
Yitang Yang, Junhong Liu, Jiapeng Chen, Xiaoyang Sun, Tianyu Wo, Chunming Hu, Chengru Song, Jin Ouyang, Renyu Yang
crossref: 2026-09-12

AI 速览

一句话:提出 Kair,用 KS 统计异常检测与因果路径追踪在生产集群中定位分布式训练的拖尾 worker 及其根因操作。

大规模分布式深度学习训练对慢 worker(straggler)高度敏感,会显著拖慢整体过程。现有系统 profiling 工具要么面向单节点、缺乏多 worker 可见性,要么只能识别 straggler 并给出高层症状,难以定位底层原因。Kair 是一种面向生产环境的可观测性工具,采用从统计异常检测到因果推断的分层方法:先用 Kolmogorov-Smirnov 统计识别统计异常的 worker,再用因果路径追踪算法确定造成延迟的具体操作,如计算或通信。Kair 在 2048 块 NVIDIA A800 GPU 的生产集群上评估,能发现传统工具常忽略的框架级潜在 straggler,并提供精确建议,显著降低处理低效与工程负担。

问题
大规模分布式深度学习训练对慢 worker 敏感,而现有 profiling 工具要么仅支持单节点、缺乏多 worker 可见性,要么只能报告高层症状,无法定位延迟根因。
方法
Kair 采用分层方法:先用 Kolmogorov-Smirnov 统计检测异常 worker,再用因果路径追踪算法确定导致延迟的具体计算或通信操作。
评估
在 2048 块 NVIDIA A800 GPU 的生产集群上评估,Kair 能发现传统工具常忽略的框架级潜在 straggler,并给出精确建议以降低处理低效和工程负担。
原文摘要(Abstract)

The distributed deep learning training process within large-scale clusters serves as the foundation of contemporary artificial intelligence. However, its inherent characteristics make it particularly sensitive to stragglers, specifically the presence of slow workers, which can significantly decelerate the entire procedure. Observability tools are essential for identifying stragglers within systems. However, the prevailing system profiling tools are either designed for single-node analysis, lacking visibility across multiple workers, or they recognize stragglers but only deliver high-level symptoms, providing engineers with insufficient insight into the underlying causes.We design Kair, a robust production-standard observability tool. Kair uses an innovative hierarchical approach, transitioning from statistical anomaly detection to causal inference. It employs Kolmogorov-Smirnov statistics for the identification of statistically anomalous workers and implements a causal path tracing algorithm to accurately determine the specific operations, such as computation or communication, that are responsible for the delay. Kair has been evaluated in a production cluster of 2,048 NVIDIA A800 GPUs and demonstrated high effectiveness in detecting latent stragglers at the framework level that are often overlooked by conventional tools. It offers precise suggestions that markedly reduce processing inefficiencies and engineering workload.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot9524,
  title = {Kair: A Statistical and Causal Approach to Pinpointing Stragglers in Distributed Model Training},
  author = {Yitang Yang and Junhong Liu and Jiapeng Chen and Xiaoyang Sun and Tianyu Wo and Chunming Hu and Chengru Song and Jin Ouyang and Renyu Yang},
  booktitle = {ASE},
  year = {2025},
  doi = {10.1109/ase63991.2025.00311}
}