A Convex-optimization-based Layer-wise Post-training Pruner for Large Language Models

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Zhao, Pengxiang, Hu, Hanyu, Li, Ping, Zheng, Yi, Wang, Zhefeng, Yuan, Xiaoming
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866910559196151808
author Zhao, Pengxiang
Hu, Hanyu
Li, Ping
Zheng, Yi
Wang, Zhefeng
Yuan, Xiaoming
author_facet Zhao, Pengxiang
Hu, Hanyu
Li, Ping
Zheng, Yi
Wang, Zhefeng
Yuan, Xiaoming
contents Pruning is a critical strategy for compressing trained large language models (LLMs), aiming at substantial memory conservation and computational acceleration without compromising performance. However, existing pruning methods often necessitate inefficient retraining for billion-scale LLMs or rely on heuristic methods such as the optimal brain surgeon framework, which degrade performance. In this paper, we introduce FISTAPruner, the first post-training pruner based on convex optimization models and algorithms. Specifically, we propose a convex optimization model incorporating $\ell_1$ norm to induce sparsity and utilize the FISTA solver for optimization. FISTAPruner incorporates an intra-layer cumulative error correction mechanism and supports parallel pruning. We comprehensively evaluate FISTAPruner on models such as OPT, LLaMA, LLaMA-2, and LLaMA-3 with 125M to 70B parameters under unstructured and 2:4 semi-structured sparsity, demonstrating superior performance over existing state-of-the-art methods across various language benchmarks.
format Preprint
id arxiv_https___arxiv_org_abs_2408_03728
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle A Convex-optimization-based Layer-wise Post-training Pruner for Large Language Models
Zhao, Pengxiang
Hu, Hanyu
Li, Ping
Zheng, Yi
Wang, Zhefeng
Yuan, Xiaoming
Machine Learning
Optimization and Control
Pruning is a critical strategy for compressing trained large language models (LLMs), aiming at substantial memory conservation and computational acceleration without compromising performance. However, existing pruning methods often necessitate inefficient retraining for billion-scale LLMs or rely on heuristic methods such as the optimal brain surgeon framework, which degrade performance. In this paper, we introduce FISTAPruner, the first post-training pruner based on convex optimization models and algorithms. Specifically, we propose a convex optimization model incorporating $\ell_1$ norm to induce sparsity and utilize the FISTA solver for optimization. FISTAPruner incorporates an intra-layer cumulative error correction mechanism and supports parallel pruning. We comprehensively evaluate FISTAPruner on models such as OPT, LLaMA, LLaMA-2, and LLaMA-3 with 125M to 70B parameters under unstructured and 2:4 semi-structured sparsity, demonstrating superior performance over existing state-of-the-art methods across various language benchmarks.
title A Convex-optimization-based Layer-wise Post-training Pruner for Large Language Models
topic Machine Learning
Optimization and Control
url https://arxiv.org/abs/2408.03728