TrainVerify: Equivalence-Based Verification for Distributed LLM Training

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Lu, Yunchi, Miao, Youshan, Tan, Cheng, Huang, Peng, Zhu, Yi, Zhang, Xian, Yang, Fan
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913909189902336
author Lu, Yunchi
Miao, Youshan
Tan, Cheng
Huang, Peng
Zhu, Yi
Zhang, Xian
Yang, Fan
author_facet Lu, Yunchi
Miao, Youshan
Tan, Cheng
Huang, Peng
Zhu, Yi
Zhang, Xian
Yang, Fan
contents Training large language models (LLMs) at scale requires parallel execution across thousands of devices, incurring enormous computational costs. Yet, these costly distributed trainings are rarely verified, leaving them prone to silent errors and potentially wasting millions of GPU hours. We introduce TrainVerify, a system for verifiable distributed training of LLMs. Given a deep learning model's logical specification as the ground truth, TrainVerify formally verifies that a distributed parallel execution plan is mathematically equivalent to it. Direct verification is notoriously difficult due to the sheer scale of LLMs which often involves billions of variables and highly intricate computation graphs. Therefore, TrainVerify introduces shape-reduction techniques and a stage-wise parallel verification algorithm that significantly reduces complexity while preserving formal correctness. TrainVerify scales to frontier LLMs, including the successful verification of the Llama3 (405B) and DeepSeek-V3 (671B) training plans.
format Preprint
id arxiv_https___arxiv_org_abs_2506_15961
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle TrainVerify: Equivalence-Based Verification for Distributed LLM Training
Lu, Yunchi
Miao, Youshan
Tan, Cheng
Huang, Peng
Zhu, Yi
Zhang, Xian
Yang, Fan
Distributed, Parallel, and Cluster Computing
Artificial Intelligence
Machine Learning
Training large language models (LLMs) at scale requires parallel execution across thousands of devices, incurring enormous computational costs. Yet, these costly distributed trainings are rarely verified, leaving them prone to silent errors and potentially wasting millions of GPU hours. We introduce TrainVerify, a system for verifiable distributed training of LLMs. Given a deep learning model's logical specification as the ground truth, TrainVerify formally verifies that a distributed parallel execution plan is mathematically equivalent to it. Direct verification is notoriously difficult due to the sheer scale of LLMs which often involves billions of variables and highly intricate computation graphs. Therefore, TrainVerify introduces shape-reduction techniques and a stage-wise parallel verification algorithm that significantly reduces complexity while preserving formal correctness. TrainVerify scales to frontier LLMs, including the successful verification of the Llama3 (405B) and DeepSeek-V3 (671B) training plans.
title TrainVerify: Equivalence-Based Verification for Distributed LLM Training
topic Distributed, Parallel, and Cluster Computing
Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2506.15961