Сообщение от Gvozd
|
Эти вычисления нельзя распаралелить на GPU?
|
С параллельными вычислениями всё не так однозначно...
Во-первых, сколько-нибудь удачные попытки распараллеливания симплекс-метода мне не встречались... Например, при параллельном расчёте относительных оценок я столкнулся с пробуксовкой из-за обмена с дисковой подсистемой и фактически с увеличением затрат времени. Гораздо эффективнее использовать алгоритмические особенности реализации симплекс метода (время счёта уменьшается в десятки раз) - мною они использованы.
А, во-вторых, клиенты, заплатившие за доступ и претендующие на равноправный доступ к ресурсам, должны его получить. В этом смысле Web-сервер и так по-клиентно распараллеливает ресурсы по запущенным процессам оптимизации. Даже, если пренебречь потерями на синхронизацию, при трёх клиентах и 16 ядрах можно ожидать максимального идеального выигрыша в пять раз, а зависимость времени оптимизации от числа ограничений в самом благоприятном случае - кубическая. Вычеркивание хотя бы одного представительства компании, относительно которого у эксперта имеется полная ясность, даёт эффект снижения времени счёта существенно более высокий, чем распараллеливание...