PISA: Piecewise Sparse Attention Is Wiser for Efficient Diffusion Transformers

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Li, Haopeng, Shao, Shitong, Zhong, Wenliang, Zhou, Zikai, Bai, Lichen, Xiong, Hui, Xie, Zeke
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866910009565118464
author Li, Haopeng
Shao, Shitong
Zhong, Wenliang
Zhou, Zikai
Bai, Lichen
Xiong, Hui
Xie, Zeke
author_facet Li, Haopeng
Shao, Shitong
Zhong, Wenliang
Zhou, Zikai
Bai, Lichen
Xiong, Hui
Xie, Zeke
contents Diffusion Transformers are fundamental for video and image generation, but their efficiency is bottlenecked by the quadratic complexity of attention. While block sparse attention accelerates computation by attending only critical key-value blocks, it suffers from degradation at high sparsity by discarding context. In this work, we discover that attention scores of non-critical blocks exhibit distributional stability, allowing them to be approximated accurately and efficiently rather than discarded, which is essentially important for sparse attention design. Motivated by this key insight, we propose PISA, a training-free Piecewise Sparse Attention that covers the full attention span with sub-quadratic complexity. Unlike the conventional keep-or-drop paradigm that directly drop the non-critical block information, PISA introduces a novel exact-or-approximate strategy: it maintains exact computation for critical blocks while efficiently approximating the remainder through block-wise Taylor expansion. This design allows PISA to serve as a faithful proxy to full attention, effectively bridging the gap between speed and quality. Experimental results demonstrate that PISA achieves 1.91 times and 2.57 times speedups on Wan2.1-14B and Hunyuan-Video, respectively, while consistently maintaining the highest quality among sparse attention methods. Notably, even for image generation on FLUX, PISA achieves a 1.2 times acceleration without compromising visual quality. Code is available at: https://github.com/xie-lab-ml/piecewise-sparse-attention.
format Preprint
id arxiv_https___arxiv_org_abs_2602_01077
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle PISA: Piecewise Sparse Attention Is Wiser for Efficient Diffusion Transformers
Li, Haopeng
Shao, Shitong
Zhong, Wenliang
Zhou, Zikai
Bai, Lichen
Xiong, Hui
Xie, Zeke
Computer Vision and Pattern Recognition
Diffusion Transformers are fundamental for video and image generation, but their efficiency is bottlenecked by the quadratic complexity of attention. While block sparse attention accelerates computation by attending only critical key-value blocks, it suffers from degradation at high sparsity by discarding context. In this work, we discover that attention scores of non-critical blocks exhibit distributional stability, allowing them to be approximated accurately and efficiently rather than discarded, which is essentially important for sparse attention design. Motivated by this key insight, we propose PISA, a training-free Piecewise Sparse Attention that covers the full attention span with sub-quadratic complexity. Unlike the conventional keep-or-drop paradigm that directly drop the non-critical block information, PISA introduces a novel exact-or-approximate strategy: it maintains exact computation for critical blocks while efficiently approximating the remainder through block-wise Taylor expansion. This design allows PISA to serve as a faithful proxy to full attention, effectively bridging the gap between speed and quality. Experimental results demonstrate that PISA achieves 1.91 times and 2.57 times speedups on Wan2.1-14B and Hunyuan-Video, respectively, while consistently maintaining the highest quality among sparse attention methods. Notably, even for image generation on FLUX, PISA achieves a 1.2 times acceleration without compromising visual quality. Code is available at: https://github.com/xie-lab-ml/piecewise-sparse-attention.
title PISA: Piecewise Sparse Attention Is Wiser for Efficient Diffusion Transformers
topic Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2602.01077