features.md 12 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
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.

Minjia Zhang's avatar
Minjia Zhang committed
106
107
108
109
110
111
## ZeRO-Offload

ZeRO-Offload pushes the boundary of the maximum model size that can be trained efficiently using minimal GPU resources, by exploiting computational and memory resources on both GPUs and their host CPUs. It allows training up to 13-billion-parameter models on a single NVIDIA V100 GPU, 10x larger than the state-of-the-art, while retaining high training throughput of over 30 teraflops per GPU.  

For more details see the [ZeRO-Offload release blog]( https://www.microsoft.com/en-us/research/?p=689370&secret=iSlooB), and [tutorial](/tutorials/zero-offload/) on integration with DeepSpeed.

Jeff Rasley's avatar
Jeff Rasley committed
112
113
## Additional Memory and Bandwidth Optimizations

Jeff Rasley's avatar
Jeff Rasley committed
114
115
116
117
118
119
120
121
122
123
### 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
124
125
126
### 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.
127
This computation-communication overlap allows DeepSpeed to achieve higher throughput even
Jeff Rasley's avatar
Jeff Rasley committed
128
at modest batch sizes.  
Jeff Rasley's avatar
Jeff Rasley committed
129
130
131
132
133
134
135
136
137
138

## 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
139
DeepSpeed supports most of the features described in this document, via the use of these API,
140
along with a `deepspeed_config` JSON file for enabling and disabling the features.
Shaden Smith's avatar
Shaden Smith committed
141
Please see the [core API doc](https://deepspeed.readthedocs.io/) for more details.
Jeff Rasley's avatar
Jeff Rasley committed
142

Jeff Rasley's avatar
Jeff Rasley committed
143
144
145
146
147
148
### 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
149
150

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

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

## Training Optimizers

167
168
169
170
171
172
173
174
175
176
### 1-bit Adam optimizer with up to 5x less communication

DeepSpeed has an efficient implementation of a novel algorithm called 1-bit Adam.
It offers the same convergence as Adam, incurs up to 5x less communication that enables
up to 3.5x higher throughput for BERT-Large pretraining and up to 2.7x higher throughput
for SQuAD fine-tuning on bandwidth-limited clusters. For more details on usage and performance,
please refer to the detailed [tutorial](https://www.deepspeed.ai/tutorials/onebit-adam) and
[blog post](https://www.deepspeed.ai/news/2020/09/09/onebit-adam-blog-post.md), respectively.
<!-- **TODO: add paper link when it is ready ** -->

Jeff Rasley's avatar
Jeff Rasley committed
177
178
179
180
### 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
181
182
183
184
185
186
187
188
### 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
189
190
191
192
193
194
195
196
197
198
### 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
199
<!-- **TODO: port tutorial** -->
Jeff Rasley's avatar
Jeff Rasley committed
200
DeepSpeed makes it easy to train with large batch sizes by enabling the LAMB Optimizer.
Shaden Smith's avatar
Shaden Smith committed
201
For more details on LAMB, see the [LAMB paper](https://arxiv.org/pdf/1904.00962.pdf).
Jeff Rasley's avatar
Jeff Rasley committed
202
203

### Memory-Efficient Training with ZeRO Optimizer
204
DeepSpeed can train models with up to 13 billion parameters without model parallelism, and
Jeff Rasley's avatar
Jeff Rasley committed
205
models with up to 200 billion parameters with 16-way model parallelism. This leap in
206
model size is possible through the memory efficiency achieved via the ZeRO Optimizer. For
Jeff Rasley's avatar
Jeff Rasley committed
207
208
209
210
211
212
213
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
214
three, or using the zero optimizer to enable larger model sizes.
Shaden Smith's avatar
Shaden Smith committed
215
Please see the [Getting Started](/getting-started/) guide
216
and the [core API doc](https://deepspeed.readthedocs.io/) for more details.
Jeff Rasley's avatar
Jeff Rasley committed
217
218
219
220
221
222

## 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
223
Please refer to the [Learning Rate Range Test](/tutorials/lrrt/) tutorial.
Jeff Rasley's avatar
Jeff Rasley committed
224
225

### 1Cycle Learning Rate Schedule
Shaden Smith's avatar
Shaden Smith committed
226
Please refer to the [1Cycle Learning Rate Schedule](/tutorials/1Cycle/) tutorial.
Jeff Rasley's avatar
Jeff Rasley committed
227
228
229
230
231
232
233
234
235


## 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
236
in different parts of the training by simply enabling it in the `deepspeed_config`
237
file.
Shaden Smith's avatar
Shaden Smith committed
238
Please see the [core API doc](https://deepspeed.readthedocs.io/) for more details.
Jeff Rasley's avatar
Jeff Rasley committed
239
240
```json
{
Jeff Rasley's avatar
Jeff Rasley committed
241
242
243
244
245
  "wall_clock_breakdown": true,

  "activation_checkpointing": {
    "profile": true
  }
Jeff Rasley's avatar
Jeff Rasley committed
246
247
}
```
248
## Sparse Attention
249
DeepSpeed offers sparse attention to support long sequences. Please refer to the [Sparse Attention](/tutorials/sparse-attention/) tutorial.
250

251
```bash
252
253
254
--deepspeed_sparse_attention
```

255
```json
256
257
258
259
260
261
262
263
264
265
266
"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
}
```