|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Вычислительная математика
Параллельная реализация следящего алгоритма для решения нестационарных задач линейного программирования
И. М. Соколинская, Л. Б. Соколинский Южно-Уральский государственный университет (Челябинск, Российская Федерация)
Аннотация:
В статье описывается параллельный алгоритм решения нестационарных задач линейного программирования большой размерности, ориентированный на кластерные вычислительные системы. В основе алгоритма, получившего название «следящий», лежат фейеровские отображения. Алгоритм отслеживает изменения исходных данных и вносит корректировки в вычислительный процесс. При этом задача разбивается на большое количество подзадач, которые могут решаться независимо без обменов данными. Приводятся диаграммы деятельности UML, описывающие реализацию следящего алгоритма.
Ключевые слова:
нестационарная задача линейного программирования, фейеровские отображения, следящий алгоритм, диаграммы деятельности UML, массовый параллелизм, кластерные вычислительные системы.
Поступила в редакцию: 06.03.2016
Образец цитирования:
И. М. Соколинская, Л. Б. Соколинский, “Параллельная реализация следящего алгоритма для решения нестационарных задач линейного программирования”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 5:2 (2016), 15–29
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyurv134 https://www.mathnet.ru/rus/vyurv/v5/i2/p15
|
|