arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2402.01798cs.LGcs.DC
收藏

改进的量化策略以管理分布式学习中的重尾梯度

Improved Quantization Strategies for Managing Heavy-tailed Gradients in Distributed Learning

City University of Hong Kong(香港城市大学);The Hang Seng University of Hong Kong(香港恒生大学);University of Hawaii at Manoa(马诺阿夏威夷大学)

Guangfeng Yan, Tan Li, Yuanzhang Xiao, Hanxu Hou, Linqi Song

AI总结:

针对分布式学习中重尾梯度导致量化性能下降的问题,提出结合梯度截断与量化的压缩方案,通过理论分析确定最优参数,实验验证其有效性。

摘要:

梯度压缩已成为解决分布式学习中通信效率挑战的关键技术。然而,在分布式深度学习中,观察到梯度分布是重尾的,异常值显著影响压缩策略的设计。当忽略这种重尾特征时,现有的参数量化方法会出现性能下降。在本文中,我们引入了一种专门为重尾梯度设计的新型压缩方案,该方案有效地结合了梯度截断与量化。该方案在通信受限的分布式随机梯度下降(SGD)框架中得到巧妙实现。我们考虑遵循幂律分布的一般重尾梯度族,旨在最小化量化产生的误差,从而确定两个关键参数的最优值:截断阈值和量化密度。我们在均匀和非均匀量化场景下提供了收敛误差界的理论分析。与其他基准的比较实验证明了我们提出的方法在分布式学习环境中管理重尾梯度的有效性。

英文摘要:

Gradient compression has surfaced as a key technique to address the challenge of communication efficiency in distributed learning. In distributed deep learning, however, it is observed that gradient distributions are heavy-tailed, with outliers significantly influencing the design of compression strategies. Existing parameter quantization methods experience performance degradation when this heavy-tailed feature is ignored. In this paper, we introduce a novel compression scheme specifically engineered for heavy-tailed gradients, which effectively combines gradient truncation with quantization. This scheme is adeptly implemented within a communication-limited distributed Stochastic Gradient Descent (SGD) framework. We consider a general family of heavy-tail gradients that follow a power-law distribution, we aim to minimize the error resulting from quantization, thereby determining optimal values for two critical parameters: the truncation threshold and the quantization density. We provide a theoretical analysis on the convergence error bound under both uniform and non-uniform quantization scenarios. Comparative experiments with other benchmarks demonstrate the effectiveness of our proposed method in managing the heavy-tailed gradients in a distributed learning environment.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑