Skip to content

cuD-PDLP#1391

Open
Bubullzz wants to merge 281 commits into
NVIDIA:mainfrom
Bubullzz:cuD-PDLP
Open

cuD-PDLP#1391
Bubullzz wants to merge 281 commits into
NVIDIA:mainfrom
Bubullzz:cuD-PDLP

Conversation

@Bubullzz

@Bubullzz Bubullzz commented Jun 4, 2026

Copy link
Copy Markdown
Contributor

Implemented metis-partitionned multi-GPU PDLP.

To run PDLP using multi-GPU run :
./cpp/build/cuopt_cli ../path/to/file.mps --method 1 --use-distributed-pdlp true --presolve 0, the exact number of GPUs used can be set with --distributed-pdlp-num-gpus n

All benchmarking results against D-PDLP and single GPU CuOpt can be found in this spreadsheet

Here is the bottom line of the results
On 8 NVLINKed B200 :

against CuOpt :

  • speedup : at least 2.5x and up to 7.08x (tsp-gaia-10m.mps)
  • memory footprint : ~1/8x on most instances

against D-PDLP

  • speedup: slower on most instances but faster on the bigger ones (psr_100, tsp-gaia-10m, ELMOD_876_10_noVEname). getting up to a 2x speedup on ELMOD_876_10_noVEname.
  • memory footprint : they consistently have a better memory footprint than we do but on the bigger instances it does not go over 20% extra footprint

to note: the speedups against D-PDLP are computed with NVLS_SHARP=0 disabling a feature that could give them a speedup from 1.1x to 1.75x I am looking with the compute-lab team to make it work

closes #891

Bubullzz added 30 commits May 26, 2026 12:25
…rent in compute_primal/dual_residual, as the dual_iterate parameter
…ast_restart. now we have exact same iter for A28
…s as base PDLP on afiro and a28, with graphs !!!! EZ
…e lose a lot of time on actal partitionning and data movements. Everything seems to be working
@Bubullzz

Copy link
Copy Markdown
Contributor Author

/ok to test 0172220

@Bubullzz

Copy link
Copy Markdown
Contributor Author

/ok to test f4ba2a7

@Bubullzz

Copy link
Copy Markdown
Contributor Author

/ok to test 176de0c

@Bubullzz

Copy link
Copy Markdown
Contributor Author

/ok to test 7e3e662

@Bubullzz

Copy link
Copy Markdown
Contributor Author

/ok to test 0a06c20

@Bubullzz

Copy link
Copy Markdown
Contributor Author

/ok to test b41bd80

@Bubullzz

Copy link
Copy Markdown
Contributor Author

/ok to test b892e4e

@Bubullzz

Copy link
Copy Markdown
Contributor Author

/ok to test 5c543d6

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

feature request New feature or request non-breaking Introduces a non-breaking change pdlp

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[FEA] Multi GPU PDLP

3 participants