paper-with-me

홈 › Papers

Dataset Decomposition: Faster LLM Training with Variable Sequence Length Curriculum

2024-05-21 · Hadi Pouransari, Chun-Liang Li, Jen-Hao Rick Chang, Pavan Kumar Anasosalu Vasu, Cem Koc, Vaishaal Shankar, Oncel Tuzel

Large language models (LLMs) are commonly trained on datasets consisting of fixed-length token sequences. These datasets are created by randomly concatenating documents of various lengths and then chunking them into sequences of a predetermined target length (concat-and-chunk). Recent attention implementations mask cross-document attention, reducing the effective length of a chunk of tokens. Additionally, training on long sequences becomes computationally prohibitive due to the quadratic cost of attention. In this study, we introduce dataset decomposition, a novel variable sequence length training technique, to tackle these challenges. We decompose a dataset into a union of buckets, each containing sequences of the same size extracted from a unique document. During training, we use variable sequence length and batch-size, sampling simultaneously from all buckets with a curriculum. In contrast to the concat-and-chunk baseline, which incurs a fixed attention cost at every step of training, our proposed method incurs a computational cost proportional to the actual document lengths at each step, resulting in significant savings in training time. We train an 8k context-length 1B model at the same cost as a 2k context-length model trained with the baseline approach. Experiments on a web-scale corpus demonstrate that our approach significantly enhances performance on standard language evaluations and long-context benchmarks, reaching target accuracy with up to 6x faster training compared to the baseline. Our method not only enables efficient pretraining on long sequences but also scales effectively with dataset size. Lastly, we shed light on a critical yet less studied aspect of training large language models: the distribution and curriculum of sequence lengths, which results in a non-negligible difference in performance.

📄 PDF Abstract BibTeX arXiv:2405.13226

Code (1)

apple/ml-dataset-decomposition 공식 구현

Tasks

2k8kChunking

Similar Papers 제목 키워드 기반

Latent Sequence Decompositions

2016-10-10 · William Chan, Yu Zhang, Quoc Le, Navdeep Jaitly

We present the Latent Sequence Decompositions (LSD) framework. LSD decomposes sequences with variable lengthed output units as a function of both the input sequence and the output sequence. We present a training algorith…

speech-recognitionSpeech Recognitionvalid

Online Algorithms for Factorization-Based Structure from Motion

2013-09-26 · Ryan Kennedy, Laura Balzano, Stephen J. Wright, Camillo J. Taylor

We present a family of online algorithms for real-time factorization-based structure from motion, leveraging a relationship between incremental singular value decomposition and recently proposed methods for online matrix…

Matrix Completion

A Neumann-Neumann Acceleration with Coarse Space for Domain Decomposition of Extreme Learning Machines

2025-03-13 · Chang-Ock Lee, Byungeun Ryoo

Extreme learning machines (ELMs), which preset hidden layer parameters and solve for last layer coefficients via a least squares method, can typically solve partial differential equations faster and more accurately than …

Fast and Accurate Randomized Algorithms for Low-rank Tensor Decompositions

2021-04-02 · NeurIPS 2021 12 · Linjian Ma, Edgar Solomonik

Low-rank Tucker and CP tensor decompositions are powerful tools in data analytics. The widely used alternating least squares (ALS) method, which solves a sequence of over-determined least squares subproblems, is costly f…

Efficient Orthogonal Tensor Decomposition, with an Application to Latent Variable Model Learning

2013-09-12 · Franz J. Király

Decomposing tensors into orthogonal factors is a well-known task in statistics, machine learning, and signal processing. We study orthogonal outer product decompositions where the factors in the summands in the decomposi…

Tensor Decomposition