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

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

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



Информ. и её примен.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Информатика и её применения, 2020, том 14, выпуск 3, страницы 20–25
DOI: https://doi.org/10.14357/19922264200303
(Mi ia674)
 

Аппроксимация множества решений систем нелинейных неравенств с использованием графических ускорителей

М. В. Попов, М. А. Посыпкин

Федеральный исследовательский центр «Информатика и управление» Российской академии наук
Список литературы:
Аннотация: Существует множество задач, сводящихся к решению системы неравенств. Точное получение множества решений в подобных задачах не всегда возможно, из-за чего прибегают к различным методам аппроксимации данного множества. При повышении точности аппроксимации искомого множества увеличивается объем необходимых вычислений и, соответственно, время работы алгоритмов. В работе для увеличения быстродействия алгоритмов поиска аппроксимируемого множества применяются параллельные вычисления на графических ускорителях. Приводится описание и реализация последовательного метода аппроксимации системы неравенств и предлагается параллельный гибридный алгоритм, сочетающий перебор на равномерной сетке и идеи метода ветвей и границ. Этот алгоритм хорошо подходит для реализации на графических ускорителях и не приводит к избыточному перебору. Приведено сравнение эффективности работы последовательного и двух вариантов параллельного алгоритмов на примере прикладной задачи аппроксимации рабочей области робота. Рабочая область состоит из множества возможных положений инструмента и служит одной из ключевых характеристик робота.
Ключевые слова: оптимизация, параллельные вычисления, графический ускоритель, GPU, CUDA, нелинейные неравенства.
Финансовая поддержка Номер гранта
Российский научный фонд 16-19-00148
Работа выполнена при частичной поддержке РНФ (проект 16-19-00148).
Поступила в редакцию: 08.10.2019
Тип публикации: Статья
Образец цитирования: М. В. Попов, М. А. Посыпкин, “Аппроксимация множества решений систем нелинейных неравенств с использованием графических ускорителей”, Информ. и её примен., 14:3 (2020), 20–25
Цитирование в формате AMSBIB
\RBibitem{PopPos20}
\by М.~В.~Попов, М.~А.~Посыпкин
\paper Аппроксимация множества решений систем нелинейных неравенств с~использованием графических ускорителей
\jour Информ. и её примен.
\yr 2020
\vol 14
\issue 3
\pages 20--25
\mathnet{http://mi.mathnet.ru/ia674}
\crossref{https://doi.org/10.14357/19922264200303}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ia674
  • https://www.mathnet.ru/rus/ia/v14/i3/p20
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024