МАСШТАБИРУЕМОЕ ПРИЛОЖЕНИЕ ДЛЯ ПОИСКА ГЛОБАЛЬНЫХ МИНИМУМОВ МНОГОЭКСТРЕМАЛЬНЫХ ФУНКЦИЙ
"И.В. Бычков1, Г.А. Опарин1, А.Н. Черных2, А.Г. Феоктистов1, С.А. Горский1, Р. Рауль2"
"1Институт динамики систем и теории управления им. В. М. Матросова СО РАН, 664033, Россия, г. Иркутск, ул. Лермонтова, 134, а/я 29 bychkov@icc.ru 2Centro de investigación Cientifica y de educatión Superior de Ensenada, Baja California, 22860, Mexico, Ensenada, Ensenada-Tijuana Highway, 3918, postbox 360 chernykh@cicese.mx"
Ключевые слова: распределённые вычисления, масштабируемое приложение, многоэкстремальные функции, distributed computations, scalable application, multiextremal functions
Страницы: 98-105 Подраздел: АНАЛИЗ И СИНТЕЗ СИГНАЛОВ И ИЗОБРАЖЕНИЙ
Аннотация
Рассмотрена актуальная проблема обеспечения масштабируемости вычислений при решении многоэкстремальных задач, возникающих в различных областях научных исследований, включая обработку изображений. Предложен подход к разработке масштабируемого приложения Градиент для решения задачи глобальной оптимизации многоэкстремальных функций с помощью метода мультистарта в инструментальном комплексе Orlando. Реализован дополнительный этап вычислений в схеме решения задачи, позволяющий осуществить декомпозицию задачи с учётом производительности вычислительных ресурсов и тем самым обеспечить минимизацию времени её решения по сравнению с классическим методом мультистарта. Разработаны специальные агенты системы метамониторинга для измерения производительности ресурсов относительно решаемой задачи.
DOI: 10.15372/AUT20180113 |