paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Hop

Hop:异构感知的去中心化训练协议
ASPLOS Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems2019匹配度 1/10 · 论文属于分布式机器学习训练系统,研究异构环境下的去中心化训练协议与慢节点缓解,与用户关注的静态分析、Agentic 程序、浮点程序分析、贝叶斯程序分析均无直接交集。虽然涉及机器学习系统,但既不面向编程语言/静态分析,也不涉及 LLM/Agent 工具或形式化验证。引用 40 inbox
Qinyi Luo, Jinkun Lin, Youwei Zhuo, Xuehai Qian
crossref: 2026-09-12

AI 速览

一句话:提出首个异构感知的去中心化训练协议 Hop,利用迭代间隔设计队列同步与跳步机制,缓解慢节点影响并加速训练。

在机器学习中,去中心化训练虽可能优于中心化训练,但与后者一样在异构环境下会因慢节点而性能下降。现有异构适应研究多面向中心化算法,去中心化场景探索不足。本文提出 Hop,首个异构感知的去中心化训练协议。作者识别出去中心化训练特有的“迭代间隔”特征,并据此设计基于队列的同步机制,在去中心化设置中高效实现备份工作节点和有界陈旧度;针对确定性减速,进一步提出跳过迭代以减弱慢节点影响。论文在 TensorFlow 上实现 Hop 原型,并在 CNN 与 SVM 上评估。实验表明,在异构设置下 Hop 相比标准去中心化训练取得显著加速。

问题
去中心化训练在异构环境中会因慢节点出现性能退化,而已有异构适应研究主要面向中心化算法,去中心化场景仍缺乏有效方案。
方法
论文识别出去中心化训练中的迭代间隔特性,提出 Hop 协议:用基于队列的同步机制实现备份工作节点与有界陈旧度,并通过跳过迭代缓解确定性减速。
评估
在 TensorFlow 上实现 Hop 原型,并在 CNN 和 SVM 任务上与标准去中心化训练进行对比,展示异构设置下的显著加速。
原文摘要(Abstract)

Recent work has shown that decentralized algorithms can deliver superior performance over centralized ones in the context of machine learning. The two approaches, with the main difference residing in their distinct communication patterns, are both susceptible to performance degradation in heterogeneous environments. Although vigorous efforts have been devoted to supporting centralized algorithms against heterogeneity, little has been explored in decentralized algorithms regarding this problem. This paper proposes Hop, the first heterogeneity-aware decentralized training protocol. Based on a unique characteristic of decentralized training that we have identified, the iteration gap, we propose a queue-based synchronization mechanism that can efficiently implement backup workers and bounded staleness in the decentralized setting. To cope with deterministic slowdown, we propose skipping iterations so that the effect of slower workers is further mitigated. We build a prototype implementation of Hop on TensorFlow. The experiment results on CNN and SVM show significant speedup over standard decentralized training in heterogeneous settings.

链接与引用

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

BibTeX
@inproceedings{paperbot4891,
  title = {Hop},
  author = {Qinyi Luo and Jinkun Lin and Youwei Zhuo and Xuehai Qian},
  booktitle = {ASPLOS},
  year = {2019},
  doi = {10.1145/3297858.3304009}
}