НОВОСТЬ · COMPANIES · #1678
NVIDIA cuOpt добавляет многопроцессорный решатель mPDLP для LP, масштабируемый на 100M+ переменных
NVIDIA представила mPDLP — многопроцессорный Primal‑Dual гибридный градиентный решатель в cuOpt, который распределяет большие линейные задачи по NVLink‑связанным GPU. mPDLP снижает пиковое использование памяти на GPU (до 6× по сравнению с PDLP на одном GPU), поддерживает задачи до 2,1 млрд ненулевых элементов и в бенчмарках на DGX B200 показывает ускорение шагов PDLP до 11,4× и типичные общие выигрыши 1,2×–2,5× по сравнению с D‑PDLP; партнёры сообщили ≈3,3× (Kinaxis, 135M переменных) и >5× (PSR, 185M переменных). Доступны руководство и исходники на GitHub.
КЛЮЧЕВЫЕ ТЕЗИСЫ
- NVIDIA представила mPDLP — многопроцессорный Primal‑Dual гибридный градиентный решатель в cuOpt, который распределяет большие линейные задачи по NVLink‑связанным GPU.
- mPDLP снижает пиковое использование памяти на GPU (до 6× по сравнению с PDLP на одном GPU), поддерживает задачи до 2,1 млрд ненулевых элементов и в бенчмарках на DGX B200 показывает ускорение шагов PDLP до 11,4× и типичные общие выигрыши 1,2×–2,5× по сравнению с D‑PDLP; партнёры сообщили ≈3,3× (Kinaxis, 135M переменных) и >5× (PSR, 185M переменных).
- Доступны руководство и исходники на GitHub.
ПОЧЕМУ ЭТО ВАЖНО
mPDLP устраняет ограничение по памяти и времени одного GPU, позволяя планировщикам и исследователям решать гораздо большие LP (цепочки поставок, энергомодели) в приемлемые сроки.