Окт 17

Решение нестационарных задач линейного программирования большой размерности на кластерных вычислительных системах

Интересная статья по актуальной теме разработки параллельных алгоритмов решения нестационарных задач линейного программирования большой размерности, ориентированных на кластерные вычислительные системы.
Пример одной из возможных областей применения – задачи экономико-математического моделирования и прогнозирования. В списке приведенных ссылок приводится отмечена наша работа (декан 4-го ф-та СПбГТИ(ТУ) проф. А.А. Мусаев и я) по вопросам  управления в хаотических средах:
Ананченко И.В., Мусаев А.А. Торговые роботы и управление в хаотических средах: обзор и критический анализ // Труды СПИИРАН. 2014. № 3 (34). С. 178-203.
Решение нестационарных задач линейного программирования большой размерности на кластерных вычислительных системах
В работе описывается параллельный алгоритм решения нестационарных задач линейного программирования большой размерности, ориентированный на кластерные вычислительные системы. В основе алгоритма, получившего название «следящий», лежат фейеровские отображения. Алгоритм отслеживает изменения исходных данных и вносит корректировки в вычислительный процесс. При этом задача разбивается на большое количество подзадач, которые могут решаться независимо без обменов данными. Приводятся диаграммы деятельности UML, описывающие параллельный следящий алгоритм.
Поделитесь статьей со своими друзьями
Общайтесь со мной:
comments: Closed

Comments are closed.