# xformers **Repository Path**: jerrylinkun/xformers ## Basic Information - **Project Name**: xformers - **Description**: XXXXXXXXXXXXXXXXXXXXXXXXX - **Primary Language**: Unknown - **License**: BSD-3-Clause-Clear - **Default Branch**: att_mask - **Homepage**: None - **GVP Project**: No ## Statistics - **Stars**: 0 - **Forks**: 0 - **Created**: 2022-12-08 - **Last Updated**: 2024-10-16 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README ![Install with conda](https://anaconda.org/xformers/xformers/badges/installer/conda.svg) ![Downloads](https://anaconda.org/xformers/xformers/badges/downloads.svg) ![License](https://anaconda.org/xformers/xformers/badges/license.svg) [![Open in Colab](https://colab.research.google.com/assets/colab-badge.svg)](https://colab.research.google.com/github/facebookresearch/xformers/blob/main/docs/source/xformers_mingpt.ipynb)
[![Documentation Status](https://github.com/facebookresearch/xformers/actions/workflows/gh-pages.yml/badge.svg)](https://github.com/facebookresearch/xformers/actions/workflows/gh-pages.yml/badge.svg) [![CircleCI](https://circleci.com/gh/facebookresearch/xformers.svg?style=shield)](https://app.circleci.com/pipelines/github/facebookresearch/xformers/) [![Codecov](https://codecov.io/gh/facebookresearch/xformers/branch/main/graph/badge.svg?token=PKGKDR4JQM)](https://codecov.io/gh/facebookresearch/xformers) [![black](https://img.shields.io/badge/code%20style-black-000000.svg)](https://github.com/psf/black)
[![PRs welcome](https://img.shields.io/badge/PRs-welcome-brightgreen.svg)](CONTRIBUTING.md) -------------------------------------------------------------------------------- ## Description xFormers is a modular and field agnostic library to flexibly generate transformer architectures from interoperable and optimized building blocks. These blocks are not limited to xFormers and can also be cherry picked as the user see fit. ## Getting started The full [documentation](https://facebookresearch.github.io/xformers/) contains instructions for getting started, deep dives and tutorials about the various APIs. If in doubt, please check out the [HOWTO](HOWTO.md). Only some general considerations are laid out in the README. For recent changes, you can have a look at the [changelog](CHANGELOG.md) ### Installation To install xFormers, it is recommended to use a dedicated virtual environment, as often with python, through `python-virtualenv` or `conda` for instance. PyTorch must be installed. Using conda for example: ```bash conda create --name xformers python=3.10 conda activate xformers conda install -c pytorch -c conda-forge cudatoolkit=11.6 pytorch=1.12.1 ``` *Please note that Pytorch 1.12 or newer is required. There are two ways you can install xFormers locally:
Conda dev packages

There are regular builds of xformers as it is developed on the `main` branch. To use these, you must be on Linux and have a conda environment with Python 3.9 or 3.10, CUDA 11.3 or 11.6, and PyTorch 1.12.1. You can install the latest with ```bash conda install xformers -c xformers/label/dev ```

Build from source (dev mode)

These commands will fetch the latest version of the code and then install xFormers from source. If you want to build the sparse attention CUDA kernels, please make sure that the next point is covered prior to running these instructions. ```bash git clone git@github.com:facebookresearch/xformers.git git submodule update --init --recursive conda create --name xformer_env python=3.8 conda activate xformer_env cd xformers pip install -r requirements.txt pip install -e . # or, for OSX MACOSX_DEPLOYMENT_TARGET=10.9 CC=clang CXX=clang++ pip install -e . ```

### Installing custom (non-pytorch) parts
Sparse attention kernels

Installing the CUDA-based sparse attention kernels may require extra care, as this mobilizes the CUDA toolchain. As a reminder, these kernels are built when you run `pip install -e .` and the CUDA buildchain is available (NVCC compiler). Re-building can for instance be done via `python3 setup.py clean && python3 setup.py develop`, so similarly wipe the `build` folder and redo a pip install -e. Some advices related to building these CUDA-specific components, tentatively adressing common pitfalls. Please make sure that: * NVCC and the current CUDA runtime match. Depending on your setup, you may be able to change the CUDA runtime with `module unload cuda module load cuda/xx.x`, possibly also `nvcc` * the version of GCC that you're using matches the current NVCC capabilities * the `TORCH_CUDA_ARCH_LIST` env variable is set to the architures that you want to support. A suggested setup (slow to build but comprehensive) is `export TORCH_CUDA_ARCH_LIST="6.0;6.1;6.2;7.0;7.2;8.0;8.6"`

Triton

Some parts of xFormers use [Triton](http://www.triton-lang.org), and will only expose themselves if Triton is installed, and a compatible GPU is present (nVidia GPU with tensor cores). If Triton was not installed as part of the testing procedure, you can install it directly by running `pip install triton`. You can optionally test that the installation is successful by running one of the Triton-related benchmarks, for instance `python3 xformers/benchmarks/benchmark_triton_softmax.py` Triton will cache the compiled kernels to `/tmp/triton` by default. If this becomes an issue, this path can be specified through the `TRITON_CACHE_DIR` environment variable.

AOTAutograd/NVFuser

Some parts of xFormers use AOT Autograd from the [FuncTorch](https://pytorch.org/functorch/stable/) library, and will only expose themselves if FuncTorch is installed, and a compatible GPU is present. If functorch was not installed as part of the testing procedure, you can install it directly through pip. ```bash pip install functorch ``` Once installed, set the flag `_is_functorch_available = True` in `xformers/__init__.py`. You can optionally test that the installation is successful by running one of the functorch-related benchmarks `python3 xformers/benchmarks/benchmark_nvfuser.py` If you are importing the xFormers library in a script, you can modify the flag as such: ```python import xformers xformers._is_functorch_available = True ```

### Testing the installation This will run a benchmark of the attention mechanisms exposed by xFormers, and generate a runtime and memory plot. If this concludes without errors, the installation is successful. This step is optional, and you will need some extra dependencies for it to be able to go through : `pip install -r requirements-benchmark.txt`. Once this is done, you can run this particular benchmark as follows: ```python python3 xformers/benchmarks/benchmark_encoder.py --activations relu --plot -emb 256 -bs 32 -heads 16 ``` ## Using xFormers ### Transformers key concepts Let's start from a classical overview of the Transformer architecture (illustration from Lin et al,, "A Survey of Transformers")

You'll find the key repository boundaries in this illustration: a Transformer is generally made of a collection of attention mechanisms, embeddings to encode some positional information, feed-forward blocks and a residual path (typically referred to as pre- or post- layer norm). These boundaries do not work for all models, but we found in practice that given some accomodations it could capture most of the state of the art. Models are thus not implemented in monolithic files, which are typically complicated to handle and modify. Most of the concepts present in the above illustration correspond to an abstraction level, and when variants are present for a given sub-block it should always be possible to select any of them. You can focus on a given encapsulation level and modify it as needed. ### Repo map ```bash ├── components # Parts zoo, any of which can be used directly │ ├── attention │ │ └ ... # all the supported attentions │ ├── feedforward # │ │ └ ... # all the supported feedforwards │ ├── positional_embedding # │ │ └ ... # all the supported positional embeddings │ ├── activations.py # │ └── multi_head_dispatch.py # (optional) multihead wrap │ ├── factory # Build model programatically │ ├── block_factory.py # (optional) helper to programatically generate layers │ └── model_factory.py # (optional) helper to programatically generate models │ ├── benchmarks │ └ ... # A lot of benchmarks that you can use to test some parts └── triton └ ... # (optional) all the triton parts, requires triton + CUDA gpu ```
Attention mechanisms

- [Scaled dot product](xformers/components/attention/scaled_dot_product.py) - *[Attention is all you need, Vaswani et al., 2017](https://arxiv.org/abs/1706.03762)* - [Sparse](xformers/components/attention/scaled_dot_product.py) - whenever a sparse enough mask is passed - [BlockSparse](xformers/components/attention/blocksparse.py) - *courtesy of [Triton](www.triton-lang.org)* - [Linformer](xformers/components/attention/linformer.py) - *[Linformer, self-attention with linear complexity, Wang et al., 2020](https://arxiv.org/abs/2006.04768)* - [Nystrom](xformers/components/attention/nystrom.py) - *[Nyströmformer: A Nyström-Based Algorithm for Approximating Self-Attention, Xiong et al., 2021](https://arxiv.org/abs/2102.03902)* - [Local](xformers/components/attention/local.py). Notably used in (and many others) - *[Longformer: The Long-Document Transformer, Beltagy et al., 2020](https://arxiv.org/abs/2004.05150)* - *[BigBird, Transformer for longer sequences, Zaheer et al., 2020](https://arxiv.org/abs/2007.14062)* - [Favor/Performer](xformers/components/attention/favor.py) - *[Rethinking Attention with Performers, Choromanski et al., 2020](https://arxiv.org/abs/2009.14794v1)* - [Orthoformer](xformers/components/attention/ortho.py) - *[Keeping Your Eye on the Ball: Trajectory Attention in Video Transformers, Patrick et al., 2021](https://arxiv.org/abs/2106.05392)* - [Random](xformers/components/attention/random.py) - See BigBird, Longformers,.. - [Global](xformers/components/attention/global_tokens.py) - See BigBird, Longformers,.. - [FourierMix](xformers/components/attention/fourier_mix.py) - *[FNet: Mixing Tokens with Fourier Transforms, Lee-Thorp et al.](https://arxiv.org/abs/2105.03824v1)* - [CompositionalAttention](xformers/components/attention/compositional.py) - *[Compositional Attention: Disentangling search and retrieval, S. Mittal et al.](https://arxiv.org/pdf/2110.09419v1.pdf)* - [2D Pooling](xformers/components/attention/pooling.py) - *[Metaformer is actually what you need for vision, Yu et al.](https://arxiv.org/pdf/2111.11418v1.pdf)* - [Visual Attention](xformers/components/attention/visual.py) - *[`Visual Attention Network`_, Guo et al](https://arxiv.org/pdf/2202.09741.pdf)* - ... add a new one [see Contribution.md](CONTRIBUTING.md)

Feed forward mechanisms

- [MLP](xformers/components/feedforward/mlp.py) - [Fused](xformers/components/feedforward/fused_mlp.py) - [Mixture of Experts](xformers/components/feedforward/mixture_of_experts.py) - [Conv2DFeedforward](xformers/components/feedforward/conv_mlp.py)

Positional embedding

- [Sine](xformers/components/positional_embedding/sine.py) - [Vocabulary](xformers/components/positional_embedding/vocab.py) - [Rotary](xformers/components/positional_embedding/rotary.py) - [Simplicial](xformers/components/simplicial_embedding.py)

Residual paths

- [Pre](https://arxiv.org/pdf/2002.04745v1.pdf) - [Post](https://arxiv.org/pdf/2002.04745v1.pdf) - [DeepNorm](https://arxiv.org/pdf/2203.00555v1.pdf)

Initializations

This is completely optional, and will only occur when generating full models through xFormers, not when picking parts individually. There are basically two initialization mechanisms exposed, but the user is free to initialize weights as he/she sees fit after the fact. - Parts can expose a `init_weights()` method, which define sane defaults - xFormers supports [specific init schemes](xformers/factory/weight_init.py) which *can take precedence* over the init_weights() If the second code path is being used (construct model through the model factory), we check that all the weights have been initialized, and possibly error out if it's not the case (if you set `xformers.factory.weight_init.__assert_if_not_initialized = True`) Supported initialization schemes are: - [Small init](https://arxiv.org/abs/1910.05895) - [Timm defaults](https://github.com/rwightman/pytorch-image-models/blob/master/timm/models/vision_transformer.py) - [ViT defaults](https://github.com/google-research/vision_transformer) - [Moco v3 defaults](https://github.com/facebookresearch/moco-v3) One way to specify the init scheme is to set the `config.weight_init` field to the matching enum value. This could easily be extended, feel free to submit a PR !

### Key Features 1. Many attention mechanisms, interchangeables 2. Optimized building blocks, beyond PyTorch primitives 1. sparse attention 2. block-sparse attention 3. fused softmax 4. fused linear layer 5. fused layer norm 6. fused dropout(activation(x+bias)) 3. Benchmarking and testing tools 1. [micro benchnmarks](BENCHMARKS.md) 2. transformer block benchmark 3. [LRA](xformers/benchmarks/LRA/README.md), with SLURM suppot 4. Programatic and sweep friendly layer and model construction 1. Compatible with hierarchical Transformers, like Swin or Metaformer 5. Hackable 1. Not using monolithic CUDA kernels, composable building blocks 2. Using [Triton](https://triton-lang.org/) for some optimized parts, explicit, pythonic and user-accessible 3. Native support for SquaredReLU (on top of ReLU, LeakyReLU, GeLU, ..), extensible activations ### FAQ ? We've tried to collect a relatively exhaustive list of explanations in the [HOWTO](HOWTO.md) ### License xFormers has a BSD-style license, as found in the [LICENSE](LICENSE) file. ## Citing xFormers If you use xFormers in your publication, please cite it by using the following BibTeX entry. ``` bibtex @Misc{xFormers2021, author = {Benjamin Lefaudeux and Francisco Massa and Diana Liskovich and Wenhan Xiong and Vittorio Caggiano and Sean Naren and Min Xu and Jieru Hu and Marta Tintore and Susan Zhang}, title = {xFormers: A modular and hackable Transformer modelling library}, howpublished = {\url{https://github.com/facebookresearch/xformers}}, year = {2021} } ``` ## Credits The following repositories are used in xFormers, either in close to original form or as an inspiration: * [Sputnik](https://github.com/google-research/sputnik) * [GE-SpMM](https://github.com/hgyhungry/ge-spmm) * [Triton](https://github.com/openai/triton) * [LucidRain Reformer](https://github.com/lucidrains/reformer-pytorch) * [RevTorch](https://github.com/RobinBruegger/RevTorch) * [Nystromformer](https://github.com/mlpen/Nystromformer) * [FairScale](https://github.com/facebookresearch/fairscale/) * [Pytorch Image Models](https://github.com/rwightman/pytorch-image-models)