Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Выч. мет. программирование, 2018, том 19, выпуск 4, страницы 540–550 (Mi vmp941)  

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

И. М. Соколинская, Л. Б. Соколинский

Южно-Уральский государственный университет, г. Челябинск

Аннотация: Статья посвящена исследованию алгоритма NSLP для решения нестационарных задач линейного программирования сверхбольшой размерности, ориентированного на кластерные вычислительные системы. В основе анализа лежит модель параллельных вычислений BSF, основанная на моделях BSP и SPMD. Даются краткие описания алгоритма NSLP и модели BSF. Рассматривается реализация алгоритма NSLP в виде BSF-программы. На базе стоимостной метрики модели BSF выводится верхняя граница масштабируемости алгоритма NSLP и оценивается эффективность его параллелизации. Описывается реализация алгоритма NSLP на основе программного каркаса BSF на языке Си и приводятся результаты экспериментов, исследующих масштабируемость указанной реализации на модельной задаче линейного программирования. Делается сравнение результатов, полученных аналитическим и экспериментальным путем.

Ключевые слова: нестационарная задача линейного программирования сверхбольшой размерности, алгоритм NSLP, модель параллельных вычислений BSF, оценка масштабируемости, кластерные вычислительные системы.

Полный текст: PDF файл (366 kB)
УДК: 519.688; 004.272.2
Поступила в редакцию: 31.10.2018

Образец цитирования: И. М. Соколинская, Л. Б. Соколинский, “Масштабируемый алгоритм для решения нестационарных задач линейного программирования”, Выч. мет. программирование, 19:4 (2018), 540–550

Цитирование в формате AMSBIB
\RBibitem{SokSok18}
\by И.~М.~Соколинская, Л.~Б.~Соколинский
\paper Масштабируемый алгоритм для решения нестационарных задач линейного программирования
\jour Выч. мет. программирование
\yr 2018
\vol 19
\issue 4
\pages 540--550
\mathnet{http://mi.mathnet.ru/vmp941}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp941
  • http://mi.mathnet.ru/rus/vmp/v19/i4/p540

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:99
    Полный текст:28
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021