Implementation of Parallel Pursuit Algorithm for Solving Unstable Linear Programming Problems
| Autor: | Sokolinskaya, I.M., Sokolinsky, L.B. |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
фейеровские отображения
кластерные вычислительные системы Fejer’s mappings pursuit algorithm массовый параллелизм УДК 519.6 massive parallelism UML activity diagrams cluster computing systems диаграммы деятельности UML unstable linear programming problem нестационарная задача линейного программирования следящий алгоритм |
| Popis: | Соколинская Ирина Михайловна, доцент, кафедра вычислительной математики, Южно-Уральский государственный университет (Челябинск, Российская Федерация), Irina.Sokolinskaya@susu.ru Соколинский Леонид Борисович, д. ф.-м. н., профессор, проректор по информатизации, Южно-Уральский государственный университет (Челябинск, Российская Федерация), Leonid.Sokolinsky@susu.ru. I.M. Sokolinskaya, South Ural State University, Chelyabinsk, Russian Federation. L.B. Sokolinsky, South Ural State University, Chelyabinsk, Russian Federation В статье описывается параллельный алгоритм решения нестационарных задач линейного программирования большой размерности, ориентированный на кластерные вычислительные системы. В основе алгоритма, получившего название «следящий», лежат фейеровские отображения. Алгоритм отслеживает изменения исходных данных и вносит корректировки в вычислительный процесс. При этом задача разбивается на большое количество подзадач, которые могут решаться независимо без обменов данными. Приводятся диаграммы деятельности UML, описывающие реализацию следящего алгоритма. The paper describes an implementation of the parallel pursuit algorithm for solving unstable linear programming problems of high dimension on cluster computing systems. This algorithm uses Fejer’s mappings for building pseudo-projection on polyhedron. The algorithm tracks changes in input data and corrects the calculation process. This task is divided into set of independent subtasks, which can be processed in parallel. The UML activity diagrams describing the algorithm implementation are presented. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|