Project Icon

zero-bubble-pipeline-parallelism

流水线并行算法创新 实现零气泡和内存优化

该项目开发了两种新型流水线并行算法:零气泡和可控内存流水线并行。零气泡算法几乎消除了流水线并行的气泡,保持同步语义;可控内存算法显著降低激活内存使用,同时维持或提高吞吐量。项目实现了ZB1P、ZB2P和ZBV等多种调度策略,平衡吞吐量和内存效率。另外,项目还采用优化器后验证等技术来进一步增强性能。

这个代码库是 Megatron-LM 的一个分支。原始的 README 可以在这里找到。

零气泡流水线并行和可控内存流水线并行

零气泡流水线并行是一种新型流水线并行算法,能够将流水线并行的气泡几乎减少到零,同时保持同步语义。

可控内存流水线并行是一种新方法,用于构建具有可控激活内存的流水线并行调度。使用这种方法,我们可以显著降低流水线并行的激活内存消耗,同时保持相同的吞吐量,甚至更快。

查看我们的论文:

零气泡调度器的演示平台:

启用零气泡的快速设置:

  --zero-bubble-v-schedule
  --allow-padding-num-layers
  --enable-optimizer-post-validation

也可以尝试使用 ZERO_BUBBLE_V_SCHEDULE=1 examples/pretrain_zero_bubble.sh

或添加另一个标志来控制内存消耗或 V 调度:

  --zero-bubble-v-schedule-mem-setup half

为您自己的 Megatron 分支启用 ZB H1 调度的轻量级替代选项

  • 选项 1:按照 zb-h1-quick-start 中的描述,为您的代码库打上一个约 40 行的小补丁
  • 选项 2:安装我们预构建的 zbpp 包,并在您自己的训练脚本中启用它(例如 pretrain_gpt.py
# 通过 pip install zbpp_light 安装
import zbpp_light
zbpp_light.patch_megatron()

import megatron
...

推进吞吐量和内存的帕累托前沿

我们的一系列调度推进了吞吐量和内存的帕累托前沿。

图片

调度

实现零气泡的关键是将反向传播分解为 $B$ 传递和 $W$ 传递。一个阶段的 $B$ 只依赖于其下一个阶段的 $B$,而不是像 1F1B 那样依赖于 $B$ 和 $W$。

图片

通过控制每个构建块的生命周期,我们可以控制和降低激活内存。

图片

调度比较

  • 1F1B 图片

  • ZB1P 图片

  • ZB2P 图片

  • ZBV - 每个设备被分配恰好 2 个块(虚拟阶段),其中白色文本颜色表示第一个块,黑色文本颜色表示第二个块。模型块之间的依赖序列在正向和反向传递中都遵循 "V" 形模式。

图片

  • V-Half - 1F1B/ZB1P 激活内存的一半 图片
  • V-Min - 最小(1/3)激活内存。注意,当前向/后向/权重更新不平衡时,只有V-Min会遭受性能下降。在实践中,V-Min的吞吐量与1F1B相似。

图片

1F1BZB1PZB2PZBVV-HalfV-Min
气泡率$(p-1)/(m+p-1)=B$$B/3$00$B/2$$2B/3 + O(n)$ 开销
激活内存
(相比1F1B)
1倍1倍2倍1倍1/2倍1/3倍
流水线通信量
(相比1F1B)
1倍1倍1倍2倍2倍2倍
  • p: 流水线阶段数;m: 微批次数
  • 假设 TF = TB = TW
  • 数据并行和张量并行的通信量保持不变

零气泡命令行参数

  • --enable-zero-bubble 启用零气泡调度。
  • --zero-bubble-v-schedule 启用上述推荐的V调度。隐含 --enable-zero-bubble
  • --zero-bubble-v-schedule-mem-setup 设置V调度的内存限制,有效选项为 min/half/zb(默认)。
  • --enable-optimizer-post-validation 启用在优化器后验证中解释的优化器后验证。
  • --allow-padding-num-layers 允许层数不是流水线数的倍数。这允许我们在第一个和最后一个流水线阶段减少一层,以补偿嵌入层造成的气泡。
  • --zero-bubble-max-pending-backward 控制零气泡调度的内存限制。将其设置为1倍流水线数将得到类似ZB1P的调度,而设置为2倍流水线数将得到ZB2P。对由 --zero-bubble-v-schedule 启用的ZBV调度无效。
  • --zero-bubble-pipeline-timers-start-iter--zero-bubble-pipeline-timers-end-iter 用于控制ZB调度器分析每个F/B/W以测量 $T_F$、$T_B$ 和 $T_W$ 的起始/结束迭代。

注意事项

  • V调度要求每个流水线的层数为偶数,以便每个阶段可以均匀地分成两个虚拟阶段。
  • 为了获得更好的吞吐量,我们建议将 --num-layers 设置为 k * pipeline-model-parallel-size - 2,其中k可以是任何 $\ge1$ 的值。这用于补偿第一个/最后一个流水线阶段上的额外嵌入层,否则可能会给所有其他阶段带来气泡。

优化器后验证

在大多数PP实践中,所有流水线阶段之间都有一个全归约以保证数值稳定性,例如用于梯度裁剪的全局梯度范数、混合精度训练的INF/NAN检查等。这种全归约打破了平行四边形并使零气泡变得不可能。 基于在稳定训练期间梯度裁剪和INF/NAN很少触发的观察,我们用更新后的验证替代了预先同步。

图片

我们假设不会触发梯度裁剪和INF/NAN条件,提前执行优化器步骤。如果需要对梯度进行修正,将发出回滚,然后基于完全归约的全局状态重新执行优化器步骤。

要启用此功能,添加 --enable-optimizer-post-validation。实验表明,不启用此功能将导致约8%的性能损失。

项目侧边栏1项目侧边栏2
推荐项目
Project Cover

豆包MarsCode

豆包 MarsCode 是一款革命性的编程助手,通过AI技术提供代码补全、单测生成、代码解释和智能问答等功能,支持100+编程语言,与主流编辑器无缝集成,显著提升开发效率和代码质量。

Project Cover

AI写歌

Suno AI是一个革命性的AI音乐创作平台,能在短短30秒内帮助用户创作出一首完整的歌曲。无论是寻找创作灵感还是需要快速制作音乐,Suno AI都是音乐爱好者和专业人士的理想选择。

Project Cover

有言AI

有言平台提供一站式AIGC视频创作解决方案,通过智能技术简化视频制作流程。无论是企业宣传还是个人分享,有言都能帮助用户快速、轻松地制作出专业级别的视频内容。

Project Cover

Kimi

Kimi AI助手提供多语言对话支持,能够阅读和理解用户上传的文件内容,解析网页信息,并结合搜索结果为用户提供详尽的答案。无论是日常咨询还是专业问题,Kimi都能以友好、专业的方式提供帮助。

Project Cover

阿里绘蛙

绘蛙是阿里巴巴集团推出的革命性AI电商营销平台。利用尖端人工智能技术,为商家提供一键生成商品图和营销文案的服务,显著提升内容创作效率和营销效果。适用于淘宝、天猫等电商平台,让商品第一时间被种草。

Project Cover

吐司

探索Tensor.Art平台的独特AI模型,免费访问各种图像生成与AI训练工具,从Stable Diffusion等基础模型开始,轻松实现创新图像生成。体验前沿的AI技术,推动个人和企业的创新发展。

Project Cover

SubCat字幕猫

SubCat字幕猫APP是一款创新的视频播放器,它将改变您观看视频的方式!SubCat结合了先进的人工智能技术,为您提供即时视频字幕翻译,无论是本地视频还是网络流媒体,让您轻松享受各种语言的内容。

Project Cover

美间AI

美间AI创意设计平台,利用前沿AI技术,为设计师和营销人员提供一站式设计解决方案。从智能海报到3D效果图,再到文案生成,美间让创意设计更简单、更高效。

Project Cover

AIWritePaper论文写作

AIWritePaper论文写作是一站式AI论文写作辅助工具,简化了选题、文献检索至论文撰写的整个过程。通过简单设定,平台可快速生成高质量论文大纲和全文,配合图表、参考文献等一应俱全,同时提供开题报告和答辩PPT等增值服务,保障数据安全,有效提升写作效率和论文质量。

投诉举报邮箱: service@vectorlightyear.com
@2024 懂AI·鲁ICP备2024100362号-6·鲁公网安备37021002001498号