|
Методы и алгоритмы вычислительной математики и их приложения
О валидации решений задач линейного программирования на кластерных вычислительных системах
Л. Б. Соколинский, И. М. Соколинская Южно-Уральский государственный университет (национальный исследовательский университет)
Аннотация:
В статье представлен параллельный алгоритм валидации решений задач линейного программирования. Идея метода состоит в том, чтобы генерировать регулярный набор точек на гиперсфере малого радиуса, центрированной в точке тестируемого решения. Целевая функция вычисляется для каждой точки валидационного множества, принадлежащей допустимой области. Если все полученные значения меньше или равны значению целевой функции в точке, проверяемой как решение, то эта точка считается корректным решением. Параллельная реализация алгоритма VaLiPro выполнена на языке C++ с использованием параллельного BSF-каркаса, инкапсулирующего в проблемно-независимой части своего кода все аспекты, связанные с распараллеливанием программы на базе библиотеки MPI. Приводятся результаты масштабных вычислительных экспериментов на кластерной вычислительной системе, подтверждающие эффективность предложенного подхода.
Ключевые слова:
линейное программирование, валидатор решений, VaLiPro, параллельный алгоритм, кластерные вычислительные системы, параллельный BSF каркас.
Поступила в редакцию: 16.09.2021
Образец цитирования:
Л. Б. Соколинский, И. М. Соколинская, “О валидации решений задач линейного программирования на кластерных вычислительных системах”, Выч. мет. программирование, 22:4 (2021), 252–262
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmp1038 https://www.mathnet.ru/rus/vmp/v22/i4/p252
|
Статистика просмотров: |
Страница аннотации: | 77 | PDF полного текста: | 76 |
|