README.md

flaxattention

Porting FlexAttention to pure JAX.

Please install Jax nightly:

pip install -U --pre jax jaxlib "jax-cuda12-plugin[with_cuda]" jax-cuda12-pjrt -f https://storage.googleapis.com/jax-releases/jax_nightly_releases.html

Then install the package:

git clone https://github.com/zinccat/flaxattention
cd flaxattention
poetry install

Example usage:

import jax
import jax.numpy as jnp
from jax import Array

from flaxattention import flax_attention
from flaxattention.masks import causal_mask
from flaxattention.mods import generate_alibi_bias

if __name__ == "__main__":
    # Prepare inputs
    batch_size = 8
    num_heads = 8
    seq_len_q = 2048
    seq_len_kv = 2048
    feature_size = 64

    key = jax.random.normal(
        jax.random.PRNGKey(0), (batch_size, num_heads, seq_len_kv, feature_size)
    )
    query = jax.random.normal(
        jax.random.PRNGKey(1), (batch_size, num_heads, seq_len_q, feature_size)
    )
    value = jax.random.normal(
        jax.random.PRNGKey(2), (batch_size, num_heads, seq_len_kv, feature_size)
    )

    flax_attention = jax.jit(flax_attention, static_argnums=(3, 4))

    block_mask = create_block_mask(
        causal_mask, batch_size, num_heads, seq_len_q, seq_len_kv
    )

    alibi = generate_alibi_bias(num_heads)

    output = flax_attention(
        query,
        key,
        value,
        score_mod=alibi,
        block_mask=block_mask,
    )

    # Using Pallas Flash Attention (Much Faster!)
    output = flax_attention_pallas(
        query,
        key,
        value,
        score_mod=alibi,
        block_mod=causal_mask
    )

    print(output.shape)
    # (8, 8, 2048, 64)

    # Autograd
    def fn(query, key, value):
        return flax_attention_pallas(
            query,
            key,
            value,
            score_mod=checkerboard,
        ).sum()
    grad_fn = jax.grad(fn, 0)
    grad_fn = jax.jit(grad_fn)

    grad = grad_fn(query, key, value)

Benchmark

For the checkboard mod_score examples of flexattention, using RTX 3090, with parameters batch_size=8, num_heads=8, seq_len_q=2048, seq_len_kv=2048, feature_size=64, running 100 iterations:

TF32 (Forward):

• FlexAttention: 0.27s
• FlaxAttention (This repo): 0.33s
• FlaxAttention (Without Pallas Flash Attention): 0.87s

Float16 (Using blocksize 64):

Method	Forward Time (s)	Gradient Time (s)
FlaxAttention (Pure JAX)	0.5692746052518487	0.8823547409847379
FlaxAttention (Pallas)	0.12596937594935298	0.538054152391851
Jax Attention (no score_mod)	1.6788566000759602	1.0905949068255723
FlexAttention (Torch)	0.11708855209872127	0.5104729640297592

We can see that the forward performance is about 7% slower than the original implementation, while backward about 5% slower. There are still some optimizations to be done.

Used optimizations:

• log2 trick: -6% for forward, -1% for backward

Decoding (Float16): seq_len for query = 1,

• FlexAttention: 0.0103s
• FlaxAttention (This repo): 0.0142s
• FlaxAttention (Without Pallas Flash Attention): 0.00680s
• Jax Pallas Decoding Attention (no score_mod): 0.00998s

We can see that pure JAX implementation is actually the fastest, surpassing Palllas Flash Attention. The kernel also supports arbitrary query length and the inflection point is around 64, where the Palllas Flash Attention starts to outperform the pure JAX implementation when the query length is greater than 64. (For autograd, the inflection point is around 1024, which is quite bad).

Issues

TODO

• Implement the block sparse optimization
• Implement faster decoding attention
• Default configuration for different input shapes/devices