Эта волна прорыва в промышленном программном обеспечении Alibaba действительно что-то значит, ускорение GPU + оптимизация длинного хвоста, наконец-то можно запускать линейное программирование на миллиардах переменных.

Сообщение сайта Цзибиан Вэнь: сегодня Дамо-Институт Alibaba объявил о официальном выпуске GPU-версии своего решателя «Миндё» (mindopt), полностью использующего параллельные возможности GPU, вводя новые алгоритмы для преодоления проблемы «эффекта длинного хвоста». Тестирование примерно 2000 универсальных примеров показало, что Миндё может стабильно решать более 99% типов задач с высокой точностью, а также поддерживать линейное программирование с миллиардными переменными, которое традиционно считается «неразрешимым». Этот решатель считается «сердцем промышленного программного обеспечения», отвечая за сложные вычисления в ключевых областях, таких как электроснабжение, планирование рейсов, высокотехнологичное производство и финансовое управление. Традиционные линейные решатели основаны на CPU, зависят от сложных матричных разложений, и по мере увеличения масштаба задач потребление памяти взрывается, а ограниченная параллельность традиционных алгоритмов приводит к тому, что решение занимает часы или даже вызывает сбои.