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

Звіт з CoinWorld, сьогодні дослідницький інститут Дамаска Alibaba оголосив про офіційний запуск GPU-версії свого розв’язувача “Міндє” (mindopt), який повністю використовує можливості паралельного прискорення GPU, вводячи новий алгоритм для подолання проблеми “довгого хвоста”. Тестування приблизно 2000 універсальних прикладів показало, що Міндє може стабільно розв’язувати понад 99% типів задач з високою точністю, а також підтримує традиційно “нерозв’язні” задачі лінійного програмування з мільярдами змінних. Цей розв’язувач вважається “серцем промислового програмного забезпечення”, відповідаючи за складні обчислення у ключових сферах, таких як електроенергетика, планування рейсів, високотехнологічне виробництво та фінансовий менеджмент. Традиційні розв’язувачі лінійного програмування побудовані на CPU, що залежить від складних матричних розкладів; з розміром задачі, що зростає, потреба у пам’яті зростає експоненційно, а обмежена паралельність традиційних алгоритмів призводить до того, що розв’язання може не завершитися за кілька годин або навіть спричинити крах системи.