Abstract:Training of large-scale deep learning models necessitates parallelizing the model and data across numerous devices, and the choice of parallelism strategy substantially depends on the training workloads such as memory consumption, computation cost, and communication cost. Current approaches generally assume uniform training workloads across samples in a given task. Thus, existing systems are designed to adopt a static parallelism strategy throughout one training process. Nevertheless, when training models with sequence inputs, this assumption fails due to the sequence length variation across samples. Consequently, training with a static parallelism strategy would result in sub-optimal performance. In this paper, we first reveal the under-explored fact that the optimal parallelism strategy varies even for the sequences within a single mini-batch. Motivated by this, we present HotSPa, a novel system that adopts multiple parallelism strategies for efficient training with sequence inputs. To be specific, given a mini-batch of training sequences, HotSPa partitions them into multiple groups and applies different parallelism strategies to process each group individually. To enable the hot switching between strategies, HotSPa transfers model parameters and accumulated gradients among the devices on the fly. Significant solutions are proposed with the hope of seamless and rapid parallelism hot switching. Firstly, we design a graph compiler, which generates distributed computation graphs for different parallelism strategies simultaneously, and orchestrates them to share a single model storage backbone. Secondly, we develop a simple yet effective hot switch planner, which heuristically deduces communication plans to accelerate the transition of model partitioning given any pairs of strategies. Extensive experiments on large language model training demonstrate that HotSPa can be up to 2.99× faster than Megatron-LM and DeepSpeed that utilize static parallelism strategies. Source code is available: https://github.com/PKU-DAIR/Hetu.

Demystifying Workload Imbalances in Large Transformer Model Training over Variable-length Sequences

Hidformer: Hierarchical Dual-Tower Transformer Using Multi-Scale Mergence for Long-Term Time Series Forecasting

Improving Automatic Parallel Training Via Balanced Memory Workload Optimization

DeepSpeed Ulysses: System Optimizations for Enabling Training of Extreme Long Sequence Transformer Models

On the Performance and Memory Footprint of Distributed Training: An Empirical Study on Transformers

Accelerating Heterogeneous Tensor Parallelism via Flexible Workload Control

Galvatron: Efficient Transformer Training over Multiple GPUs Using Automatic Parallelism

H3T: Efficient Integration of Memory Optimization and Parallelism for High-Throughput Transformer Training

H3T: Efficient Integration of Memory Optimization and Parallelism for Large-scale Transformer Training.

WallFacer: Harnessing Multi-dimensional Ring Parallelism for Efficient Long Sequence Model Training

Deep Optimizer States: Towards Scalable Training of Transformer Models Using Interleaved Offloading

Enabling Parallelism Hot Switching for Efficient Training of Large Language Models

Galvatron

Understanding the Difficulty of Training Transformers

A Length Adaptive Algorithm-Hardware Co-design of Transformer on FPGA Through Sparse Attention and Dynamic Pipelining

Variational Mode Decomposition and Sample Entropy Optimization Based Transformer Framework for Cloud Resource Load Prediction

Train Large, Then Compress: Rethinking Model Size for Efficient Training and Inference of Transformers

PrimePar: Efficient Spatial-temporal Tensor Partitioning for Large Transformer Model Training

Towards Hybrid Programming in Big Data

Data Movement is All You Need: A Case Study on Optimizing Transformers.