 |
|
|
|
|
|
Вычислительная математика Параллельная реализация следящего алгоритма для решения нестационарных задач линейного программирования И. М. Соколинская, Л. Б. Соколинский Южно-Уральский государственный университет (Челябинск, Российская Федерация) Аннотация: В статье описывается параллельный алгоритм решения нестационарных задач линейного программирования большой размерности, ориентированный на кластерные вычислительные системы. В основе алгоритма, получившего название «следящий», лежат фейеровские отображения. Алгоритм отслеживает изменения исходных данных и вносит корректировки в вычислительный процесс. При этом задача разбивается на большое количество подзадач, которые могут решаться независимо без обменов данными. Приводятся диаграммы деятельности UML, описывающие реализацию следящего алгоритма. Ключевые слова: нестационарная задача линейного программирования, фейеровские отображения, следящий алгоритм, диаграммы деятельности UML, массовый параллелизм, кластерные вычислительные системы. DOI: https://doi.org/10.14529/cmse160202   Полный текст:
PDF файл (446 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных: 
Тип публикации: Статья УДК: 519.6 Поступила в редакцию: 06.03.2016 Образец цитирования: И. М. Соколинская, Л. Б. Соколинский, “Параллельная реализация следящего алгоритма для решения нестационарных задач линейного программирования”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 5:2 (2016), 
Цитирование в формате AMSBIB
\RBibitem{SokSok16}Образцы ссылок на эту страницу:
Citing articles on Google Scholar: Russian citations, English citations Related articles on Google Scholar: Russian articles, English articles |
|
||||||||||||||||||||||||||||||||||||||||
|
|
Обратная связь: |
 Пользовательское соглашение
|
Регистрация |
Логотипы |
|