Beyond Data and Model Parallelism for Deep Neural Networks
Not on the map. Why?
Abstract (arXiv)
The computational requirements for training deep neural networks (DNNs) have grown to the point that it is now standard practice to parallelize training. Existing deep learning systems commonly use data or model parallelism, but unfortunately, these strategies often result in suboptimal parallelization performance. In this paper, we define a more comprehensive search space of parallelization strategies for DNNs called SOAP, which includes strategies to parallelize a DNN in the Sample, Operation, Attribute, and Parameter dimensions. We also propose FlexFlow, a deep learning framework that uses guided randomized search of the SOAP space to find a fast parallelization strategy for a specific parallel machine. To accelerate this search, FlexFlow introduces a novel execution simulator that can accurately predict a parallelization strategy's performance and is three orders of magnitude faster than prior approaches that have to execute each strategy. We evaluate FlexFlow with six real-world DNN benchmarks on two GPU clusters and show that FlexFlow can increase training throughput by up to 3.8x over state-of-the-art approaches, even when including its search time, and also improves scalability.
Key facts. Cited by 177 papers in the map (data through 7 Oct 2026). First posted on arXiv 14 Jul 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2020: 1; 2021: 36; 2022: 27; 2023: 43; 2024: 34; 2025: 19; 2026: 17.
177 papers.
Sort:
By area:
- 2020GShard: Scaling Giant Models with Conditional Computation and Automatic Shardingcited by 1,601
- 2023FrugalGPT: How to Use Large Language Models While Reducing Cost and Improving Performancecited by 791
- 2023PyTorch FSDP: Experiences on Scaling Fully Sharded Data Parallelcited by 641
- 2021Efficient Large-Scale Language Model Training on GPU Clusters Using Megatron-LMcited by 621
- 2023SpecInfer: Accelerating Generative Large Language Model Serving with Tree-based Speculative Inference and Verificationcited by 359
- 2021Pre-Trained Models: Past, Present and Futurecited by 319
- 2022Reducing Activation Recomputation in Large Transformer Modelscited by 300
- 2021PanGu-α: Large-scale Autoregressive Pretrained Chinese Language Models with Auto-parallel Computationcited by 134
- 2021GSPMD: General and Scalable Parallelization for ML Computation Graphscited by 109
- 2022Accelerating Distributed MoE Training and Inference with Linacited by 109
- 2023Towards Efficient Generative Large Language Model Serving: A Survey from Algorithms to Systemscited by 101
- 2024DistriFusion: Distributed Parallel Inference for High-Resolution Diffusion Modelscited by 98
38 more
- 2023SpotServe: Serving Generative Large Language Models on Preemptible Instancescited by 83
- 2023Full Stack Optimization of Transformer Inference: a Surveycited by 79
- 2021Software-Hardware Co-design for Fast and Scalable Training of Deep Learning Recommendation Modelscited by 78
- 2021TeraPipe: Token-Level Pipeline Parallelism for Training Large-Scale Language Modelscited by 74
- 2024Infinite-LLM: Efficient LLM Service for Long Context with DistAttention and Distributed KVCachecited by 71
- 2021Chimera: Efficiently Training Large-Scale Neural Networks with Bidirectional Pipelinescited by 68
- 2023SWARM Parallelism: Training Large Models Can Be Surprisingly Communication-Efficientcited by 58
- 2021Dorylus: Affordable, Scalable, and Accurate GNN Training with Distributed CPU Servers and Serverless Threadscited by 51
- 2022Galvatron: Efficient Transformer Training over Multiple GPUs Using Automatic Parallelismcited by 51
- 2022Bamboo: Making Preemptible Instances Resilient for Affordable Training of Large DNNscited by 49
- 2024FastDecode: High-Throughput GPU-Efficient LLM Serving using Heterogeneous Pipelinescited by 49
- 2023ASTRA-sim2.0: Modeling Hierarchical Networks and Disaggregated Systems for Large-model Training at Scalecited by 47
- 2024A Survey on Inference Optimization Techniques for Mixture of Experts Modelscited by 46
- 2025Astra: A Multi-Agent System for GPU Kernel Performance Optimizationcited by 46
- 2023Distributed Inference and Fine-tuning of Large Language Models Over The Internetcited by 42
- 2021Breaking the Computation and Communication Abstraction Barrier in Distributed Machine Learning Workloadscited by 40
- 2024Mirage: A Multi-Level Superoptimizer for Tensor Programscited by 39
- 2021FLAT: An Optimized Dataflow for Mitigating Attention Bottleneckscited by 38
- 2024ReaL: Efficient RLHF Training of Large Language Models with Parameter Reallocationcited by 34
- 2022Enable Deep Learning on Mobile Devices: Methods, Systems, and Applicationscited by 32
- 2022Distributed Graph Neural Network Training: A Surveycited by 32
- 2024How Far Are We From AGI: Are LLMs All We Need?cited by 31
- 2021A Runtime-Based Computational Performance Predictor for Deep Neural Network Trainingcited by 29
- 2021On the Utility of Gradient Compression in Distributed Training Systemscited by 26
- 2022Flashlight: Enabling Innovation in Tools for Machine Learningcited by 25
- 2023The Efficiency Spectrum of Large Language Models: An Algorithmic Surveycited by 25
- 2022Efficient Neural Network Analysis with Sum-of-Infeasibilitiescited by 24
- 2021Accelerating Recommendation System Training by Leveraging Popular Choicescited by 22
- 2021CoSA: Scheduling by Constrained Optimization for Spatial Acceleratorscited by 22
- 2023vTrain: A Simulation Framework for Evaluating Cost-effective and Compute-optimal Large Language Model Trainingcited by 22
- 2024AsyncDiff: Parallelizing Diffusion Models by Asynchronous Denoisingcited by 22
- 2022Alpa: Automating Inter- and Intra-Operator Parallelism for Distributed Deep Learningcited by 20
- 2022On Optimizing the Communication of Model Parallelismcited by 19
- 2024FlexSP: Accelerating Large Language Model Training via Flexible Sequence Parallelismcited by 19
- 2021Distributed Learning Systems with First-order Methodscited by 17
- 2021Persia: An Open, Hybrid System Scaling Deep Learning-based Recommenders up to 100 Trillion Parameterscited by 17
- 2021OneFlow: Redesign the Distributed Deep Learning Framework from Scratchcited by 15
- 2023Tenplex: Dynamic Parallelism for Deep Learning using Parallelizable Tensor Collectionscited by 15
50 most cited of 177 All 177 (JSON)
- 2026HAPMoE: Heterogeneity-Aware Automatic Parallelism Planning for Mixture-of-Experts Models Training30 Sep 2026
- 2026The Life of a Token: from Words to Bits on the Wire17 Sep 2026
- 2026FlashRT: Agent Harness for Guiding Agents to Deploy Real-Time Multimodal Applications20 Jul 2026
- 2026MLSYSIM: First-Principles Infrastructure Modeling for Machine Learning Systems28 Jun 2026
- 2026Concordia: JIT-Compiled Persistent-Kernel Checkpointing for Fault-Tolerant LLM Inference22 Jun 2026
- 2026AoiZora: Topology-Aware Auto-Parallel Optimization for Inference of Diffusion Transformers16 Jun 2026
- 2026Piper: A Programmable Distributed Training System9 Jun 2026
- 2026Demystifying Pipeline Parallelism: First Theory for PipeDream2 Jun 2026
- 2026A Tabular Schedule Abstraction for Communication-Aware Evaluation of Pipeline-Parallel LLM Training19 May 2026
- 2026SpaceMoE: Realizing Distributed Mixture-of-Experts Inference over Space Networks1 May 2026
- 2026Scalable Inference Architectures for Compound AI Systems: A Production Deployment Study28 Apr 2026
- 2026Prism: Symbolic Superoptimization of Tensor Programs16 Apr 2026
38 more
- 2026NEST: Network- and Memory-Aware Device Placement For Distributed Deep Learning6 Mar 2026
- 2026Performance of Small Language Model Pretraining on FABRIC: An Empirical Study2 Feb 2026
- 2026Discovering Data Manifold Geometry through Geometric Properties2 Feb 2026
- 2026Axe: A Simple Unified Layout Abstraction for Machine Learning Compilers27 Jan 2026
- 2026A Two-Stage GPU Kernel Tuner Combining Semantic Refactoring and Search-Based Optimization19 Jan 2026
- 2025LayerPipe2: Multistage Pipelining and Weight Recompute via Improved Exponential Moving Average for Training Neural Networks9 Dec 2025
- 2025Scalable Synthesis of distributed LLM workloads through Symbolic Tensor Graphs13 Nov 2025
- 2025DYNAMIX: RL-based Adaptive Batch Size Optimization in Distributed Machine Learning Systems9 Oct 2025
- 2025TASP: Topology-aware Sequence Parallelism30 Sep 2025
- 2025Characterizing the Efficiency of Distributed Training: A Power, Performance, and Thermal Perspective12 Sep 2025
- 2025Astra: A Multi-Agent System for GPU Kernel Performance Optimization9 Sep 2025
- 2025MaaSO: SLO-aware Orchestration of Heterogeneous Model Instances for MaaS8 Sep 2025
- 2025Learning to Shard: RL for Co-optimizing the Parallelism Degrees and Per-operator Sharding Dimensions in Distributed LLM Inference29 Aug 2025
- 2025TOAST: Fast and scalable auto-partitioning based on principled static analysis20 Aug 2025
- 2025Tesserae: Scalable Placement Policies for Deep Learning Workloads7 Aug 2025
- 2025LeMix: Unified Scheduling for LLM Training and Inference on Multi-GPU Systems28 Jul 2025
- 2025DistZO2: High-Throughput and Memory-Efficient Zeroth-Order Fine-tuning LLMs with Distributed Parallel Computing3 Jul 2025
- 2025DeInfoReg: A Decoupled Learning Framework for Better Training Throughput22 Jun 2025
- 2025Efficient AllReduce with Stragglers29 May 2025
- 2025Phantora: Maximizing Code Reuse in Simulation-based Machine Learning System Performance Estimation2 May 2025
- 2025TAGC: Optimizing Gradient Communication in Distributed Transformer Training8 Apr 2025
- 2025Maya: Optimizing Deep Learning Training Workloads using GPU Runtime Emulation26 Mar 2025
- 2025Automatic Operator-level Parallelism Planning for Distributed Deep Learning -- A Mixed-Integer Programming Approach12 Mar 2025
- 2025Routing for Large ML Models7 Mar 2025
- 2024A Survey on Inference Optimization Techniques for Mixture of Experts Models18 Dec 2024
- 2024Echo: Simulating Distributed Training At Scale17 Dec 2024
- 2024Hydraulis: Balancing Large Transformer Model Training via Co-designing Parallel Strategies and Data Assignment10 Dec 2024
- 2024FlexSP: Accelerating Large Language Model Training via Flexible Sequence Parallelism2 Dec 2024
- 2024Hardware Scaling Trends and Diminishing Returns in Large-Scale Distributed Training20 Nov 2024
- 2024Acceleration for Deep Reinforcement Learning using Parallel and Distributed Computing: A Survey8 Nov 2024
- 2024Stochastic Communication Avoidance for Recommendation Systems3 Nov 2024
- 2024PipeFill: Using GPUs During Bubbles in Pipeline-parallel LLM Training23 Sep 2024
- 2024The Unseen AI Disruptions for Power Grids: LLM-Induced Transients9 Sep 2024
- 2024Spindle: Efficient Distributed Training of Multi-Task Large Models via Wavefront Scheduling5 Sep 2024
- 2024Scaling Deep Learning Computation over the Inter-Core Connected Intelligence Processor with T109 Aug 2024
- 2024Integrated Hardware Architecture and Device Placement Search18 Jul 2024
- 2024PaSE: Parallelization Strategies for Efficient DNN Training4 Jul 2024
- 2024FRED: Flexible REduction-Distribution Interconnect and Communication Implementation for Wafer-Scale Distributed Training of DNN Models28 Jun 2024
50 newest of 177 All 177 (JSON)
- 2023SpecInfer: Accelerating Generative Large Language Model Serving with Tree-based Speculative Inference and Verificationcited by 359
- 2023Towards Efficient Generative Large Language Model Serving: A Survey from Algorithms to Systemscited by 101
- 2023SpotServe: Serving Generative Large Language Models on Preemptible Instancescited by 83
- 2024Infinite-LLM: Efficient LLM Service for Long Context with DistAttention and Distributed KVCachecited by 71
- 2024FastDecode: High-Throughput GPU-Efficient LLM Serving using Heterogeneous Pipelinescited by 49
- 2025MaaSO: SLO-aware Orchestration of Heterogeneous Model Instances for MaaScited by 1
- 2025MaaSO: SLO-aware Orchestration of Heterogeneous Model Instances for MaaS8 Sep 2025
- 2024FastDecode: High-Throughput GPU-Efficient LLM Serving using Heterogeneous Pipelines18 Mar 2024
- 2024Infinite-LLM: Efficient LLM Service for Long Context with DistAttention and Distributed KVCache5 Jan 2024
- 2023Towards Efficient Generative Large Language Model Serving: A Survey from Algorithms to Systems23 Dec 2023
- 2023SpotServe: Serving Generative Large Language Models on Preemptible Instances27 Nov 2023
- 2023SpecInfer: Accelerating Generative Large Language Model Serving with Tree-based Speculative Inference and Verification16 May 2023
- 2020GShard: Scaling Giant Models with Conditional Computation and Automatic Shardingcited by 1,601
- 2022Accelerating Distributed MoE Training and Inference with Linacited by 109
- 2024A Survey on Inference Optimization Techniques for Mixture of Experts Modelscited by 46
- 2022Optimizing Mixture of Experts using Dynamic Recompilationscited by 4
- 2026SpaceMoE: Realizing Distributed Mixture-of-Experts Inference over Space Networkscited by 3
- 2026HAPMoE: Heterogeneity-Aware Automatic Parallelism Planning for Mixture-of-Experts Models Trainingcited by 0
- 2026HAPMoE: Heterogeneity-Aware Automatic Parallelism Planning for Mixture-of-Experts Models Training30 Sep 2026
- 2026SpaceMoE: Realizing Distributed Mixture-of-Experts Inference over Space Networks1 May 2026
- 2024A Survey on Inference Optimization Techniques for Mixture of Experts Models18 Dec 2024
- 2022Accelerating Distributed MoE Training and Inference with Lina31 Oct 2022
- 2022Optimizing Mixture of Experts using Dynamic Recompilations4 May 2022
- 2020GShard: Scaling Giant Models with Conditional Computation and Automatic Sharding30 Jun 2020
- 2023FrugalGPT: How to Use Large Language Models While Reducing Cost and Improving Performancecited by 791
- 2023PyTorch FSDP: Experiences on Scaling Fully Sharded Data Parallelcited by 641
- 2021Efficient Large-Scale Language Model Training on GPU Clusters Using Megatron-LMcited by 621
- 2021Pre-Trained Models: Past, Present and Futurecited by 319
- 2022Reducing Activation Recomputation in Large Transformer Modelscited by 300
- 2021PanGu-α: Large-scale Autoregressive Pretrained Chinese Language Models with Auto-parallel Computationcited by 134
- 2021GSPMD: General and Scalable Parallelization for ML Computation Graphscited by 109
- 2023Full Stack Optimization of Transformer Inference: a Surveycited by 79
- 2021Software-Hardware Co-design for Fast and Scalable Training of Deep Learning Recommendation Modelscited by 78
- 2021TeraPipe: Token-Level Pipeline Parallelism for Training Large-Scale Language Modelscited by 74
- 2021Chimera: Efficiently Training Large-Scale Neural Networks with Bidirectional Pipelinescited by 68
- 2023SWARM Parallelism: Training Large Models Can Be Surprisingly Communication-Efficientcited by 58
12 most cited of 158 All 158 (JSON)
- 2026The Life of a Token: from Words to Bits on the Wire17 Sep 2026
- 2026MLSYSIM: First-Principles Infrastructure Modeling for Machine Learning Systems28 Jun 2026
- 2026Piper: A Programmable Distributed Training System9 Jun 2026
- 2026Demystifying Pipeline Parallelism: First Theory for PipeDream2 Jun 2026
- 2026A Tabular Schedule Abstraction for Communication-Aware Evaluation of Pipeline-Parallel LLM Training19 May 2026
- 2026Scalable Inference Architectures for Compound AI Systems: A Production Deployment Study28 Apr 2026
- 2026Prism: Symbolic Superoptimization of Tensor Programs16 Apr 2026
- 2026NEST: Network- and Memory-Aware Device Placement For Distributed Deep Learning6 Mar 2026
- 2026Performance of Small Language Model Pretraining on FABRIC: An Empirical Study2 Feb 2026
- 2026Discovering Data Manifold Geometry through Geometric Properties2 Feb 2026
- 2026Axe: A Simple Unified Layout Abstraction for Machine Learning Compilers27 Jan 2026
- 2026A Two-Stage GPU Kernel Tuner Combining Semantic Refactoring and Search-Based Optimization19 Jan 2026
12 newest of 158 All 158 (JSON)