文章：https://zhuanlan.zhihu.com/p/673903240 通信的实现方式分为两种类型：机器内通信与机器间通信。 机器内通信： * 共享内存（QPI/UPI），比如：CPU与CPU之间的通信可以通过共享内存。 * PCIe，通常是CPU与GPU之间的通信。 * NVLink，通常是GPU与GPU之间的通信，也可以用于CPU与GPU之间的通信。 机器间通信： * TCP/IP 网络协议。 * RDMA (Remote Direct Memory Access) 网络协议。 * InfiniBa…
Overview API Communication management 通信需要通过communicator来进行。ncclCommInitAll来初始化communicator ncclCommDestroy用来销毁一个communicator，会等待pending operation ncclCommAbort立刻销毁communicator，取消pending operation，用来避免死锁 Collective communication ncclAllReduce, ncclBroadcast, n…
最上面的是zero bubble h1 第二张图是减少T_w之后的调度结果 第三/四张图是不考虑内存的调度结果 bubble的计算逻辑： 3是1F1B，不放置w的调度结果。可以看到执行时间是： M * (F + B) + (P-1) * F + (P-1) * B 考虑这里的关键我认为在于看最后一个stage，因为最后一个stage没有任何依赖，一直都是跑满的。 那么bubble size就是最后一个stage idle的时间，对应的就是图中的(P - 1) * (F + B…
MegatronLM中实现了这个global load balance，这里来整理一下 论文：Demons in the Detail On Implementing Load Balancing Loss for Training Specialized Mixture-of-Expert Models 给aux loss起名，叫load balancing loss。 其中fi是路由到第i个expert的token的比例，Pi是router分配给expert i的概率 提到目前MoE framework实现的L…
在section 3 distributed training这一节给了很详细的背景介绍和分析，包括： - FSDP和pp的冲突点 - compute/communicate overlap的定义 - Critical batch size的分析，在appendix上还给了详细的推导过程，以及直观的理解 a (mini-)batch is used to approximate the true gradients of the weights with respect to the loss. Increasin…
https://github.com/NVIDIA/nccl-tests/blob/master/doc/PERFORMANCE.md 基本概念 time： 小size的时候，用来衡量通信操作的overhead 大size的时候，带宽项主导，所以应该看算法的带宽来预估性能 Bandwidth: Algorithm bandwidth 代表的是纯数据的bandwidth，不看具体的算法。 就是输入的数据S 除以 花费的时间t Bus bandwidth P2P的通信，上面的algorithm bandwidth就是真…
主要来自cs336的lecture和assignment 要做近似去重，用了类似bag of gram的思想。定义两个文档的jaccard similarity是文档中词的交集的数量除以词的并集的数量。 jaccard simiarity大于阈值的时候，就认为文档比较相似，会被过滤掉。 但是jaccard similarity是两两计算的，复杂度是平方级别的，无法很好的拓展。 定义文档的minhash为所有gram的hash值的最小值。 这里有一个比较有意思的结论是: 证明思路也比较简单： 假设两个document…
Worker worker抛异常，worker循环会捕获这个异常丢给主进程 主进程再去做退出 worker调用system.exit() 主进程发现worker异常退出，也抛出Runtime error Main 主进程sys.exit() worker会存活一会，拉一些数据，然后发现主进程已经挂了，就会主动退出 用os.exit直接退出。 同样子进程也额外打印了一些数据。也自动退出了 不过这里在退出的时候resource_tracker打印了有一些leak的资源。 因为sys.exit()好像是会调用de…
这篇文章来介绍一下MegatronLM中的Dataset，核心的代码逻辑主要在megatron/core/dataset中 在readme里有写dataset相关的设计。 MegatronLM中的dataset逻辑相对简单，提供的功能也有限，MegatronLM官方文档中推荐使用https://github.com/NVIDIA/Megatron-Energon作为Dataset，更加适合作为一个生产级别的Dataset/Dataloader使用。后面有机会也会出一篇文章介绍一下。 MegatronLM的datas…