Paper: 2603.23198 Authors: Edoardo Cetin, Stefano Peluchetti, Emilio Castillo, Akira Naruse, Mana Murakami, Llion Jones (Sakana AI, NVIDIA) Categories: cs.LG

Abstract

Scaling autoregressive LLMs has driven unprecedented progress but comes with vast computational costs. This work tackles these costs by leveraging unstructured sparsity within LLM feedforward layers — the components accounting for over two-thirds of model parameters and 80%+ of total FLOPs. The authors introduce TwELL (Tile-wise ELLPACK), a new sparse packing format, and a set of CUDA kernels designed for modern NVIDIA GPUs. Simple L1 regularization induces over 99% sparsity with negligible downstream performance impact. These sparsity levels translate into up to 20.5% forward execution speedup and 21.9% training speedup for billion-parameter models, with benefits increasing at larger scales.

Key Contributions

  • TwELL sparse format: A Tile-wise ELLPACK packing format that can be materialized in the epilogue of optimized matrix multiplication kernels, removing a canonical bottleneck of prior sparse schemes
  • Fused inference kernels: Multiple matrix multiplications fused into a single optimized pipeline minimizing computation
  • Hybrid training format: Reduces sparse representation to trivialize storage costs of intermediate activations
  • Sparsity study: Demonstrates that mild L1 regularization achieves 99%+ sparsity with negligible quality loss
  • Open-source release: All code and kernels released at github.com/SakanaAI/sparser-faster-llms

The Sparsity Paradox

Despite performing far less theoretical computation, official sparse operation kernels often run slower than dense operations on modern GPUs. The culprit: a fundamental mismatch between unstructured sparsity and GPU architectures, whose hardware and software stacks are heavily optimized for dense computation patterns.

This means that even though LLM feedforward layers naturally exhibit high sparsity (only a small fraction of hidden neurons activate for any given token), converting that theoretical advantage into real-world speedups required solving the systems problem of efficient sparse execution on GPU hardware.

Methodology

TwELL Format

Standard ELL (ELLPACK) format pads all rows to the same length, wasting memory on sparse rows. TwELL groups rows into tiles and stores per-tile metadata, enabling:

  • Natural integration with GPU tiling patterns
  • Materialization in the epilogue of highly-optimized matmul kernels
  • Elimination of the overhead from separate sparsification passes

Inference Kernels

The inference path fuses gating + up-projection + activation + down-projection of feedforward blocks into a single kernel pass, operating directly on sparse intermediate representations.

Training Kernels

For training, a hybrid format combines TwELL with dense representations at different stages, minimizing both compute and the storage cost of activations needed for backpropagation.

Inducing Sparsity

Simple L1 regularization on feedforward hidden activations — no architectural changes, no specialized pruning techniques. The regularization is mild enough that downstream task performance remains essentially unchanged even at 99%+ sparsity.

Results

MetricImprovement
Forward execution speedupUp to 20.5%
Training speedupUp to 21.9%
Sparsity achieved99%+ with L1 regularization
Performance impactNegligible
Scaling trendBenefits increase with model size

Key finding: the benefits come from computational unevenness across network layers and natural language data, which sparse models can inherently leverage — different tokens and different layers exhibit vastly different sparsity patterns.

Takeaways

  • Feedforward layers are the dominant cost in LLMs (2/3 of parameters, 80%+ FLOPs) — making them the highest-leverage target for sparsity
  • The gap between theoretical sparse FLOPs and real GPU speedup has been a persistent barrier — TwELL and fused kernels close this gap
  • 99% sparsity is achievable with simple L1 regularization, no complex pruning needed
  • Benefits scale with model size, making this increasingly relevant as LLMs grow
  • Open-source release (Sakana AI + NVIDIA collaboration) enables immediate adoption

论文: 2603.23198 作者: Edoardo Cetin, Stefano Peluchetti, Emilio Castillo, Akira Naruse, Mana Murakami, Llion Jones (Sakana AI, NVIDIA) 分类: cs.LG

摘要

扩展自回归LLM带来了前所未有的进步,但也伴随着巨大的计算成本。本工作通过利用LLM前馈层中的非结构化稀疏性来应对这些成本——前馈层占模型参数的三分之二以上和总FLOPs的80%以上。作者引入了TwELL(按块ELLPACK)新稀疏打包格式,以及一系列面向现代NVIDIA GPU设计的CUDA核。简单的L1正则化即可实现99%以上的稀疏度,对下游性能影响可忽略不计。这些稀疏度水平转化为十亿参数模型高达20.5%的前向执行加速和21.9%的训练加速,且收益随规模增大而增加。

主要贡献

  • TwELL稀疏格式:按块ELLPACK打包格式,可在优化矩阵乘法核的收尾阶段实体化,消除了先前稀疏方案的典型瓶颈
  • 融合推理核:将多个矩阵乘法融合为单一优化管线,最小化计算量
  • 混合训练格式:减少稀疏表示以使中间激活的存储成本微不足道
  • 稀疏性研究:证明温和的L1正则化可实现99%+稀疏度且质量损失可忽略
  • 开源发布:所有代码和核在github.com/SakanaAI/sparser-faster-llms开源

稀疏性悖论

尽管理论计算量大大减少,但官方稀疏运算核在现代GPU上往往比密集运算更慢。原因是:非结构化稀疏性与GPU架构之间存在根本性不匹配,GPU的硬件和软件栈已针对密集计算模式进行了大量优化。

这意味着即使LLM前馈层天然表现出高稀疏性(任何给定token只有少量隐藏神经元被激活),将这一理论优势转化为实际加速需要解决GPU硬件上高效稀疏执行的系统问题。

方法论

TwELL格式

标准ELL格式将所有行填充到相同长度,浪费稀疏行的内存。TwELL将行分组为块并存储每块元数据,实现:

  • 与GPU分块模式的自然集成
  • 在高度优化的矩阵乘法核收尾阶段实体化
  • 消除单独稀疏化过程的开销

推理核

推理路径将前馈块的门控+上投影+激活+下投影融合为单一核通行,直接在稀疏中间表示上操作。

训练核

训练采用混合格式,在不同阶段结合TwELL和密集表示,同时最小化计算和反向传播所需激活的存储成本。

实验结果

指标提升
前向执行加速最高20.5%
训练加速最高21.9%
实现的稀疏度L1正则化达99%+
性能影响可忽略不计
扩展趋势收益随模型规模增加

要点总结

  • 前馈层是LLM的主要成本(2/3参数,80%+ FLOPs)——使其成为稀疏性的最高杠杆目标
  • 理论稀疏FLOPs与实际GPU加速之间的差距一直是障碍——TwELL和融合核弥合了这一差距
  • 简单L1正则化即可实现99%稀疏度,无需复杂剪枝
  • 收益随模型规模增长而增大,随着LLM不断增大越发相关
  • 开源发布(Sakana AI + NVIDIA合作)使即时采用成为可能