D-PDLP: Scaling PDLP to Distributed Multi-GPU Systems

Hongpei Li, Yicheng Huang, Huikang Liu, Dongdong Ge, Yinyu Ye

arXivarxiv/2601.07628Jan 12, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2601.07628
curl -X POST /api/v1/records/arxiv/2601.07628/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.07628/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'