Compiler-First State Space Duality and Portable O(1) Autoregressive Caching for Inference
Not on the map. Why?
Abstract (arXiv)
High-throughput Mamba-2 inference is usually tied to fused CUDA and Triton kernels, limiting portability across accelerator backends. We show that the state space duality (SSD) recurrence has a compiler-friendly structure: diagonal per-head dynamics, fixed-size chunking, einsum-dominated compute, and static control flow. Expressing this structure in standard JAX primitives gives a single-source inference path with no custom kernels, a registered JAX PyTree cache, and a compiled on-device autoregressive loop. On a single Google Cloud TPU v6e, batch-1 prefill reaches approximately 140 TFLOPS, or 15% model FLOP utilisation (MFU), the roofline ceiling for this regime, and cached decode reaches up to 64% hardware bandwidth utilisation (HBU). At a 4096-token context, cached decode is 27x--36x faster than full-prefix recomputation across five Mamba-2 checkpoints from 130M to 2.7B parameters. The same source runs unmodified on NVIDIA L40S, where cached decode remains sequence-length independent across all model scales. WikiText-103 validation perplexity matches the Triton reference mamba_ssm v2.2.2 within +/-0.0005 points, and hidden states agree to float32 rounding tolerance. Code is available at https://github.com/CosmoNaught/mamba2-jax.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 14 of its 32 references that are in the map. First posted on arXiv 10 Mar 2026.
Builds on
14 of 32 references.
References · 14
- 2017Attention Is All You Needcited by 59,932
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,767
- 2022PaLM: Scaling Language Modeling with Pathwayscited by 5,304
- 2023Mamba: Linear-Time Sequence Modeling with Selective State Spacescited by 4,616
- 2022FlashAttention: Fast and Memory-Efficient Exact Attention with IO-Awarenesscited by 3,611
- 2016Pointer Sentinel Mixture Modelscited by 2,992
- 2021Efficiently Modeling Long Sequences with Structured State Spacescited by 2,424
- 2020Transformers are RNNs: Fast Autoregressive Transformers with Linear Attentioncited by 1,979
- 2024Transformers are SSMs: Generalized Models and Efficient Algorithms Through Structured State Space Dualitycited by 1,283
- 2022Simplified State Space Layers for Sequence Modelingcited by 776
- 2020Long Range Arena: A Benchmark for Efficient Transformerscited by 696
- 2022Efficiently Scaling Transformer Inferencecited by 529
2 more
- 2023Gated Linear Attention Transformers with Hardware-Efficient Trainingcited by 490
- 2024Is Mamba Effective for Time Series Forecasting?cited by 110
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2026ECHO: Elastic Speculative Decoding with Sparse Gating for High-Concurrency Scenarios
- 2026NetKV: Network-Aware Decode Instance Selection for Disaggregated LLM Inference
- 2025SpecMamba: Accelerating Mamba Inference on FPGA with Speculative Decoding
- 2026SonicSampler: Unified Tile-Aware Kernels for LLM Sampling and Speculative Verification
- 2025Correctness Forensics for Batch Speculative Decoding: Diagnosing the Ragged Tensor Problem
- 2026MARS: Enabling Autoregressive Models Multi-Token Generation
- 2026DualPath: Breaking the Storage Bandwidth Bottleneck in Agentic LLM Inference
- 2026DualDecoder: Accelerate Long Context LLM Inference by Predictive Prefetch