Skip to content

Commit

Permalink
Merge branch 'main' into kmorabia/update-width-pruning
Browse files Browse the repository at this point in the history
Signed-off-by: Keval Morabia <[email protected]>
  • Loading branch information
kevalmorabia97 authored Oct 23, 2024
2 parents 3d915fe + ed37d19 commit 587587c
Show file tree
Hide file tree
Showing 183 changed files with 10,189 additions and 3,135 deletions.
2 changes: 1 addition & 1 deletion .github/workflows/cherry-pick-release-commit.yml
Original file line number Diff line number Diff line change
Expand Up @@ -120,7 +120,7 @@ jobs:
"type": "section",
"text": {
"type": "mrkdwn",
"text": ":alert: Cherrypick bot 🤖: Hey <@'$USERNAME'>: Cherry-pick of <'$URL'|#'$PR_ID'> failed (3-way merge impossible). Please resolve manually and create a PR.\n\ncc: <!subteam^{{ secrets.SLACK_WEBHOOK_ADMIN }}>"
"text": ":alert: Cherrypick bot 🤖: Hey <@'$USERNAME'>: Cherry-pick of <'$URL'|#'$PR_ID'> failed (3-way merge impossible). Please resolve manually and create a PR.\n\ncc: <!subteam^${{ secrets.SLACK_WEBHOOK_ADMIN }}>"
}
}
]
Expand Down
1,346 changes: 94 additions & 1,252 deletions .github/workflows/cicd-main.yml

Large diffs are not rendered by default.

2 changes: 1 addition & 1 deletion Dockerfile.ci
Original file line number Diff line number Diff line change
Expand Up @@ -53,7 +53,7 @@ RUN pip install nemo_run@git+https://github.com/NVIDIA/NeMo-Run.git@${NEMO_RUN_T
# Install NeMo requirements
ARG TE_TAG=7d576ed25266a17a7b651f2c12e8498f67e0baea
ARG MODELOPT_VERSION=0.19.0
ARG MCORE_TAG=772faca1f8d5030621b738cbd8e8bb2d8d28f6e6
ARG MCORE_TAG=425cdd48d5ef5d360d8033288ff7cb0d378f535f

ARG APEX_TAG=810ffae374a2b9cb4b5c5e28eaeca7d7998fca0c
RUN \
Expand Down
166 changes: 70 additions & 96 deletions docs/source/asr/asr_language_modeling_and_customization.rst

Large diffs are not rendered by default.

1 change: 1 addition & 0 deletions docs/source/conf.py
Original file line number Diff line number Diff line change
Expand Up @@ -66,6 +66,7 @@
'taming',
'cytoolz', # for adapters
'megatron', # for nlp
"open_clip",
]

_skipped_autodoc_mock_imports = ['wrapt', 'numpy']
Expand Down
32 changes: 11 additions & 21 deletions docs/source/features/optimizations/activation_recomputation.rst
Original file line number Diff line number Diff line change
@@ -1,52 +1,42 @@
Activation Recomputation
========================

The input activations of network layers are stored in the device memory to compute the gradients in back-propagation.
The input activation stores easily saturate the device memory when training a LLM with a large sequence length or a large micro-batch size.
Check-pointing a few activations and recomputing the rest of activations is a common technique to reduce the need of device memory.
The input activations of network layers are stored in device memory and are used to compute gradients during back-propagation. When training a LLM with a long sequence length or a large micro-batch size, these input activations can quickly saturate device memory. Checkpointing a few activations and recomputing the rest is a common technique to reduce device memory usage.

Transformer Layer Recomputation
-------------------------------

NeMo supports Transformer layer recomputation that checkpoints the input of each Transformer layer and recomputes the activations on the rest of the layers.
Transformer layer recomputation significantly reduces the activation memory usage.
However, this approach increases per-Transformer layer computation cost by 30%, which comes from re-executing the entire layer forwarding computation.
NeMo also supports partial Transformer layer recomputation, which is beneficial when recomputing a few Transformer layers would fit the training workload on GPU memory.
This would avoid recomputing the rest of layers.
NeMo supports transformer layer recomputation, which checkpoints the input of each transformer layer and recomputes the activations for the remaining layers. This technique significantly reduces activation memory usage. However, it increases the per-transformer layer computation cost by 30% due to re-executing the entire layer’s forward computation.
NeMo also supports partial transformer layer recomputation, which is beneficial when recomputing a few transformer layers help to reduce enough GPU memory for model to fit. This approach avoids the need to recompute the rest of the layers.

Transformer layer recomputation is enabled by setting ``activations_checkpoint_granularity=full``.
The number of Transformer layers to recompute can be set using ``activations_checkpoint_num_layers`` along with ``activations_checkpoint_method=block``.
If one sets ``activations_checkpoint_num_layers`` as the total number of layers, the inputs of all Transformer layers are check-pointed and recomputed.
The number of transformer layers to recompute can be set using ``activations_checkpoint_num_layers`` along with ``activations_checkpoint_method=block``.
If you set ``activations_checkpoint_num_layers`` as the total number of layers, the inputs of all transformer layers are checkpointed and recomputed.
When training with the pipeline parallelism, ``activations_checkpoint_num_layers`` indicates the layers per pipeline stage.
If the virtual pipelining is used, ``activations_checkpoint_num_layers`` means the layers per virtual pipeline stage.
When using virtual pipelining, ``activations_checkpoint_num_layers`` specifies the number of layers per virtual pipeline stage.

NeMo also supports checkpointing the input to a block of multiple consecutive Transformer layers meaning that a block of Transformer layers becomes the recomputation granularity.
This can further save activation memory at the cost of increasing the recomputation buffer memory.
Thus, it is only beneficial for memory savings when the model has many Transformer layers or the intermediate layers of a Transformer layer hold relatively small activation stores.
This recomputation mode can be enabled by setting ``activations_checkpoint_method=uniform``, and the number of Transformer layers per recomputation block is set using ``activations_checkpoint_num_layers``.
NeMo also supports checkpointing the input to a block of multiple consecutive transformer layers, meaning that a block of transformer layers becomes the recomputation granularity. This approach can save activation memory but increases the recomputation buffer memory. Thus, it is only beneficial for memory savings when the model has many transformer layers or when the intermediate layers of a transformer layer hold relatively small activation stores.
This recomputation mode can be enabled by setting ``activations_checkpoint_method=uniform``, with the number of transformer layers per recomputation block set using ``activations_checkpoint_num_layers``.

Self-attention Recomputation
----------------------------

NeMo supports the self-attention recomputation that checkpoints the inputs of each self-attention block and recomputes the intermediate input activations.
This is a cost-efficient recomputation method; achieves high memory saving with lost recomputation cost.
The intermediate layers of the self-attention block accounts for the majority portion the activation memory.
This cost-efficient method achieves high memory savings with minimal recomputation cost.
The intermediate layers of the self-attention block accounts for the majority of the activation memory.
This is because the input sizes of softmax, dropout, and qkv dot-product attention layers have the memory complexity of the sequence length square.
However, their recomputation cost is relatively smaller than the other linear projection layers that are linear with the hidden size square.

Self-attention recomputation is hard-enabled when using FlashAttention, which is supported in Transformer Engine.
Also, a user can use the self-attention recomputation without FlashAttention by setting ``activations_checkpoint_granularity=selective``.

Also, you can use the self-attention recomputation without FlashAttention by setting ``activations_checkpoint_granularity=selective``.
Scheme of full and selective checkpointing granularity:

.. image:: https://github.com/NVIDIA/NeMo/releases/download/v2.0.0rc0/asset-post-activation-recomputation-exampe-2.jpg
:align: center
:alt: activation-recomputation-example-2
:scale: 50%

Scheme of uniform and block checkpointing method (full checkpointing granularity):

.. image:: https://github.com/NVIDIA/NeMo/releases/download/v2.0.0rc0/asset-post-activation-recomputation-exampe-1.jpg
:align: center
:alt: activation-recomputation-example-1
:scale: 50%
62 changes: 26 additions & 36 deletions docs/source/features/optimizations/sequence_packing.rst
Original file line number Diff line number Diff line change
@@ -1,33 +1,29 @@
Sequence Packing
================

This section explains how to use the sequence packing training technique with Supervised Fine-Tuning (SFT) and Parameter-Efficient Fine-Tuning (PEFT).

Sequence Packing for SFT/PEFT
-----------------------------

Overview
^^^^^^^^
########

When finetuning a large language model with either full-parameter or parameter-efficient finetuning, GPU
underutilization is a common problem due to an inefficient data pipeline. This is because most finetuning datasets have
a skewed distribution of sequence lengths, with many short sequences and a few long sequences, following Zipf’s Law.
Transformer models can only take in fixed length inputs, so the input has to be padded with many unused pad tokens,
which is inefficient in two ways:
When fine-tuning a large language model, whether using SFT or PEFT methods, GPU underutilization often occurs due to an inefficient data pipeline. This inefficiency arises because most fine-tuning datasets have a skewed distribution of sequence lengths, with many short sequences and a few long ones, following Zipf’s Law. Since transformer models require fixed-length inputs, shorter sequences must be padded with unused tokens, leading to two main inefficiencies:

- Computation performed on the pad values is eventually ignored for model output, resulting in wasted FLOPs.
- Micro batch size is often limited by the batch which contains longer sequences, so that most other micro batches have
underutilized GPU memory.

Sequence packing is a training technique where multiple training sequences (examples) are concatenated together into
one long sequence (pack). This eliminates the need for padding and allows more tokens to be processed in each
micro batch, maximizing both GPU compute and GPU memory.
Sequence packing is a training technique where multiple training sequences (examples) are concatenated into one long sequence (pack). This method eliminates the need for padding, allowing more tokens to be processed in each micro batch. As a result, it maximizes both GPU compute and GPU memory utilization.

While sequences for pretraining can be concatenated naively, this is not the case for SFT and instruction fine-tuning
where each input sequence should be treated individually. The conventional solution is to build an extended attention
mask to mark the sequence id each token belongs to, and mask out attention values between sequences. However, this
increases the complexity of attention from :math:`\sum_i {s_i}^2` to :math:`\Big({\sum_i {s_i}}\Big)^2`, where :math:`s_i` is the
length of the ith subsequence. In practice, the conventional solution puts a limit on the length of packing.
Instead, NeMo provides a highly optimized version of sequence packing which makes use of variable-length attention
kernels in FlashAttention and TransformerEngine. With this, attention values between sequences are never calculated,
kernels in FlashAttention and TransformerEngine. With this approach, attention values between sequences are never calculated,
so the complexity of attention remains at :math:`\sum_i {s_i}^2`. This allows packing sequences to arbitrary lengths so
that GPU memory can be fully utilized.

Expand All @@ -40,31 +36,30 @@ All things considered, NeMo’s implementation of sequence packing provides [#f1


How to run SFT/PEFT with packed sequence
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
########################################

Prepare Dataset
"""""""""""""""
^^^^^^^^^^^^^^^

We provide a convenient script to pack your SFT or PEFT dataset.
This script assumes that you already have a prepared dataset file for SFT/PEFT training in NeMo. If you do not, please
follow `this <https://docs.nvidia.com/nemo-framework/user-guide/latest/playbooks/llama2sft.html#prepare-data>`_ to
download and prepare the dolly dataset as an example.
download and prepare the Dolly dataset as an example.
You will get a file named training.jsonl. The rest of this tutorial also assumes you already have a recipe for
training with the unpacked dataset.

Two main steps are run in this script:

1. The online processing code in GPTSFTDataset is run (including prompt template manipulation, sequence length
truncation, tokenization, etc) and the result is an array of tokenized sequences, represented by indices).
2. The sequences are grouped by length, and a packing algorithm is run.
1. The online processing code in GPTSFTDataset is run. This includes tasks such as prompt template manipulation, sequence length truncation, and tokenization. The result is an array of tokenized sequences, represented by indices.
2. The tokenized sequences are grouped by length and a packing algorithm is run.

You can read more about packing algorithms `here <https://en.wikipedia.org/wiki/Bin_packing_problem#Offline_algorithms>`_.
Currently, two variants of *first fit* are supported.
- *first_fit_decreasing* sorts the sequences in decreasing order before applying the first-fit algorithm. It generates a
Currently, two variants of ``first_fit`` are supported.
- ``first_fit_decreasing`` sorts the sequences in decreasing order before applying the first-fit algorithm. It generates a
more optimal packing, but it tends to keep all short sequences together, which may have an impact for convergence.
- *first_fit_shuffle* runs first-fit in a random order. Packing is less optimal but it keeps the dataset order random.
The recommendation is to run *first_fit_shuffle* and check the packed sequence lengths. If they are similar to the
target length (i.e. efficient packing), then use shuffle. Otherwise try *first_fit_decreasing*.
- ``first_fit_shuffle`` runs first-fit in a random order. Packing is less optimal but it keeps the dataset order random.
The recommendation is to run ``first_fit_shuffle`` and check the packed sequence lengths. If they are similar to the
target length (i.e. efficient packing), then use shuffle. Otherwise try ``first_fit_decreasing``.

.. code-block:: bash
Expand All @@ -79,32 +74,28 @@ target length (i.e. efficient packing), then use shuffle. Otherwise try *first_f
.. note::

Note 1. If your model or dataset requires non-default configs for conventional SFT/PEFT training in NeMo, you will
need to pass in the same configs to ``model.data.train_ds`` as you would for training with unpacked dataset.
1. If your model or dataset requires non-default configs for conventional SFT/PEFT training in NeMo, you will need to pass in the same configs to ``model.data.train_ds`` as you would for training with an unpacked dataset.

Note 2. ``model.data.train_ds.max_seq_length`` is the length to truncate each sequence before packing multiple sequences
to the size of packed sequence (``pack_size``). ``max_seq_length`` should be set to the same value as unpacked data,
and can be determined by examining the distribution of sequence lengths in the dataset.
2. ``model.data.train_ds.max_seq_length`` is the length to which each sequence is truncated before packing multiple sequences to the size of packed sequence (``pack_size``). ``max_seq_length`` should be set to the same value as unpacked data and can be determined by examining the distribution of sequence lengths in the dataset.

Note 3. ``pack_sizes`` is a list of packed sequence lengths. In this example, there will be three output files, one for
each pack size. The output files are named ``<output_folder>/packed_{pack_size}_seed{seed}.npy``.
3. ``pack_sizes`` is a list of packed sequence lengths. In this example, there will be three output files, one for each pack size. The output files are named ``<output_folder>/packed_{pack_size}_seed{seed}.npy``.
This argument is a list because you will likely want to experiment with a few ``pack_sizes`` to find out which length
can fill the GPU memory without exceeding it. Adjusting ``pack_size`` is analogous to adjusting the micro batch size in
the unpacked case.


Adjust Training Config
""""""""""""""""""""""
^^^^^^^^^^^^^^^^^^^^^^

To train with packed sequences, you need to change four items in the SFT/PEFT config file
To train with packed sequences, you need to change four items in the SFT/PEFT config file.

1. Turn on the packed_sequence flag
1. Turn on the packed_sequence flag:

.. code-block:: bash
++model.data.train_ds.packed_sequence=True
2. Use the new dataset file instead of the original jsonl file
2. Use the new dataset file instead of the original jsonl file:

.. code-block:: bash
Expand All @@ -130,15 +121,14 @@ To train with packed sequences, you need to change four items in the SFT/PEFT co
model.micro_batch_size=1
model.global_batch_size=<GBS divided by n>
Now you are all set to finetune your model with a much improved throughput!
Now, you are all set to fine-tune your model with a much improved throughput!

Sequence Packing for NeVA
-------------------------

Sequence packing in NeVA (Multimodal LLMs) differs slightly from the LLM SFT/PEFT approach. For details,
please refer to the documentation below
Sequence packing with NeVA for multimodal large language models differs from the LLM SFT/PEFT approach. For details, please refer to the documentation below.

:doc:`../multimodal/mllm/sequence_packing`
:doc:`../../multimodal/mllm/sequence_packing`

.. rubric:: Footnotes

Expand Down
2 changes: 1 addition & 1 deletion docs/source/multimodal/api.rst
Original file line number Diff line number Diff line change
Expand Up @@ -20,7 +20,7 @@ Model Classes
.. autoclass:: nemo.collections.multimodal.models.text_to_image.dreambooth.dreambooth.MegatronDreamBooth
:show-inheritance:
:no-members:
:members: __init__, training_step, validation_step, setup, build_train_valid_test_datasets
:members: __init__, training_step, validation_step, setup


.. autoclass:: nemo.collections.multimodal.models.text_to_image.controlnet.controlnet.MegatronControlNet
Expand Down
13 changes: 12 additions & 1 deletion docs/source/multimodal/mm_all.bib
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,17 @@ @misc{ho2020denoising
primaryClass={cs.LG}
}

# Continual DDPM
@misc{nichol2021improved,
title={Improved Denoising Diffusion Probabilistic Models},
author={Alex Nichol and Prafulla Dhariwal},
year={2021},
eprint={2102.09672},
archivePrefix={arXiv},
primaryClass={cs.LG},
url={https://arxiv.org/abs/2102.09672},
}

# EDM
@misc{karras2022elucidating,
title={Elucidating the Design Space of Diffusion-Based Generative Models},
Expand Down Expand Up @@ -68,7 +79,7 @@ @misc{chang2023muse
}

# Ins P2P
@misc{insp2p,
@misc{insp2p2022,
Author = {Tim Brooks and Aleksander Holynski and Alexei A. Efros},
Title = {InstructPix2Pix: Learning to Follow Image Editing Instructions},
Year = {2022},
Expand Down
Loading

0 comments on commit 587587c

Please sign in to comment.