paper-with-me

홈 › Papers

Lossless Tensor Compression as Program Synthesis

2026-08-03 · Jieke Shi, Junda He, Wenjia Jiang, Weifeng Sun, Shidong Pan, Zhensu Sun, Chengran Yang, Peixin Zhang, Yifan Jia, Zhou Yang, Thong Hoang, Xiwei Xu, Zhenchang Xing, David Lo hf

Model checkpoints are growing in both number and size, which makes archival, transfer, and deployment increasingly costly. General-purpose compressors can reduce storage requirements but ignore tensor structure, whereas existing tensor-specific compressors rely on fixed and format-specific pipelines. We present Brevis, which formulates lossless tensor compression as program synthesis. We design a typed domain-specific language (DSL) that captures recurring tensor structures, such as repeated regions and floating-point fields, through a set of reversible operators. Given a tensor, Brevis synthesizes a self-contained DSL program that reconstructs it bit-exactly. A checkpoint-specific production prior, learned from a small representative sample of tensors, guides a bounded A* search to synthesize compact programs, which can later be executed directly for bit-exact decompression. On 10 public checkpoints spanning language, audio, and image generation models, Brevis reduces 2.13 TB of checkpoint data to 1.41 TB, a 33.93% storage reduction. It produces archives up to 30.87% smaller than those of four general-purpose compressors, including zstd and gzip, and smaller archives than the tensor-specific compressors ZipNN and DFloat11. Under a practical concurrency configuration, Brevis achieves 3.60 GB/s compression and 6.61 GB/s decompression while preserving every source byte.

📄 PDF Abstract BibTeX arXiv:2608.02162

Code (0)

등록된 구현이 없습니다.

Tasks

Program SynthesisImage Generation

Similar Papers 제목 키워드 기반

Almost-lossless compression of a low-rank random tensor

2022-10-08 · Minh Thanh Vu

In this work, we establish an asymptotic limit of almost-lossless compression of a random, finite alphabet tensor which admits a low-rank canonical polyadic decomposition.

Reducing the GPU Memory Bottleneck with Lossless Compression for ML -- Extended

2026-05-29 · Aditya K Kamath, Arvind Krishnamurthy, Marco Canini, Simon Peter arxiv

Machine learning (ML) training and inference often process data sets far exceeding GPU memory capacity, forcing them to rely on PCIe for on-demand tensor transfers, causing critical transfer bottlenecks. Lossy compressio…

ZipServ: Fast and Memory-Efficient LLM Inference with Hardware-Aware Lossless Compression

2026-03-18 · Ruibo Fan, Xiangrui Yu, Xinglin Pan, Zeyu Li 외 arxiv

Lossless model compression holds tremendous promise for alleviating the memory and bandwidth bottlenecks in bit-exact Large Language Model (LLM) serving. However, existing approaches often result in substantial inference…

Model Compression

Lossless Point Cloud Geometry and Attribute Compression Using a Learned Conditional Probability Model

2023-03-11 · Dat Thanh Nguyen, Andre Kaup

In recent years, we have witnessed the presence of point cloud data in many aspects of our life, from immersive media, autonomous driving to healthcare, although at the cost of a tremendous amount of data. In this paper,…

AttributeAutonomous Driving

SplitZip: Ultra Fast Lossless KV Compression for Disaggregated LLM Serving

2026-05-03 · Yipin Guo, Siddharth Joshi arxiv

Contemporary systems serving large language models (LLMs) have adopted prefill-decode disaggregation to load-balance between the compute-bound prefill phase and the memory-bound decode phase. Under this design, prefill w…