CRISP Boosts LLM Long-Context Speed by 5.3x, Improves Retrieval.

Huu Huy Nguyen, Chien Van Nguyen, Franck Dernoncourt, Ryan A. Rossi, Linh Ngo Van, Jieyang Chen, Thien Huu Nguyen· September 3, 2026 View original

Key takeaways

  • CRISP offers a significant speedup for LLM long-context inference.
  • It improves retrieval accuracy by addressing attention noise.
  • The method dynamically adapts to input-dependent attention structures.
  • It provides a more efficient alternative to traditional sparse attention techniques.

Who benefits

AI/ML DevelopmentCloud ComputingData ScienceNatural Language Processing

Summary

CRISP is a new sparse prefilling method for LLMs that significantly reduces computational bottlenecks in long-context inference by dynamically adapting to input-dependent attention structures and eliminating O(n) noise. It achieves substantial speedups and improved retrieval performance on various benchmarks.

Large Language Models (LLMs) face a significant computational challenge during the prefilling phase of long-context inference due to the quadratic scaling of self-attention. Existing sparse attention methods often struggle with adapting to the dynamic, input-specific nature of attention patterns. This new research introduces CRISP, a novel approach designed to overcome these limitations. CRISP tackles two key structural issues in dynamic routing. First, it directly derives routing decisions from the proxy attention map's structure, replacing less efficient methods. Second, it addresses the "post-softmax mass cliff" by using a sink-aware threshold to eliminate O(n) background noise that accumulates in long contexts, a critical factor for efficiency. Empirical evaluations show CRISP outperforming other sparse methods and matching or exceeding dense attention on retrieval tasks. It delivers up to a 5.30x attention speedup at 512k tokens and recovers up to 28.0 percentage points on retrieval tasks, primarily due to its noise elimination while maintaining structural integrity.

Why it matters

Professionals working with LLMs, especially those deploying or developing applications requiring long context windows, can significantly improve inference speed and retrieval accuracy, leading to more efficient and capable AI systems.

How to implement this in your domain

  1. 1Evaluate existing LLM inference pipelines for long-context bottlenecks.
  2. 2Investigate integrating CRISP's principles or open-source implementations into custom LLM deployments.
  3. 3Benchmark performance gains on specific retrieval-heavy tasks relevant to your application.
  4. 4Consider fine-tuning models with CRISP-like sparse attention mechanisms for specialized use cases.

Original post by Huu Huy Nguyen, Chien Van Nguyen, Franck Dernoncourt, Ryan A. Rossi, Linh Ngo Van, Jieyang Chen, Thien Huu Nguyen

"arXiv:2609.01925v1 Announce Type: new Abstract: The attention prefilling phase of long-context LLM inference scales quadratically, making self-attention a severe computational bottleneck. Traditional sparse attention methods mitigate this through fixed patterns or offline profili…"

View on X

Originally posted by Huu Huy Nguyen, Chien Van Nguyen, Franck Dernoncourt, Ryan A. Rossi, Linh Ngo Van, Jieyang Chen, Thien Huu Nguyen on X · view source

Want to go deeper?

Turn these trends into skills with Learnijoy's hands-on AI & tech courses.

Explore courses