Attention for PyTorch with Linear Memory Footprint
Unofficially implements https://arxiv.org/abs/2112.05682 to get Linear Memory Cost on Attention (+ some sidekick speedup on the GPU when compared to reference implementation in JAX)
Usage:
git clone https://github.com/CHARM-Tx/linear_mem_attention_pytorch
cd linear_mem_attention_pytorch
python setup.py install
Usage:
High Level
from linear_mem_attention_torch.fast_attn import Attention
batch, length, features = 2, 2**8, 64
x, ctx = torch.randn(2, batch, length, features)
mask = torch.randn(batch, length) < 1.
attn = Attention(dim=features, heads = 8, dim_head = 64, bias=False)
# self-attn
v_self = attn(x, x, mask, query_chunk_size=1024, key_chunk_size=4096)
# cross-attn
v_cross = attn(x, ctx, mask, query_chunk_size=1024, key_chunk_size=4096)
Low level
from linear_mem_attention_torch import attention
batch, length, heads, features = 2, 2**8, 8, 64
mask = torch.randn(batch, length) < 1.
q, k, v = torch.randn(3, batch, length, heads, features)
v_ = attention(q, k, v, mask, query_chunk_size=1024, key_chunk_size=4096)
Benchmarks
See examples/example_benchamrk.ipynb for more information.
Citations:
@misc{rabe2021selfattention,
title={Self-attention Does Not Need $O(n^2)$ Memory},
author={Markus N. Rabe and Charles Staats},
year={2021},
eprint={2112.05682},
archivePrefix={arXiv},
primaryClass={cs.LG}
}
769 Dec 27, 2022
150 Nov 14, 2022
11 Nov 30, 2022
102 Dec 28, 2022
0 Jan 06, 2022
2.2k Jan 01, 2023
4 Jan 24, 2022
35 Nov 14, 2022
277 Dec 31, 2022
1 Dec 12, 2021
537 Dec 31, 2022
9 Nov 29, 2022
48 Dec 15, 2022
132 Dec 13, 2022
23 Nov 13, 2022
4 Dec 03, 2021
2 Jan 16, 2022
12 Jan 05, 2023
53 Dec 26, 2022
129 Dec 13, 2022