Dynamic Tensor Rematerialization
Not on the map. Why?
Abstract (arXiv)
Checkpointing enables the training of deep learning models under restricted memory budgets by freeing intermediate activations from memory and recomputing them on demand. Current checkpointing techniques statically plan these recomputations offline and assume static computation graphs. We demonstrate that a simple online algorithm can achieve comparable performance by introducing Dynamic Tensor Rematerialization (DTR), a greedy online algorithm for checkpointing that is extensible and general, is parameterized by eviction policy, and supports dynamic models. We prove that DTR can train an N-layer linear feedforward network on an Omega(√N) memory budget with only O(N) tensor operations. DTR closely matches the performance of optimal static checkpointing in simulated experiments. We incorporate a DTR prototype into PyTorch merely by interposing on tensor allocations and operator calls and collecting lightweight metadata on tensors.
Key facts. Cited by 46 papers in the map (data through 14 Oct 2026). First posted on arXiv 17 Jun 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 5; 2022: 10; 2023: 16; 2024: 2; 2025: 5; 2026: 8.
46 papers.
Sort:
By area:
- 2023PyTorch FSDP: Experiences on Scaling Fully Sharded Data Parallelcited by 660
- 2021Software-Hardware Co-design for Fast and Scalable Training of Deep Learning Recommendation Modelscited by 78
- 2021ActNN: Reducing Training Memory Footprint via 2-Bit Activation Compressed Trainingcited by 61
- 2021Dorylus: Affordable, Scalable, and Accurate GNN Training with Distributed CPU Servers and Serverless Threadscited by 51
- 2023Federated Learning for Computationally-Constrained Heterogeneous Devices: A Surveycited by 40
- 2021Efficient Differentiable Simulation of Articulated Bodiescited by 39
- 2022GACT: Activation Compressed Training for Generic Network Architecturescited by 31
- 2022Hidet: Task-Mapping Programming Paradigm for Deep Learning Tensor Programscited by 28
- 2022POET: Training Neural Networks on Tiny Devices with Integrated Rematerialization and Pagingcited by 26
- 2022Alpa: Automating Inter- and Intra-Operator Parallelism for Distributed Deep Learningcited by 20
- 2022On-device Training: A First Overview on Existing Systemscited by 19
- 2023TinyTrain: Resource-Aware Task-Adaptive Sparse Training of DNNs at the Data-Scarce Edgecited by 18
34 more
- 2021The CoRa Tensor Compiler: Compilation for Ragged Tensors with Minimal Paddingcited by 17
- 2022Merak: An Efficient Distributed DNN Training Framework with Automated 3D Parallelism for Giant Foundation Modelscited by 11
- 2023Slapo: A Schedule Language for Progressive Optimization of Large Deep Learning Model Trainingcited by 11
- 2023QFT: Quantized Full-parameter Tuning of LLMs with Affordable Resourcescited by 10
- 2023Winner-Take-All Column Row Sampling for Memory Efficient Adaptation of Language Modelcited by 9
- 2023Enabling Resource-efficient AIoT System with Cross-level Optimization: A surveycited by 8
- 2023Aggregating Capacity in FL through Successive Layer Training for Computationally-Constrained Devicescited by 7
- 2025Mist: Efficient Distributed Training of Large Language Models via Memory-Parallelism Co-Optimizationcited by 7
- 2025SlimPipe: Memory-Thrifty and Efficient Pipeline Parallelism for Long-Context LLM Trainingcited by 6
- 2023SuperScaler: Supporting Flexible DNN Parallelization via a Unified Abstractioncited by 5
- 2023Colossal-Auto: Unified Automation of Parallelization and Activation Checkpoint for Large-scale Modelscited by 5
- 2023SlimFit: Memory-Efficient Fine-Tuning of Transformer-based Models Using Training Dynamicscited by 5
- 2024MEMO: Fine-grained Tensor Management For Ultra-long Context LLM Trainingcited by 5
- 2022Survey on Large Scale Neural Network Trainingcited by 4
- 2022Tempo: Accelerating Transformer-Based Model Training through Memory Footprint Reductioncited by 4
- 2023Rockmate: an Efficient, Fast, Automatic and Generic Tool for Re-materialization in PyTorchcited by 4
- 2024SoD2: Statically Optimizing Dynamic Deep Neural Networkcited by 4
- 2023Coop: Memory is not a Commoditycited by 3
- 2022DELTA: Dynamically Optimizing GPU Memory beyond Tensor Recomputationcited by 2
- 2022XEngine: Optimal Tensor Rematerialization for Neural Networks in Heterogeneous Environmentscited by 2
- 2025OctoPipe: Reducing Pipeline Bubbles for Heterogeneous Models via Co-Optimizing Partitioning, Placement, and Schedulingcited by 2
- 2023RAF: Holistic Compilation for Deep Learning Model Trainingcited by 1
- 2025Federated Fine-Tuning of Sparsely-Activated Large Language Models on Resource-Constrained Devicescited by 1
- 2026AutoSP: Unlocking Long-Context LLM Training Via Compiler-Based Sequence Parallelismcited by 1
- 2026Efficient PEFT Methods with Adaptive Checkpointing for Vision Models and VLMs on Resource Constrained Consumer-GPUscited by 1
- 2026Deterministic Regime Switching and Feasibility Inversion in Dynamic Tensor Rematerializationcited by 1
- 2023An Evaluation of Memory Optimization Methods for Training Neural Networkscited by 0
- 2023Moccasin: Efficient Tensor Rematerialization for Neural Networkscited by 0
- 2025GPU Memory Usage Optimization for Backward Propagation in Deep Network Trainingcited by 0
- 2026TokenSeek: Memory Efficient Fine Tuning via Instance-Aware Token Ditchingcited by 0
- 2026TERRA: A Hierarchical Parallel Training and Memory Orchestration Framework for High-Resolution AI-based Earth Modelingcited by 0
- 2026Flattening Every Memory Peak in Long-Context Mixture-of-Experts Trainingcited by 0
- 2026FlashBoB: I/O-Efficient Exact Backward-over-Backward for Softmax Attentioncited by 0
- 2026When More Memory Fails: Hidden Feasibility Holes in Dynamic Tensor Rematerializationcited by 0
- 2026When More Memory Fails: Hidden Feasibility Holes in Dynamic Tensor Rematerialization9 Oct 2026
- 2026Deterministic Regime Switching and Feasibility Inversion in Dynamic Tensor Rematerialization25 Sep 2026
- 2026FlashBoB: I/O-Efficient Exact Backward-over-Backward for Softmax Attention21 Sep 2026
- 2026Flattening Every Memory Peak in Long-Context Mixture-of-Experts Training13 Sep 2026
- 2026TERRA: A Hierarchical Parallel Training and Memory Orchestration Framework for High-Resolution AI-based Earth Modeling15 Aug 2026
- 2026Efficient PEFT Methods with Adaptive Checkpointing for Vision Models and VLMs on Resource Constrained Consumer-GPUs2 Jul 2026
- 2026AutoSP: Unlocking Long-Context LLM Training Via Compiler-Based Sequence Parallelism29 Apr 2026
- 2026TokenSeek: Memory Efficient Fine Tuning via Instance-Aware Token Ditching27 Jan 2026
- 2025OctoPipe: Reducing Pipeline Bubbles for Heterogeneous Models via Co-Optimizing Partitioning, Placement, and Scheduling28 Sep 2025
- 2025Federated Fine-Tuning of Sparsely-Activated Large Language Models on Resource-Constrained Devices26 Aug 2025
- 2025SlimPipe: Memory-Thrifty and Efficient Pipeline Parallelism for Long-Context LLM Training20 Apr 2025
- 2025Mist: Efficient Distributed Training of Large Language Models via Memory-Parallelism Co-Optimization24 Mar 2025
34 more
- 2025GPU Memory Usage Optimization for Backward Propagation in Deep Network Training18 Feb 2025
- 2024MEMO: Fine-grained Tensor Management For Ultra-long Context LLM Training16 Jul 2024
- 2024SoD2: Statically Optimizing Dynamic Deep Neural Network29 Feb 2024
- 2023Coop: Memory is not a Commodity1 Nov 2023
- 2023QFT: Quantized Full-parameter Tuning of LLMs with Affordable Resources11 Oct 2023
- 2023Enabling Resource-efficient AIoT System with Cross-level Optimization: A survey27 Sep 2023
- 2023TinyTrain: Resource-Aware Task-Adaptive Sparse Training of DNNs at the Data-Scarce Edge19 Jul 2023
- 2023Federated Learning for Computationally-Constrained Heterogeneous Devices: A Survey18 Jul 2023
- 2023Rockmate: an Efficient, Fast, Automatic and Generic Tool for Re-materialization in PyTorch3 Jul 2023
- 2023SlimFit: Memory-Efficient Fine-Tuning of Transformer-based Models Using Training Dynamics29 May 2023
- 2023Aggregating Capacity in FL through Successive Layer Training for Computationally-Constrained Devices26 May 2023
- 2023Winner-Take-All Column Row Sampling for Memory Efficient Adaptation of Language Model24 May 2023
- 2023Moccasin: Efficient Tensor Rematerialization for Neural Networks27 Apr 2023
- 2023PyTorch FSDP: Experiences on Scaling Fully Sharded Data Parallel21 Apr 2023
- 2023An Evaluation of Memory Optimization Methods for Training Neural Networks26 Mar 2023
- 2023RAF: Holistic Compilation for Deep Learning Model Training8 Mar 2023
- 2023Slapo: A Schedule Language for Progressive Optimization of Large Deep Learning Model Training16 Feb 2023
- 2023Colossal-Auto: Unified Automation of Parallelization and Activation Checkpoint for Large-scale Models6 Feb 2023
- 2023SuperScaler: Supporting Flexible DNN Parallelization via a Unified Abstraction21 Jan 2023
- 2022XEngine: Optimal Tensor Rematerialization for Neural Networks in Heterogeneous Environments19 Dec 2022
- 2022On-device Training: A First Overview on Existing Systems1 Dec 2022
- 2022Tempo: Accelerating Transformer-Based Model Training through Memory Footprint Reduction19 Oct 2022
- 2022Hidet: Task-Mapping Programming Paradigm for Deep Learning Tensor Programs18 Oct 2022
- 2022POET: Training Neural Networks on Tiny Devices with Integrated Rematerialization and Paging15 Jul 2022
- 2022GACT: Activation Compressed Training for Generic Network Architectures22 Jun 2022
- 2022Merak: An Efficient Distributed DNN Training Framework with Automated 3D Parallelism for Giant Foundation Models10 Jun 2022
- 2022DELTA: Dynamically Optimizing GPU Memory beyond Tensor Recomputation30 Mar 2022
- 2022Survey on Large Scale Neural Network Training21 Feb 2022
- 2022Alpa: Automating Inter- and Intra-Operator Parallelism for Distributed Deep Learning28 Jan 2022
- 2021The CoRa Tensor Compiler: Compilation for Ragged Tensors with Minimal Padding19 Oct 2021
- 2021Efficient Differentiable Simulation of Articulated Bodies16 Sep 2021
- 2021Dorylus: Affordable, Scalable, and Accurate GNN Training with Distributed CPU Servers and Serverless Threads24 May 2021
- 2021ActNN: Reducing Training Memory Footprint via 2-Bit Activation Compressed Training29 Apr 2021
- 2021Software-Hardware Co-design for Fast and Scalable Training of Deep Learning Recommendation Models12 Apr 2021
- 2023PyTorch FSDP: Experiences on Scaling Fully Sharded Data Parallelcited by 660
- 2021Software-Hardware Co-design for Fast and Scalable Training of Deep Learning Recommendation Modelscited by 78
- 2021ActNN: Reducing Training Memory Footprint via 2-Bit Activation Compressed Trainingcited by 61
- 2021Dorylus: Affordable, Scalable, and Accurate GNN Training with Distributed CPU Servers and Serverless Threadscited by 51
- 2023Federated Learning for Computationally-Constrained Heterogeneous Devices: A Surveycited by 40
- 2021Efficient Differentiable Simulation of Articulated Bodiescited by 39
- 2022GACT: Activation Compressed Training for Generic Network Architecturescited by 31
- 2022Hidet: Task-Mapping Programming Paradigm for Deep Learning Tensor Programscited by 28
- 2022POET: Training Neural Networks on Tiny Devices with Integrated Rematerialization and Pagingcited by 26
- 2022Alpa: Automating Inter- and Intra-Operator Parallelism for Distributed Deep Learningcited by 20
- 2022On-device Training: A First Overview on Existing Systemscited by 19
- 2023TinyTrain: Resource-Aware Task-Adaptive Sparse Training of DNNs at the Data-Scarce Edgecited by 18
12 most cited of 44 All 44 (JSON)
- 2026When More Memory Fails: Hidden Feasibility Holes in Dynamic Tensor Rematerialization9 Oct 2026
- 2026Deterministic Regime Switching and Feasibility Inversion in Dynamic Tensor Rematerialization25 Sep 2026
- 2026FlashBoB: I/O-Efficient Exact Backward-over-Backward for Softmax Attention21 Sep 2026
- 2026TERRA: A Hierarchical Parallel Training and Memory Orchestration Framework for High-Resolution AI-based Earth Modeling15 Aug 2026
- 2026Efficient PEFT Methods with Adaptive Checkpointing for Vision Models and VLMs on Resource Constrained Consumer-GPUs2 Jul 2026
- 2026AutoSP: Unlocking Long-Context LLM Training Via Compiler-Based Sequence Parallelism29 Apr 2026
- 2026TokenSeek: Memory Efficient Fine Tuning via Instance-Aware Token Ditching27 Jan 2026
- 2025OctoPipe: Reducing Pipeline Bubbles for Heterogeneous Models via Co-Optimizing Partitioning, Placement, and Scheduling28 Sep 2025
- 2025SlimPipe: Memory-Thrifty and Efficient Pipeline Parallelism for Long-Context LLM Training20 Apr 2025
- 2025Mist: Efficient Distributed Training of Large Language Models via Memory-Parallelism Co-Optimization24 Mar 2025
- 2025GPU Memory Usage Optimization for Backward Propagation in Deep Network Training18 Feb 2025
- 2024MEMO: Fine-grained Tensor Management For Ultra-long Context LLM Training16 Jul 2024
12 newest of 44 All 44 (JSON)