atlas

Research map / Architectures and efficiency / Pruning and efficient tuning

Discovering Sparsity Allocation for Layer-wise Pruning of Large Language Models

NeurIPS 2024 · Architectures and efficiency › Pruning and efficient tuning · approach: Layer-wise pruning of LLMs · 11 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proposes DSA, an evolutionary expression-discovery framework that searches for layer-wise sparsity allocation functions and plugs them into uniform LLM pruning methods (Wanda, SparseGPT, magnitude) to improve accuracy.

Problem

Uniform layer-wise sparsity in LLM pruning ignores varying layer importance and degrades performance at high sparsity; existing non-uniform allocation methods are either costly (BESA) or hand-designed with fixed hyperparameters (OWL).

Approach

Automatically search, via evolutionary algorithm over a computation-graph search space of pre-process, reduction, transform, and post-process operators, for a function mapping element-wise importance scores to per-layer sparsity ratios, then apply it to existing uniform pruning metrics.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Apply DSA layer-wise sparsity allocation with Wanda pruningGSM8K, LLaMA-1/2 and Mistral models at 50% sparsity · GSM8Kaccuracy: 8.19 -> 8.22; 15.60 -> 15.64; 8.11 -> 8.47; 13.42 -> 14.27; 25.40 -> 25.78Helped
Apply DSA layer-wise sparsity allocation with Wanda pruningMMLU, LLaMA-1/2 and Mistral models at 50% sparsity · MMLUaccuracy: 29.81 -> 31.05; 38.29 -> 39.76; 33.06 -> 33.08; 48.06 -> 48.38; 53.05 -> 53.87Helped
Apply DSA layer-wise sparsity allocation with Wanda pruningLLaVA-1.5 Vicuna-7B, 50% sparsity · VQAv2, SQA, VQAscore: 75.86 -> 76.08; 63.99 -> 65.57; 53.69 -> 54.36Helped
Apply DSA layer-wise sparsity allocation with Wanda pruningLLaVA-1.5 Vicuna-13B, 50% sparsity · VQAv2, SQA, VQAscore: 78.62 -> 79.10; 71.19 -> 73.17; 58.23 -> 58.70Helped
Replace OWL layer-wise allocation with DSA allocationWanda-pruned LLaMA-1-7B · WikiText-2, 65% sparsityperplexity: 13.05 -> 12.62Helped
Replace OWL layer-wise allocation with DSA allocationWanda-pruned LLaMA-1-7B · WikiText-2, 80% sparsityperplexity: 1002.87 -> 736.81Helped
Use evolutionary search instead of random searchDSA allocation-function search for LLaMA-1 7B · WikiText-2 searchperplexityHelped

Surprising findings

Limitations

Experimental setup

Datasets: WikiText-2 C4

Benchmarks: Winogrande OpenBookQA HellaSwag BoolQ ARC RTE GSM8K MMLU VQAv2 SQA VQA WikiText-2

Metrics: accuracy perplexity

Baselines: Magnitude SparseGPT Wanda OWL BESA ECoFLaP Global ER ER-plus Uniform

Builds on: Wanda SparseGPT OWL BESA

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy