{"id":"arxiv/2601.07628","url":"https://arxiv.org/abs/2601.07628","tags":["math.OC","cs.DC"],"score":0,"title":"D-PDLP: Scaling PDLP to Distributed Multi-GPU Systems","domain":"math.OC","source":"arxiv","authors":["Hongpei Li","Yicheng Huang","Huikang Liu","Dongdong Ge","Yinyu Ye"],"reviews":0,"subject":"math.OC","summary":"We present a distributed framework of the Primal-Dual Hybrid Gradient (PDHG) algorithm for solving massive-scale linear programming (LP) problems. Although PDHG-based solvers demonstrate strong performance on single-node GPU architectures, their applicability to industrial-scale instances is often limited by single-GPU computational throughput. To overcome these challenges, we propose D-PDLP, the first Distributed PDLP framework, which extends PDHG to a multi-GPU setting via a practical two-dimensional grid partitioning of the constraint matrix. To improve load balance and computational…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-12","reactions":{}}