Sequence Length Imbalance Causing Distributed Training Stragglers
Sequence length imbalance across micro-batches within the same global batch causes certain pipeline stages to compute significantly longer than others. ByteDance's production trace analysis found that 21.4% of straggler-affected jobs showed measurable throughput degradation due to variable-length sequences creating uneven compute load across data-parallel ranks.
Sequence length imbalance across micro-batches within the same global batch causes certain pipeline stages to compute significantly longer than others.
- Root cause
- Attention computation scales quadratically with sequence length (O(n^2) for dense attention). Standard random batching distributes long sequences unevenly across micro-batches. No cross-rank sequence length synchronization before micro-batch formation.
- Recommended fix
--max-seq-len- How Denpex helps
- Denpex investigates Sequence Length Imbalance Causing Distributed Training Stragglers using the evidence you provide or your connected workload collects. Earlier rank, host or application evidence is needed to distinguish an initiating failure from a downstream report.
What this failure is
Sequence Length Imbalance Causing Distributed Training Stragglers is a Reliability failure seen during ML training runs. Sequence length imbalance across micro-batches within the same global batch causes certain pipeline stages to compute significantly longer than others. ByteDance's production trace analysis found that 21.4% of straggler-affected jobs showed measurable throughput degradation due to variable-length sequences creating uneven compute load across data-parallel ranks. Common tags: Bytedance, Straggler, Sequence Length, Flash Attention.
Is this what broke your run? Paste your log.
You're reading about Sequence Length Imbalance Causing Distributed Training Stragglers. Paste your own traceback and relevant evidence for an investigation of your workload, with a next action or a specific missing fact. A reference entry does not establish your cause. No account or card for the free diagnosis. Review data handling before submitting sensitive logs.
Before uploading, review cloud data handling and local options.
Upload your log file. Large files are processed in your browser. Only selected evidence is submitted when you run diagnosis.
Why it happens (the mechanism)
Attention computation scales quadratically with sequence length (O(n^2) for dense attention). Standard random batching distributes long sequences unevenly across micro-batches. No cross-rank sequence length synchronization before micro-batch formation. Taken together, these mechanisms explain why the failure is reproducible, why it tends to surface on specific workloads or scales, and why generic mitigation attempts often fall short without addressing the underlying cause.
What you'll observe
- Long sequences in one micro-batch delay entire pipeline iteration
- Throughput drops even when padding is removed via variable-length batching
- Straggler pattern shifts across iterations as sequences are resampled
Common symptoms and what they mean
| Symptom | Why it happens |
|---|---|
| Iteration time correlates with max sequence length in global batch rather than mean | Attention computation scales quadratically with sequence length (O(n^2) for dense attention) |
| Attention entropy (computation) peaks on micro-batches containing longest documents | Standard random batching distributes long sequences unevenly across micro-batches |
| Per-rank FLOP utilization varies and tracks max sequence length per data-parallel shard | No cross-rank sequence length synchronization before micro-batch formation |
Which systems are affected
- Data-parallel + pipeline-parallel training with variable-length sequence datasets
- LLM training with packed sequences and attention masking
- Jobs using dynamic batching without sequence length sorting
How to confirm this is the problem
Use this checklist to test the hypothesis against a small reproduction. No single line proves the root cause, so preserve the preceding events and compare one variable at a time.
- ✓Reproduce the failure from a clean checkpoint/seed: the symptom must appear without warm-up state from a previous run.
- ✓Verified signal present: Iteration time correlates with max sequence length in global batch rather than mean
- ✓Verified signal present: Attention entropy (computation) peaks on micro-batches containing longest documents
- ✓Verified signal present: Per-rank FLOP utilization varies and tracks max sequence length per data-parallel shard
- ✓A targeted fix from the "How to fix it" section eliminates or substantially reduces the symptom within one validation pass.
Root cause
- Attention computation scales quadratically with sequence length (O(n^2) for dense attention)
- Standard random batching distributes long sequences unevenly across micro-batches
- No cross-rank sequence length synchronization before micro-batch formation
The fix and how to prevent it
The fix and the prevention pattern
The root cause is on this page and stays free. A free account adds the exact remediation steps, saved history, and the fix on every entry in the encyclopedia.
Sign up free. Unlock the full analysisNo credit card. Daily allowance follows verified trust tier. Instant access.
Diagnose this failure in VS Code
Select the traceback or open the failed terminal, then run Denpex locally to see the initiating rank, collateral failures, exact fix, and verification command without uploading the log.
Install the free VS Code extensionRelated failures to investigate next
Don't just read the fix, diagnose your run
The encyclopedia tells you what went wrong. Denpex tells you what went wrong in YOUR training run. With your logs, your config, and your stack.
Related Reliability errors
GB200 NVL72 driver hang with Xid 150 and 154 after long uptime is a firmware bug, not a dead GPU
Reliability · high
Silent Data Corruption from GPU Hardware Faults Causing Loss Spikes and Model Divergence
Reliability · critical
NIXL Firmware Page Registration Fan-Out Triggers Host OOM Kills on HGX H200 and B200
Reliability · critical
MTTF Scaling Inversely with GPU Count in Large ML Research Clusters
Reliability · high