A Memory Efficient Randomized Subspace Optimization Method for Training Large Language Models

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Chen, Yiming, Zhang, Yuan, Liu, Yin, Yuan, Kun, Wen, Zaiwen
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912228648681472
author Chen, Yiming
Zhang, Yuan
Liu, Yin
Yuan, Kun
Wen, Zaiwen
author_facet Chen, Yiming
Zhang, Yuan
Liu, Yin
Yuan, Kun
Wen, Zaiwen
contents The memory challenges associated with training Large Language Models (LLMs) have become a critical concern, particularly when using the Adam optimizer. To address this issue, numerous memory-efficient techniques have been proposed, with GaLore standing out as a notable example designed to reduce the memory footprint of optimizer states. However, these approaches do not alleviate the memory burden imposed by activations, rendering them unsuitable for scenarios involving long context sequences or large mini-batches. Moreover, their convergence properties are still not well-understood in the literature. In this work, we introduce a Randomized Subspace Optimization framework for pre-training and fine-tuning LLMs. Our approach decomposes the high-dimensional training problem into a series of lower-dimensional subproblems. At each iteration, a random subspace is selected, and the parameters within that subspace are optimized. This structured reduction in dimensionality allows our method to simultaneously reduce memory usage for both activations and optimizer states. We establish comprehensive convergence guarantees and derive rates for various scenarios, accommodating different optimization strategies to solve the subproblems. Extensive experiments validate the superior memory and communication efficiency of our method, achieving performance comparable to GaLore and Adam.
format Preprint
id arxiv_https___arxiv_org_abs_2502_07222
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Memory Efficient Randomized Subspace Optimization Method for Training Large Language Models
Chen, Yiming
Zhang, Yuan
Liu, Yin
Yuan, Kun
Wen, Zaiwen
Machine Learning
The memory challenges associated with training Large Language Models (LLMs) have become a critical concern, particularly when using the Adam optimizer. To address this issue, numerous memory-efficient techniques have been proposed, with GaLore standing out as a notable example designed to reduce the memory footprint of optimizer states. However, these approaches do not alleviate the memory burden imposed by activations, rendering them unsuitable for scenarios involving long context sequences or large mini-batches. Moreover, their convergence properties are still not well-understood in the literature. In this work, we introduce a Randomized Subspace Optimization framework for pre-training and fine-tuning LLMs. Our approach decomposes the high-dimensional training problem into a series of lower-dimensional subproblems. At each iteration, a random subspace is selected, and the parameters within that subspace are optimized. This structured reduction in dimensionality allows our method to simultaneously reduce memory usage for both activations and optimizer states. We establish comprehensive convergence guarantees and derive rates for various scenarios, accommodating different optimization strategies to solve the subproblems. Extensive experiments validate the superior memory and communication efficiency of our method, achieving performance comparable to GaLore and Adam.
title A Memory Efficient Randomized Subspace Optimization Method for Training Large Language Models
topic Machine Learning
url https://arxiv.org/abs/2502.07222