paper-with-me

홈 › Papers

Mini-batch Coresets for Memory-efficient Training of Large Language Models

2024-07-28 · Dang Nguyen, Wenhan Yang, Rathul Anand, Yu Yang, Baharan Mirzasoleiman

Training with larger mini-batches improves the convergence rate and can yield superior performance. However, training with large mini-batches becomes prohibitive for Large Language Models (LLMs), due to the large GPU memory requirement. To address this problem, an effective approach is finding small mini-batch coresets that closely match the gradient of larger mini-batches. However, this approach becomes infeasible and ineffective for LLMs, due to the highly imbalanced nature of the sources in language data, use of the Adam optimizer, and the very large gradient dimensionality of LLMs. In this work, we address the above challenges by proposing Coresets for Training LLMs (CoLM). First, we show that mini-batch coresets found by gradient matching do not contain representative examples of the small sources w.h.p., and thus including all examples of the small sources in the mini-batch coresets is crucial for optimal performance. Second, we normalize the gradients by their historical exponential to find mini-batch coresets for training with Adam. Finally, we leverage zeroth-order methods to find smooth gradient of the last V -projection matrix and sparsify it to keep the dimensions with the largest normalized gradient magnitude. We apply CoLM to fine-tuning Phi-2, Phi-3, and Zephyr with LoRA on MathInstruct and SuperGLUE benchmark. Remarkably, CoLM reduces the memory requirement of fine-tuning by 2x and even outperforms training with 4x larger mini-batches. Notably, CoLM easily stack with existing memory-efficient training methods, such as LoRA.

📄 PDF Abstract BibTeX arXiv:2407.19580

Code (0)

등록된 구현이 없습니다.

Tasks

GPUNetwork Pruning

Methods 이 논문이 사용한 방법론

Adam 설명 없음
Coresets 설명 없음
Pruning 설명 없음
SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

State-of-art minibatches via novel DPP kernels: discretization, wavelets, and rough objectives

2026-05-13 · Hoang-Son Tran, Pranav Gupta, Rémi Bardenet, Subhroshekhar Ghosh arxiv

Determinantal point processes (DPPs) have emerged as a kernelized alternative to vanilla independent sampling for generating efficient minibatches, coresets and other parsimonious representations of large-scale datasets.…

Point Processes

Towards Sustainable Learning: Coresets for Data-efficient Deep Learning

2023-06-02 · Yu Yang, Hao Kang, Baharan Mirzasoleiman

To improve the efficiency and sustainability of learning deep models, we propose CREST, the first scalable framework with rigorous theoretical guarantees to identify the most valuable examples for training non-convex mod…

Deep Learning

Coresets for Minimum Enclosing Balls over Sliding Windows

2019-05-09 · Yanhao Wang, Yuchen Li, Kian-Lee Tan

\emph{Coresets} are important tools to generate concise summaries of massive datasets for approximate analysis. A coreset is a small subset of points extracted from the original point set such that certain geometric prop…

Small coresets via negative dependence: DPPs, linear statistics, and concentration

2024-11-01 · Rémi Bardenet, Subhroshekhar Ghosh, Hugo Simon-Onfroy, Hoang-Son Tran

Determinantal point processes (DPPs) are random configurations of points with tunable negative dependence. Because sampling is tractable, DPPs are natural candidates for subsampling tasks, such as minibatch selection or …

Point Processes

Determinantal point processes based on orthogonal polynomials for sampling minibatches in SGD

2021-12-11 · NeurIPS 2021 12 · Remi Bardenet, Subhro Ghosh, Meixia Lin

Stochastic gradient descent (SGD) is a cornerstone of machine learning. When the number N of data items is large, SGD relies on constructing an unbiased estimator of the gradient of the empirical risk using a small subse…

Point Processes