SPRINT: Sensitivity-guided pruning for inference-time adaptation of LLMs
Loading...
Date
Publisher
BRAC University
Citation
Abstract
Large Language Models have transformed artificial intelligence, showing strong performance
across a wide range of natural language processing tasks; however, their computational
and memory demands make deployment on resource-constrained hardware, such as
personal laptops, local servers, and edge devices, largely impractical. Existing compression
techniques including pruning, quantization, knowledge distillation, and Low-Rank
Adaptation reduce model overhead but apply a fixed compression level at deployment
time, leaving them unable to respond to changes in prompt complexity, available memory,
or latency requirements during inference. This work presents SPRINT, a dynamic hybrid
inference framework that selects pruning intensity on a per-prompt basis at runtime.
The system consists of three components: a Learned Complexity Router (LCR) built on
a fine-tuned BERT-mini backbone that predicts each prompt’s sensitivity to pruning,
a Double Deep Q-Network (DDQN) controller that selects pruning actions from a 17-
option discrete space using a 10-dimensional state vector combining hardware telemetry,
router scores, and early backbone signals, and a structural pruning engine that physically
removes transformer layers to produce real latency reductions. Experiments were
conducted on Llama-2-7B using a 10,000-prompt dataset drawn equally from GSM8K,
MBPP, WikiText-2, MMLU, and BoolQ. The LCR achieved a Spearman rank correlation
of ρ = 0.797 (95% CI: [0.779, 0.817]) and R2 = 0.633 against oracle sensitivity labels on
the held-out test set, exceeding the target threshold of ρ ≥ 0.70 across all five benchmark
domains. Across 2,000 held-out test episodes, the DDQN controller reduced average inference
time from 1,287.61 ms to 875.39 ms, yielding a 32.0% average speedup. Parameter
count dropped from 4,714.3 MB to 3,113.5 MB, a reduction of 1,600.8 MB (34.0%), while
peak VRAM consumption remained stable at approximately 4.75 GB. Total routing and
action-selection overhead averaged just 17.77 ms, corresponding to approximately 2.0% of
total latency. Comparison against SparseGPT, Wanda, and LLM Pruner confirmed that
unstructured weight sparsity does not reliably convert to latency reduction on standard
GPU hardware, whereas SPRINT’s structural layer removal yields predictable speedups
without requiring sparse kernel support.
Description
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2026.
Cataloged from PDF version of thesis.
Includes bibliographical references (pages 95-97).
Cataloged from PDF version of thesis.
Includes bibliographical references (pages 95-97).
Publisher Link
Type
Thesis
Creative Commons license

Except where otherwise noted, this item's license is described as
Attribution-NonCommercial-NoDerivatives 4.0 International