← All projects

Research / Distributed Optimization

Pipeline Parallelism Theory

A theoretical study of convergence and delayed updates in randomized PipeDream-style pipeline parallelism.

Preprint2026★ 0 GitHub stars
PipeDream startup and steady-state schedule across four GPU pipeline stages, beneath stale-model notation

This project develops a theoretical view of convergence and delayed updates in randomized PipeDream-style pipeline parallelism. It studies how pipeline stages, stale information, and optimization dynamics interact when model updates are distributed across a pipeline.

The related preprint, “Demystifying Pipeline Parallelism: First Theory for PipeDream,” is accompanied by a public research codebase with synthetic objectives and reproducible experiments.

Related work

Publications

2026
PreprintarXiv

Demystifying Pipeline Parallelism: First Theory for PipeDream

Ivan Ilin, Peter Richtárik

A theoretical analysis of convergence and delayed updates in randomized PipeDream-style pipeline parallelism.