features.md 10.8 KB
Newer Older
Shaden Smith's avatar
Shaden Smith committed
1
2
3
---
title: "Feature Overview"
layout: single
Shaden Smith's avatar
Shaden Smith committed
4
permalink: /features/
Shaden Smith's avatar
Shaden Smith committed
5
6
7
toc: true
toc_label: "Contents"
---
Jeff Rasley's avatar
Jeff Rasley committed
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

## Distributed Training with Mixed Precision

### Mixed Precision Training
Enable 16-bit (FP16) training by in the `deepspeed_config` JSON.
```json
"fp16": {
    "enabled": true,
    "loss_scale": 0,
    "loss_scale_window": 1000,
    "hysteresis": 2,
    "min_loss_scale": 1
}
```

### Single-GPU, Multi-GPU, and Multi-Node Training
Easily switch between single-GPU, single-node multi-GPU, or multi-node multi-GPU
execution by specifying resources with a hostfile.
```bash
deepspeed --hostfile=<hostfile> \
	<client_entry.py> <client args> \
	--deepspeed --deepspeed_config ds_config.json
```
The script `<client_entry.py>` will execute on the resources specified in `<hostfile>`.


## Model Parallelism

### Support for Custom Model Parallelism
37
38
39
40
DeepSpeed supports all forms of model parallelism including tensor slicing based
approaches such as the [Megatron-LM](https://github.com/NVIDIA/Megatron-LM), or
pipelined parallelism approaches such as
[PipeDream](https://github.com/msr-fiddle/pipedream) and
Jeff Rasley's avatar
Jeff Rasley committed
41
42
43
44
45
46
47
48
49
[GPipe](https://github.com/kakaobrain/torchgpipe). It does so by only requiring the model
parallelism framework to provide a *model parallelism unit* (`mpu`) that implements a few
bookkeeping functionalities:

```python
mpu.get_model_parallel_rank()
mpu.get_model_parallel_group()
mpu.get_model_parallel_world_size()

Shaden Smith's avatar
Shaden Smith committed
50
mpu.get_data_parallel_rank()
Jeff Rasley's avatar
Jeff Rasley committed
51
52
53
mpu.get_data_parallel_group()
mpu.get_data_parallel_world_size()
```
Shaden Smith's avatar
Shaden Smith committed
54

Jeff Rasley's avatar
Jeff Rasley committed
55
56
### Integration with Megatron-LM
DeepSpeed is fully compatible with [Megatron](https://github.com/NVIDIA/Megatron-LM).
Shaden Smith's avatar
Shaden Smith committed
57
Please see the [Megatron-LM tutorial](/tutorials/megatron/) for details.
Jeff Rasley's avatar
Jeff Rasley committed
58
59


Jeff Rasley's avatar
Jeff Rasley committed
60
61
62
63
64
65
66
## The Zero Redundancy Optimizer
The Zero Redundancy Optimizer ([ZeRO](https://arxiv.org/abs/1910.02054)) is at
the heart of DeepSpeed and enables large model training at a scale that is
simply not possible with model parallelism alone. When enabled, ZeRO allows
training models with over 13 billion parameters without any model parallelism,
and up to 200 billion parameter models with model parallelism on current
generation hardware.
Jeff Rasley's avatar
Jeff Rasley committed
67
68

For more details see the [ZeRO paper](https://arxiv.org/abs/1910.02054), [GPT
Shaden Smith's avatar
Shaden Smith committed
69
tutorial](/tutorials/megatron/) on integration with
Jeff Rasley's avatar
Jeff Rasley committed
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
DeepSpeed.

### Optimizer State and Gradient Partitioning
Optimizer State and Gradient Partitioning in ZeRO reduces the memory consumption of the
model states (optimizer states, gradients and parmaeters) by 8x compared to standard
data parallelism by partitioning these states across data parallel process instead of
replicating them.

### Activation Partitioning
Activation Partitioning is a memory optimization in ZeRO that can reduce the memory
consumed by activations during model parallel training (MP). In MP certain
activations maybe required by all MP processes, resulting in a replication of
activations across MP GPUs. Activation Partitioning stores these activations in a
partitioned state once they are used for computation in the forward propagation. These
activations are allgathered right before they are needed again during the backward propagation.
By storing activations in a partitioned state, ZeRO in DeepSpeed can reduce the activation
memory footprint proportional to the MP degree.
Shaden Smith's avatar
Shaden Smith committed
87

Jeff Rasley's avatar
Jeff Rasley committed
88
89
90
91
92
93
94
95
96
### Constant Buffer Optimization (CBO)
CBO enables high network and memory throughput while restricting memory usage to a
constant size. For memory- and network-bound operations such as normalization or
allreduce collectives, the performance depends on the size of the operand. Simply fusing
all operands into a single large operand can enable great throughput at the expense of
unnecessary memory overhead. CBO in DeepSpeed fuses smaller operands into approximately a
pre-defined sized buffer large enough to achieve great performance without the
unnecessary memory overhead.

Jeff Rasley's avatar
Jeff Rasley committed
97
### Contiguous Memory Optimization (CMO)
Chunyang Wen's avatar
Chunyang Wen committed
98
CMO reduces memory fragmentation during training, preventing out of memory errors
Jeff Rasley's avatar
Jeff Rasley committed
99
100
101
102
103
104
105
106
107
due to lack of contiguous memory. Memory fragmentation is a result of interleaving between
short lived and long lived memory objects. During the forward propagation activation
checkpoints are long lived but the activations that recomputed are short lived. Similarly,
during the backward computation, the activation gradients are short lived while the parameter
gradients are long lived. CMO transfers activation checkpoints and parameter gradients
to contiguous buffers preventing memory fragmentation.

## Additional Memory and Bandwidth Optimizations

Jeff Rasley's avatar
Jeff Rasley committed
108
109
110
111
112
113
114
115
116
117
### Smart Gradient Accumulation
Gradient accumulation allows running larger batch size with limited memory by breaking an
effective batch into several sequential micro-batches, and averaging the parameter
gradients across these micro-batches. Furthermore, instead of averaging the gradients of
each micro-batch across all GPUs, the gradients are averaged locally during each step of
the sequence, and a single `allreduce` is done at the end of the sequence to produce the
averaged gradients for the effective batch across all GPUs. This strategy significantly
reduces the communication involved over the approach of averaging globally for each
micro-batch, specially when the number of micro-batches per effective batch is large.

Jeff Rasley's avatar
Jeff Rasley committed
118
119
120
### Communication Overlapping
During back propagation, DeepSpeed can overlap the communication required for averaging
parameter gradients that have already been computed with the ongoing gradient computation.
121
This computation-communication overlap allows DeepSpeed to achieve higher throughput even
Jeff Rasley's avatar
Jeff Rasley committed
122
at modest batch sizes.  
Jeff Rasley's avatar
Jeff Rasley committed
123
124
125
126
127
128
129
130
131
132

## Training Features

### Simplified training API
The DeepSpeed core API consists of just a handful of methods:
* initialization: `initialize`
* training: `backward` and `step`
* argument parsing: `add_config_arguments`
* checkpointing : `load_checkpoint` and `store_checkpoint`

Jeff Rasley's avatar
Jeff Rasley committed
133
DeepSpeed supports most of the features described in this document, via the use of these API,
134
along with a `deepspeed_config` JSON file for enabling and disabling the features.
Shaden Smith's avatar
Shaden Smith committed
135
Please see the [core API doc](https://deepspeed.readthedocs.io/) for more details.
Jeff Rasley's avatar
Jeff Rasley committed
136

Jeff Rasley's avatar
Jeff Rasley committed
137
138
139
140
141
142
### Activation Checkpointing API

DeepSpeed's Activation Checkpoinitng API supports activation checkpoint partitioning,
cpu checkpoiniting, and contiguous memory optimizations, while also allowing layerwise
profiling. Please see the [core API doc](https://deepspeed.readthedocs.io/) for more details.

Jeff Rasley's avatar
Jeff Rasley committed
143
144

### Gradient Clipping
Jeff Rasley's avatar
Jeff Rasley committed
145
146
147
148
149
```json
{
  "gradient_clipping": 1.0
}
```
Jeff Rasley's avatar
Jeff Rasley committed
150
DeepSpeed handles gradient clipping under the hood based on the max gradient norm
151
specified by the user.
Shaden Smith's avatar
Shaden Smith committed
152
Please see the [core API doc](https://deepspeed.readthedocs.io/) for more details.
Jeff Rasley's avatar
Jeff Rasley committed
153
154
155

### Automatic loss scaling with mixed precision
DeepSpeed internally handles loss scaling for mixed precision training. The parameters
156
for loss scaling can be specified in the `deepspeed_config` JSON file.
Shaden Smith's avatar
Shaden Smith committed
157
Please see the [core API doc](https://deepspeed.readthedocs.io/) for more details.
Jeff Rasley's avatar
Jeff Rasley committed
158
159
160
161
162
163
164

## Training Optimizers

### Fused Adam optimizer and arbitrary torch.optim.Optimizer
With DeepSpeed, the user can choose to use a high performance implementation of ADAM from
NVIDIA, or any training optimizer that extends torch's `torch.optim.Optimizer` class.

Jeff Rasley's avatar
Jeff Rasley committed
165
166
167
168
169
170
171
172
### CPU-Adam: High-Performance vectorized implementation of Adam
We introduce an efficient implementation of Adam optimizer on CPU that improves the parameter-update
performance by nearly an order of magnitude. We use the AVX SIMD instructions on Intel-x86 architecture
for the CPU-Adam implementation. We support both AVX-512 and AVX-2 instruction sets. DeepSpeed uses
AVX-2 by defualt which can be switched to AVX-512 by setting the build flag, `DS_BUILD_AVX512` to 1 when
installing DeepSpeed. Using AVX-512, we observe 5.1x to 6.5x speedups considering the model-size between
1 to 10 billion parameters with respect to torch-adam.

Jeff Rasley's avatar
Jeff Rasley committed
173
174
175
176
177
178
179
180
181
182
### Memory bandwidth optimized FP16 Optimizer
Mixed precision training is handled by the DeepSpeed FP16 Optimizer. This optimizer not
only handles FP16 training but is also highly efficient. The performance of weight update
is primarily dominated by the memory bandwidth, and the achieved memory bandwidth is
dependent on the size of the input operands. The FP16 Optimizer is designed to maximize
the achievable memory bandwidth by merging all the parameters of the model into a single
large buffer, and applying the weight updates in a single kernel, allowing it to achieve
high memory bandwidth.

### Large Batch Training with LAMB Optimizer
Shaden Smith's avatar
Shaden Smith committed
183
<!-- **TODO: port tutorial** -->
Jeff Rasley's avatar
Jeff Rasley committed
184
DeepSpeed makes it easy to train with large batch sizes by enabling the LAMB Optimizer.
Shaden Smith's avatar
Shaden Smith committed
185
For more details on LAMB, see the [LAMB paper](https://arxiv.org/pdf/1904.00962.pdf).
Jeff Rasley's avatar
Jeff Rasley committed
186
187

### Memory-Efficient Training with ZeRO Optimizer
188
DeepSpeed can train models with up to 13 billion parameters without model parallelism, and
Jeff Rasley's avatar
Jeff Rasley committed
189
models with up to 200 billion parameters with 16-way model parallelism. This leap in
190
model size is possible through the memory efficiency achieved via the ZeRO Optimizer. For
Jeff Rasley's avatar
Jeff Rasley committed
191
192
193
194
195
196
197
more details see [ZeRO paper](https://arxiv.org/abs/1910.02054) .



## Training Agnostic Checkpointing
DeepSpeed can simplify checkpointing for you regardless of whether you are using data
parallel training, model parallel training, mixed-precision training, a mix of these
198
three, or using the zero optimizer to enable larger model sizes.
Shaden Smith's avatar
Shaden Smith committed
199
Please see the [Getting Started](/getting-started/) guide
200
and the [core API doc](https://deepspeed.readthedocs.io/) for more details.
Jeff Rasley's avatar
Jeff Rasley committed
201
202
203
204
205
206

## Advanced parameter search
DeepSpeed supports multiple Learning Rate Schedules to enable faster convergence for
large batch scaling.

### Learning Rate Range Test
Shaden Smith's avatar
Shaden Smith committed
207
Please refer to the [Learning Rate Range Test](/tutorials/lrrt/) tutorial.
Jeff Rasley's avatar
Jeff Rasley committed
208
209

### 1Cycle Learning Rate Schedule
Shaden Smith's avatar
Shaden Smith committed
210
Please refer to the [1Cycle Learning Rate Schedule](/tutorials/1Cycle/) tutorial.
Jeff Rasley's avatar
Jeff Rasley committed
211
212
213
214
215
216
217
218
219


## Simplified Data Loader
DeepSpeed abstracts away data parallelism and model parallelism from the user when it
comes to data loading. Users simply provide a PyTorch dataset, and DeepSpeed data loader
can automatically handle batch creation appropriately.

## Performance Analysis and Debugging
For performance debugging, DeepSpeed can give you a detailed breakdown of the time spent
220
in different parts of the training by simply enabling it in the `deepspeed_config`
221
file.
Shaden Smith's avatar
Shaden Smith committed
222
Please see the [core API doc](https://deepspeed.readthedocs.io/) for more details.
Jeff Rasley's avatar
Jeff Rasley committed
223
224
```json
{
Jeff Rasley's avatar
Jeff Rasley committed
225
226
227
228
229
  "wall_clock_breakdown": true,

  "activation_checkpointing": {
    "profile": true
  }
Jeff Rasley's avatar
Jeff Rasley committed
230
231
}
```
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
## Sparse Attention
DeepSpeed offers sparse attention to support long sequences. Please refer to the [Sparse Attention](/tutorials/sparse_attention/) tutorial.

```python
--deepspeed_sparse_attention
```

```python
"sparse_attention": {
    "mode": "fixed",
    "block": 16,
    "different_layout_per_head": true,
    "num_local_blocks": 4,
    "num_global_blocks": 1,
    "attention": "bidirectional",
    "horizontal_global_attention": false,
    "num_different_global_patterns": 4
}
```